./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/test-context1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/test-context1.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:52:36,959 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:52:37,022 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:52:37,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:52:37,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:52:37,049 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:52:37,049 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:52:37,049 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:52:37,050 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:52:37,050 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:52:37,050 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:52:37,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:52:37,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:52:37,052 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:52:37,052 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:52:37,053 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:52:37,053 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:52:37,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:52:37,055 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:52:37,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:52:37,056 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:52:37,056 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:52:37,056 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:52:37,057 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:52:37,057 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:52:37,057 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:52:37,057 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:52:37,057 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:52:37,058 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:52:37,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:52:37,058 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:52:37,058 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:52:37,061 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:52:37,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:52:37,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:52:37,062 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:52:37,062 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:52:37,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:52:37,062 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:52:37,062 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:52:37,062 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:52:37,063 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:52:37,063 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e [2024-11-22 21:52:37,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:52:37,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:52:37,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:52:37,321 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:52:37,322 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:52:37,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/test-context1.wvr.c [2024-11-22 21:52:38,478 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:52:38,670 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:52:38,671 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/test-context1.wvr.c [2024-11-22 21:52:38,680 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3241cece/a7e221f73bc54e31b74f9110cf3a9053/FLAG6b04c2fd2 [2024-11-22 21:52:39,073 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3241cece/a7e221f73bc54e31b74f9110cf3a9053 [2024-11-22 21:52:39,075 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:52:39,076 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:52:39,076 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:52:39,077 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:52:39,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:52:39,081 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,082 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fe0a17a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39, skipping insertion in model container [2024-11-22 21:52:39,082 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,109 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:52:39,261 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:52:39,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:52:39,271 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:52:39,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:52:39,312 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:52:39,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39 WrapperNode [2024-11-22 21:52:39,314 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:52:39,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:52:39,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:52:39,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:52:39,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,349 INFO L138 Inliner]: procedures = 23, calls = 25, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 129 [2024-11-22 21:52:39,352 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:52:39,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:52:39,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:52:39,353 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:52:39,361 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,363 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,392 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-22 21:52:39,393 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,393 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,398 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,407 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,411 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,413 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:52:39,415 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:52:39,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:52:39,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:52:39,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (1/1) ... [2024-11-22 21:52:39,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:52:39,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:39,447 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 21:52:39,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 21:52:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:52:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 21:52:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 21:52:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 21:52:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 21:52:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:52:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 21:52:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 21:52:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 21:52:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 21:52:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 21:52:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 21:52:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:52:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:52:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 21:52:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 21:52:39,488 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:52:39,566 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:52:39,568 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:52:39,796 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:52:39,797 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:52:39,899 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:52:39,900 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 21:52:39,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:52:39 BoogieIcfgContainer [2024-11-22 21:52:39,900 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:52:39,902 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:52:39,902 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:52:39,904 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:52:39,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:52:39" (1/3) ... [2024-11-22 21:52:39,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f856591 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:52:39, skipping insertion in model container [2024-11-22 21:52:39,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:52:39" (2/3) ... [2024-11-22 21:52:39,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f856591 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:52:39, skipping insertion in model container [2024-11-22 21:52:39,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:52:39" (3/3) ... [2024-11-22 21:52:39,907 INFO L112 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2024-11-22 21:52:39,919 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:52:39,920 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-22 21:52:39,920 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:52:39,968 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 21:52:39,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 37 transitions, 88 flow [2024-11-22 21:52:40,015 INFO L124 PetriNetUnfolderBase]: 5/35 cut-off events. [2024-11-22 21:52:40,015 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 21:52:40,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 5/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 54 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-22 21:52:40,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 37 transitions, 88 flow [2024-11-22 21:52:40,020 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 34 transitions, 80 flow [2024-11-22 21:52:40,036 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:52:40,042 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@bcb4345, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:52:40,042 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-22 21:52:40,045 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:52:40,045 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-22 21:52:40,045 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:52:40,046 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:40,047 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:52:40,047 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:40,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:40,052 INFO L85 PathProgramCache]: Analyzing trace with hash 422978, now seen corresponding path program 1 times [2024-11-22 21:52:40,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:40,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784754660] [2024-11-22 21:52:40,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:40,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:40,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:40,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:40,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:40,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784754660] [2024-11-22 21:52:40,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784754660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:52:40,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:52:40,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:52:40,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829512135] [2024-11-22 21:52:40,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:52:40,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:52:40,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:40,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:52:40,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:52:40,343 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-11-22 21:52:40,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:40,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:40,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-11-22 21:52:40,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:40,462 INFO L124 PetriNetUnfolderBase]: 212/371 cut-off events. [2024-11-22 21:52:40,463 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-22 21:52:40,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 371 events. 212/371 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1447 event pairs, 176 based on Foata normal form. 1/266 useless extension candidates. Maximal degree in co-relation 705. Up to 364 conditions per place. [2024-11-22 21:52:40,470 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 23 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2024-11-22 21:52:40,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 120 flow [2024-11-22 21:52:40,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:52:40,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:52:40,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-11-22 21:52:40,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45045045045045046 [2024-11-22 21:52:40,481 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 80 flow. Second operand 3 states and 50 transitions. [2024-11-22 21:52:40,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 120 flow [2024-11-22 21:52:40,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 112 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:52:40,485 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 66 flow [2024-11-22 21:52:40,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2024-11-22 21:52:40,490 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, -5 predicate places. [2024-11-22 21:52:40,490 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 66 flow [2024-11-22 21:52:40,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:40,491 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:40,491 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:52:40,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:52:40,492 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:40,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:40,493 INFO L85 PathProgramCache]: Analyzing trace with hash 422979, now seen corresponding path program 1 times [2024-11-22 21:52:40,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:40,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408091535] [2024-11-22 21:52:40,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:40,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:40,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:40,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:40,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408091535] [2024-11-22 21:52:40,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408091535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:52:40,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:52:40,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:52:40,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118527801] [2024-11-22 21:52:40,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:52:40,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:52:40,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:40,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:52:40,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:52:40,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-11-22 21:52:40,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:40,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:40,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-11-22 21:52:40,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:40,866 INFO L124 PetriNetUnfolderBase]: 212/370 cut-off events. [2024-11-22 21:52:40,866 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-22 21:52:40,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 750 conditions, 370 events. 212/370 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1448 event pairs, 176 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 737. Up to 364 conditions per place. [2024-11-22 21:52:40,869 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 21 selfloop transitions, 4 changer transitions 0/28 dead transitions. [2024-11-22 21:52:40,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 28 transitions, 114 flow [2024-11-22 21:52:40,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:52:40,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:52:40,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 54 transitions. [2024-11-22 21:52:40,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36486486486486486 [2024-11-22 21:52:40,872 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 66 flow. Second operand 4 states and 54 transitions. [2024-11-22 21:52:40,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 28 transitions, 114 flow [2024-11-22 21:52:40,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 28 transitions, 110 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:52:40,874 INFO L231 Difference]: Finished difference. Result has 31 places, 28 transitions, 68 flow [2024-11-22 21:52:40,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=68, PETRI_PLACES=31, PETRI_TRANSITIONS=28} [2024-11-22 21:52:40,875 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, -5 predicate places. [2024-11-22 21:52:40,875 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 28 transitions, 68 flow [2024-11-22 21:52:40,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:40,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:40,876 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:40,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:52:40,876 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:40,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:40,877 INFO L85 PathProgramCache]: Analyzing trace with hash -140644634, now seen corresponding path program 1 times [2024-11-22 21:52:40,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:40,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331201750] [2024-11-22 21:52:40,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:40,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:40,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:40,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:40,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:40,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331201750] [2024-11-22 21:52:40,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331201750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:52:40,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:52:40,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:52:40,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598200955] [2024-11-22 21:52:40,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:52:40,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:52:40,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:40,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:52:40,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:52:40,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:40,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 28 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:40,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:40,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:40,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:41,106 INFO L124 PetriNetUnfolderBase]: 280/512 cut-off events. [2024-11-22 21:52:41,106 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-22 21:52:41,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1041 conditions, 512 events. 280/512 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2239 event pairs, 244 based on Foata normal form. 23/405 useless extension candidates. Maximal degree in co-relation 737. Up to 367 conditions per place. [2024-11-22 21:52:41,109 INFO L140 encePairwiseOnDemand]: 28/37 looper letters, 38 selfloop transitions, 3 changer transitions 2/46 dead transitions. [2024-11-22 21:52:41,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 46 transitions, 200 flow [2024-11-22 21:52:41,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:52:41,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:52:41,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-11-22 21:52:41,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5472972972972973 [2024-11-22 21:52:41,113 INFO L175 Difference]: Start difference. First operand has 31 places, 28 transitions, 68 flow. Second operand 4 states and 81 transitions. [2024-11-22 21:52:41,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 46 transitions, 200 flow [2024-11-22 21:52:41,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 186 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:52:41,115 INFO L231 Difference]: Finished difference. Result has 33 places, 30 transitions, 90 flow [2024-11-22 21:52:41,115 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=90, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2024-11-22 21:52:41,117 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, -3 predicate places. [2024-11-22 21:52:41,117 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 90 flow [2024-11-22 21:52:41,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:41,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:41,118 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:41,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 21:52:41,118 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:41,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:41,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1245319039, now seen corresponding path program 1 times [2024-11-22 21:52:41,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:41,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519014391] [2024-11-22 21:52:41,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:41,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:41,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:41,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:41,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:41,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519014391] [2024-11-22 21:52:41,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519014391] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:41,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697508294] [2024-11-22 21:52:41,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:41,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:41,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:41,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:41,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 21:52:41,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:41,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 21:52:41,402 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:41,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:41,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:41,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-11-22 21:52:41,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:41,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697508294] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:41,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:41,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-22 21:52:41,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109851437] [2024-11-22 21:52:41,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:41,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 21:52:41,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:41,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 21:52:41,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-22 21:52:41,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:41,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 90 flow. Second operand has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:41,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:41,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:41,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:41,945 INFO L124 PetriNetUnfolderBase]: 352/649 cut-off events. [2024-11-22 21:52:41,945 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-22 21:52:41,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 649 events. 352/649 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2893 event pairs, 307 based on Foata normal form. 13/501 useless extension candidates. Maximal degree in co-relation 1145. Up to 472 conditions per place. [2024-11-22 21:52:41,948 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 40 selfloop transitions, 5 changer transitions 0/48 dead transitions. [2024-11-22 21:52:41,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 48 transitions, 224 flow [2024-11-22 21:52:41,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:52:41,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:52:41,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-11-22 21:52:41,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4810810810810811 [2024-11-22 21:52:41,950 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 90 flow. Second operand 5 states and 89 transitions. [2024-11-22 21:52:41,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 48 transitions, 224 flow [2024-11-22 21:52:41,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 48 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:52:41,951 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 114 flow [2024-11-22 21:52:41,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2024-11-22 21:52:41,952 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 1 predicate places. [2024-11-22 21:52:41,952 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 114 flow [2024-11-22 21:52:41,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:41,952 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:41,952 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:41,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 21:52:42,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:42,157 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:42,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:42,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1245319038, now seen corresponding path program 1 times [2024-11-22 21:52:42,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:42,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672350506] [2024-11-22 21:52:42,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:42,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:42,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:42,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:42,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:42,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672350506] [2024-11-22 21:52:42,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672350506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:52:42,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:52:42,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:52:42,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344927363] [2024-11-22 21:52:42,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:52:42,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:52:42,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:42,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:52:42,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:52:42,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-11-22 21:52:42,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:42,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:42,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-11-22 21:52:42,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:42,277 INFO L124 PetriNetUnfolderBase]: 294/548 cut-off events. [2024-11-22 21:52:42,277 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-22 21:52:42,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1273 conditions, 548 events. 294/548 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2386 event pairs, 264 based on Foata normal form. 28/470 useless extension candidates. Maximal degree in co-relation 963. Up to 534 conditions per place. [2024-11-22 21:52:42,280 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 23 selfloop transitions, 3 changer transitions 0/29 dead transitions. [2024-11-22 21:52:42,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 29 transitions, 156 flow [2024-11-22 21:52:42,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:52:42,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:52:42,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 53 transitions. [2024-11-22 21:52:42,281 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3581081081081081 [2024-11-22 21:52:42,281 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 114 flow. Second operand 4 states and 53 transitions. [2024-11-22 21:52:42,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 29 transitions, 156 flow [2024-11-22 21:52:42,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 29 transitions, 148 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-22 21:52:42,282 INFO L231 Difference]: Finished difference. Result has 36 places, 29 transitions, 102 flow [2024-11-22 21:52:42,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=29} [2024-11-22 21:52:42,283 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2024-11-22 21:52:42,283 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 29 transitions, 102 flow [2024-11-22 21:52:42,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:42,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:42,283 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:42,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:52:42,283 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:42,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:42,284 INFO L85 PathProgramCache]: Analyzing trace with hash -627583917, now seen corresponding path program 1 times [2024-11-22 21:52:42,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:42,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145829248] [2024-11-22 21:52:42,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:42,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:42,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:42,394 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:42,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:42,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145829248] [2024-11-22 21:52:42,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145829248] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:42,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107359974] [2024-11-22 21:52:42,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:42,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:42,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:42,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:42,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 21:52:42,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:42,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 21:52:42,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:42,548 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:42,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:42,646 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:42,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107359974] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:42,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:42,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-22 21:52:42,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494758106] [2024-11-22 21:52:42,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:42,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 21:52:42,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:42,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 21:52:42,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-11-22 21:52:42,667 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:42,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 29 transitions, 102 flow. Second operand has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 14 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:42,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:42,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:42,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:42,958 INFO L124 PetriNetUnfolderBase]: 547/1012 cut-off events. [2024-11-22 21:52:42,959 INFO L125 PetriNetUnfolderBase]: For 153/153 co-relation queries the response was YES. [2024-11-22 21:52:42,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2287 conditions, 1012 events. 547/1012 cut-off events. For 153/153 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4925 event pairs, 341 based on Foata normal form. 24/840 useless extension candidates. Maximal degree in co-relation 1210. Up to 401 conditions per place. [2024-11-22 21:52:42,963 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 79 selfloop transitions, 10 changer transitions 2/94 dead transitions. [2024-11-22 21:52:42,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 94 transitions, 454 flow [2024-11-22 21:52:42,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:52:42,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:52:42,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 166 transitions. [2024-11-22 21:52:42,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4984984984984985 [2024-11-22 21:52:42,966 INFO L175 Difference]: Start difference. First operand has 36 places, 29 transitions, 102 flow. Second operand 9 states and 166 transitions. [2024-11-22 21:52:42,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 94 transitions, 454 flow [2024-11-22 21:52:42,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 94 transitions, 449 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:52:42,969 INFO L231 Difference]: Finished difference. Result has 47 places, 35 transitions, 180 flow [2024-11-22 21:52:42,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=180, PETRI_PLACES=47, PETRI_TRANSITIONS=35} [2024-11-22 21:52:42,971 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-22 21:52:42,971 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 35 transitions, 180 flow [2024-11-22 21:52:42,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 14 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:42,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:42,972 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:42,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 21:52:43,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 21:52:43,177 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:43,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:43,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1743803067, now seen corresponding path program 2 times [2024-11-22 21:52:43,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:43,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147049731] [2024-11-22 21:52:43,178 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:52:43,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:43,198 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 21:52:43,199 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:43,316 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 21:52:43,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:43,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147049731] [2024-11-22 21:52:43,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147049731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:52:43,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:52:43,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:52:43,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300086547] [2024-11-22 21:52:43,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:52:43,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:52:43,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:43,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:52:43,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:52:43,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:43,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 35 transitions, 180 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:43,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:43,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:43,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:43,392 INFO L124 PetriNetUnfolderBase]: 483/910 cut-off events. [2024-11-22 21:52:43,393 INFO L125 PetriNetUnfolderBase]: For 549/549 co-relation queries the response was YES. [2024-11-22 21:52:43,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2097 conditions, 910 events. 483/910 cut-off events. For 549/549 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4526 event pairs, 446 based on Foata normal form. 33/802 useless extension candidates. Maximal degree in co-relation 1649. Up to 888 conditions per place. [2024-11-22 21:52:43,396 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 25 selfloop transitions, 4 changer transitions 0/32 dead transitions. [2024-11-22 21:52:43,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 32 transitions, 210 flow [2024-11-22 21:52:43,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:52:43,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:52:43,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 55 transitions. [2024-11-22 21:52:43,397 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3716216216216216 [2024-11-22 21:52:43,397 INFO L175 Difference]: Start difference. First operand has 47 places, 35 transitions, 180 flow. Second operand 4 states and 55 transitions. [2024-11-22 21:52:43,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 32 transitions, 210 flow [2024-11-22 21:52:43,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 32 transitions, 197 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-22 21:52:43,400 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 147 flow [2024-11-22 21:52:43,400 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2024-11-22 21:52:43,400 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-22 21:52:43,400 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 147 flow [2024-11-22 21:52:43,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:43,401 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:43,401 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:43,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 21:52:43,401 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:43,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:43,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1048301473, now seen corresponding path program 1 times [2024-11-22 21:52:43,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:43,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210077201] [2024-11-22 21:52:43,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:43,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:43,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:43,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:43,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:43,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210077201] [2024-11-22 21:52:43,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210077201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:52:43,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:52:43,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:52:43,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029081249] [2024-11-22 21:52:43,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:52:43,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:52:43,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:43,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:52:43,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:52:43,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:43,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:43,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:43,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:43,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:43,507 INFO L124 PetriNetUnfolderBase]: 547/1011 cut-off events. [2024-11-22 21:52:43,508 INFO L125 PetriNetUnfolderBase]: For 417/417 co-relation queries the response was YES. [2024-11-22 21:52:43,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2347 conditions, 1011 events. 547/1011 cut-off events. For 417/417 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4915 event pairs, 362 based on Foata normal form. 5/856 useless extension candidates. Maximal degree in co-relation 1872. Up to 714 conditions per place. [2024-11-22 21:52:43,511 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 35 selfloop transitions, 3 changer transitions 4/45 dead transitions. [2024-11-22 21:52:43,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 45 transitions, 273 flow [2024-11-22 21:52:43,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:52:43,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:52:43,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-11-22 21:52:43,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5315315315315315 [2024-11-22 21:52:43,512 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 147 flow. Second operand 3 states and 59 transitions. [2024-11-22 21:52:43,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 45 transitions, 273 flow [2024-11-22 21:52:43,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 263 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-22 21:52:43,514 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 150 flow [2024-11-22 21:52:43,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2024-11-22 21:52:43,514 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-22 21:52:43,514 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 150 flow [2024-11-22 21:52:43,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:43,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:43,515 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:43,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 21:52:43,515 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:43,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:43,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1243439060, now seen corresponding path program 1 times [2024-11-22 21:52:43,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:43,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462850343] [2024-11-22 21:52:43,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:43,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:43,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:43,655 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:52:43,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:43,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462850343] [2024-11-22 21:52:43,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462850343] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:43,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958078092] [2024-11-22 21:52:43,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:52:43,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:43,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:43,659 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:43,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 21:52:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:43,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 21:52:43,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:43,787 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:52:43,789 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:43,822 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 21:52:43,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-22 21:52:43,843 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:52:43,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958078092] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:43,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:43,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-22 21:52:43,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290351326] [2024-11-22 21:52:43,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:43,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 21:52:43,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:43,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 21:52:43,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-22 21:52:43,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:43,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 150 flow. Second operand has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:43,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:43,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:43,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:44,032 INFO L124 PetriNetUnfolderBase]: 629/1135 cut-off events. [2024-11-22 21:52:44,032 INFO L125 PetriNetUnfolderBase]: For 769/769 co-relation queries the response was YES. [2024-11-22 21:52:44,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2781 conditions, 1135 events. 629/1135 cut-off events. For 769/769 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 5197 event pairs, 136 based on Foata normal form. 2/959 useless extension candidates. Maximal degree in co-relation 1916. Up to 302 conditions per place. [2024-11-22 21:52:44,037 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 47 selfloop transitions, 8 changer transitions 12/70 dead transitions. [2024-11-22 21:52:44,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 70 transitions, 391 flow [2024-11-22 21:52:44,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:52:44,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:52:44,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-11-22 21:52:44,038 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4954954954954955 [2024-11-22 21:52:44,038 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 150 flow. Second operand 6 states and 110 transitions. [2024-11-22 21:52:44,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 70 transitions, 391 flow [2024-11-22 21:52:44,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 70 transitions, 376 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-22 21:52:44,040 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 172 flow [2024-11-22 21:52:44,040 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=172, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2024-11-22 21:52:44,040 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 13 predicate places. [2024-11-22 21:52:44,041 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 172 flow [2024-11-22 21:52:44,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:44,041 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:44,041 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:44,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 21:52:44,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:44,242 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:44,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:44,242 INFO L85 PathProgramCache]: Analyzing trace with hash 763251397, now seen corresponding path program 2 times [2024-11-22 21:52:44,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:44,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028978186] [2024-11-22 21:52:44,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:52:44,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:44,254 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:52:44,254 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:44,331 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 21:52:44,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:44,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028978186] [2024-11-22 21:52:44,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028978186] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:44,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649453632] [2024-11-22 21:52:44,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:52:44,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:44,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:44,336 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:44,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 21:52:44,386 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:52:44,386 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:44,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 21:52:44,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:44,418 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 21:52:44,418 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:44,448 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 21:52:44,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649453632] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:44,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:44,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 7 [2024-11-22 21:52:44,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103512506] [2024-11-22 21:52:44,448 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:44,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 21:52:44,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:44,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 21:52:44,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:52:44,455 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:44,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 172 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:44,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:44,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:44,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:44,657 INFO L124 PetriNetUnfolderBase]: 936/1678 cut-off events. [2024-11-22 21:52:44,657 INFO L125 PetriNetUnfolderBase]: For 1510/1510 co-relation queries the response was YES. [2024-11-22 21:52:44,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4081 conditions, 1678 events. 936/1678 cut-off events. For 1510/1510 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 8015 event pairs, 348 based on Foata normal form. 33/1448 useless extension candidates. Maximal degree in co-relation 3119. Up to 462 conditions per place. [2024-11-22 21:52:44,662 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 52 selfloop transitions, 9 changer transitions 41/105 dead transitions. [2024-11-22 21:52:44,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 105 transitions, 583 flow [2024-11-22 21:52:44,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:52:44,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:52:44,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 171 transitions. [2024-11-22 21:52:44,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5135135135135135 [2024-11-22 21:52:44,663 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 172 flow. Second operand 9 states and 171 transitions. [2024-11-22 21:52:44,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 105 transitions, 583 flow [2024-11-22 21:52:44,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 105 transitions, 565 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-22 21:52:44,665 INFO L231 Difference]: Finished difference. Result has 56 places, 35 transitions, 216 flow [2024-11-22 21:52:44,666 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=216, PETRI_PLACES=56, PETRI_TRANSITIONS=35} [2024-11-22 21:52:44,666 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 20 predicate places. [2024-11-22 21:52:44,666 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 35 transitions, 216 flow [2024-11-22 21:52:44,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:44,666 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:44,667 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:44,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 21:52:44,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:44,867 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:44,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:44,868 INFO L85 PathProgramCache]: Analyzing trace with hash -758912957, now seen corresponding path program 3 times [2024-11-22 21:52:44,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:44,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114788038] [2024-11-22 21:52:44,868 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:52:44,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:44,896 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 21:52:44,896 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:45,326 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:45,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:45,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114788038] [2024-11-22 21:52:45,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114788038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:45,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063988213] [2024-11-22 21:52:45,326 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:52:45,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:45,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:45,328 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:45,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 21:52:45,386 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-22 21:52:45,386 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:45,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 21:52:45,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:45,461 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 21:52:45,461 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:45,493 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 21:52:45,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-22 21:52:45,535 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 21:52:45,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063988213] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:45,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:45,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2024-11-22 21:52:45,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044698005] [2024-11-22 21:52:45,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:45,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 21:52:45,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:45,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 21:52:45,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-22 21:52:45,550 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:45,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 35 transitions, 216 flow. Second operand has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 13 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:45,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:45,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:45,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:46,362 INFO L124 PetriNetUnfolderBase]: 1986/3468 cut-off events. [2024-11-22 21:52:46,362 INFO L125 PetriNetUnfolderBase]: For 5504/5504 co-relation queries the response was YES. [2024-11-22 21:52:46,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9324 conditions, 3468 events. 1986/3468 cut-off events. For 5504/5504 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 18702 event pairs, 280 based on Foata normal form. 19/2949 useless extension candidates. Maximal degree in co-relation 6763. Up to 625 conditions per place. [2024-11-22 21:52:46,375 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 119 selfloop transitions, 21 changer transitions 76/219 dead transitions. [2024-11-22 21:52:46,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 219 transitions, 1312 flow [2024-11-22 21:52:46,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-22 21:52:46,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-22 21:52:46,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 357 transitions. [2024-11-22 21:52:46,377 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.536036036036036 [2024-11-22 21:52:46,377 INFO L175 Difference]: Start difference. First operand has 56 places, 35 transitions, 216 flow. Second operand 18 states and 357 transitions. [2024-11-22 21:52:46,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 219 transitions, 1312 flow [2024-11-22 21:52:46,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 219 transitions, 1186 flow, removed 61 selfloop flow, removed 6 redundant places. [2024-11-22 21:52:46,384 INFO L231 Difference]: Finished difference. Result has 71 places, 45 transitions, 365 flow [2024-11-22 21:52:46,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=365, PETRI_PLACES=71, PETRI_TRANSITIONS=45} [2024-11-22 21:52:46,386 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 35 predicate places. [2024-11-22 21:52:46,386 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 45 transitions, 365 flow [2024-11-22 21:52:46,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 13 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:46,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:46,387 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:46,393 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 21:52:46,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 21:52:46,588 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:46,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:46,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1682690089, now seen corresponding path program 4 times [2024-11-22 21:52:46,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:46,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391980174] [2024-11-22 21:52:46,588 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 21:52:46,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:46,605 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 21:52:46,606 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:46,723 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 21:52:46,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:46,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391980174] [2024-11-22 21:52:46,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391980174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:46,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732766255] [2024-11-22 21:52:46,724 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 21:52:46,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:46,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:46,726 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:46,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 21:52:46,787 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 21:52:46,787 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:46,788 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 21:52:46,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:50,916 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 13 refuted. 1 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 21:52:50,916 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:50,977 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 21:52:50,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-22 21:52:51,019 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 21:52:51,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732766255] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:51,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:51,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-22 21:52:51,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539555028] [2024-11-22 21:52:51,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:51,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 21:52:51,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:51,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 21:52:51,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=116, Unknown=1, NotChecked=0, Total=156 [2024-11-22 21:52:51,021 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:51,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 45 transitions, 365 flow. Second operand has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:51,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:51,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:51,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:51,940 INFO L124 PetriNetUnfolderBase]: 3771/6561 cut-off events. [2024-11-22 21:52:51,941 INFO L125 PetriNetUnfolderBase]: For 18555/18555 co-relation queries the response was YES. [2024-11-22 21:52:51,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18595 conditions, 6561 events. 3771/6561 cut-off events. For 18555/18555 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 38610 event pairs, 368 based on Foata normal form. 41/5576 useless extension candidates. Maximal degree in co-relation 14471. Up to 1200 conditions per place. [2024-11-22 21:52:51,969 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 126 selfloop transitions, 44 changer transitions 70/243 dead transitions. [2024-11-22 21:52:51,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 243 transitions, 1791 flow [2024-11-22 21:52:51,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 21:52:51,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-22 21:52:51,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 349 transitions. [2024-11-22 21:52:51,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.589527027027027 [2024-11-22 21:52:51,971 INFO L175 Difference]: Start difference. First operand has 71 places, 45 transitions, 365 flow. Second operand 16 states and 349 transitions. [2024-11-22 21:52:51,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 243 transitions, 1791 flow [2024-11-22 21:52:51,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 243 transitions, 1647 flow, removed 58 selfloop flow, removed 6 redundant places. [2024-11-22 21:52:51,984 INFO L231 Difference]: Finished difference. Result has 91 places, 73 transitions, 924 flow [2024-11-22 21:52:51,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=924, PETRI_PLACES=91, PETRI_TRANSITIONS=73} [2024-11-22 21:52:51,985 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 55 predicate places. [2024-11-22 21:52:51,985 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 73 transitions, 924 flow [2024-11-22 21:52:51,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.76923076923077) internal successors, (166), 13 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:51,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:51,986 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:51,992 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 21:52:52,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:52,187 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:52,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:52,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1816044836, now seen corresponding path program 5 times [2024-11-22 21:52:52,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:52,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038115909] [2024-11-22 21:52:52,187 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 21:52:52,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:52,243 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-22 21:52:52,244 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:52,388 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 21:52:52,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:52,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038115909] [2024-11-22 21:52:52,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038115909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:52,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169992930] [2024-11-22 21:52:52,390 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 21:52:52,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:52,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:52,393 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:52,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 21:52:52,467 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-22 21:52:52,467 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:52,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-22 21:52:52,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:52,626 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 21:52:52,626 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:52,813 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 21:52:52,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169992930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:52,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:52,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2024-11-22 21:52:52,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858031743] [2024-11-22 21:52:52,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:52,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 21:52:52,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:52,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 21:52:52,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=384, Unknown=0, NotChecked=0, Total=506 [2024-11-22 21:52:52,835 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:52,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 73 transitions, 924 flow. Second operand has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 23 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:52,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:52,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:52,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:53,489 INFO L124 PetriNetUnfolderBase]: 3035/5261 cut-off events. [2024-11-22 21:52:53,490 INFO L125 PetriNetUnfolderBase]: For 26836/26836 co-relation queries the response was YES. [2024-11-22 21:52:53,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16698 conditions, 5261 events. 3035/5261 cut-off events. For 26836/26836 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 30822 event pairs, 2456 based on Foata normal form. 11/4457 useless extension candidates. Maximal degree in co-relation 16040. Up to 4666 conditions per place. [2024-11-22 21:52:53,520 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 60 selfloop transitions, 6 changer transitions 58/127 dead transitions. [2024-11-22 21:52:53,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 127 transitions, 1305 flow [2024-11-22 21:52:53,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 21:52:53,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-22 21:52:53,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 166 transitions. [2024-11-22 21:52:53,521 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4486486486486487 [2024-11-22 21:52:53,521 INFO L175 Difference]: Start difference. First operand has 91 places, 73 transitions, 924 flow. Second operand 10 states and 166 transitions. [2024-11-22 21:52:53,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 127 transitions, 1305 flow [2024-11-22 21:52:53,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 127 transitions, 1001 flow, removed 142 selfloop flow, removed 8 redundant places. [2024-11-22 21:52:53,581 INFO L231 Difference]: Finished difference. Result has 91 places, 68 transitions, 594 flow [2024-11-22 21:52:53,581 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=599, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=594, PETRI_PLACES=91, PETRI_TRANSITIONS=68} [2024-11-22 21:52:53,582 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 55 predicate places. [2024-11-22 21:52:53,582 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 68 transitions, 594 flow [2024-11-22 21:52:53,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.695652173913043) internal successors, (269), 23 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:53,582 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:53,582 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:53,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-22 21:52:53,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:53,783 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:53,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:53,784 INFO L85 PathProgramCache]: Analyzing trace with hash -33164188, now seen corresponding path program 6 times [2024-11-22 21:52:53,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:53,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029067793] [2024-11-22 21:52:53,784 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 21:52:53,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:53,823 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-22 21:52:53,823 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:54,230 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 21:52:54,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:54,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029067793] [2024-11-22 21:52:54,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029067793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:54,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258451554] [2024-11-22 21:52:54,231 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 21:52:54,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:54,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:54,233 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:54,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 21:52:54,471 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-22 21:52:54,471 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:52:54,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-22 21:52:54,474 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:52:54,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-22 21:52:54,906 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:54,906 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:52:55,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2024-11-22 21:52:55,379 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 21:52:55,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 45 [2024-11-22 21:52:55,427 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 21:52:55,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258451554] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:52:55,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:52:55,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 10] total 28 [2024-11-22 21:52:55,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025263261] [2024-11-22 21:52:55,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:52:55,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-22 21:52:55,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:52:55,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-22 21:52:55,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=675, Unknown=0, NotChecked=0, Total=812 [2024-11-22 21:52:55,518 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:52:55,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 68 transitions, 594 flow. Second operand has 29 states, 29 states have (on average 11.413793103448276) internal successors, (331), 29 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:55,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:52:55,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:52:55,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:52:58,957 INFO L124 PetriNetUnfolderBase]: 13600/23342 cut-off events. [2024-11-22 21:52:58,957 INFO L125 PetriNetUnfolderBase]: For 57423/57423 co-relation queries the response was YES. [2024-11-22 21:52:59,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64549 conditions, 23342 events. 13600/23342 cut-off events. For 57423/57423 co-relation queries the response was YES. Maximal size of possible extension queue 476. Compared 161247 event pairs, 2804 based on Foata normal form. 45/19756 useless extension candidates. Maximal degree in co-relation 59561. Up to 4300 conditions per place. [2024-11-22 21:52:59,060 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 179 selfloop transitions, 102 changer transitions 312/596 dead transitions. [2024-11-22 21:52:59,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 596 transitions, 4700 flow [2024-11-22 21:52:59,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-22 21:52:59,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-22 21:52:59,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 699 transitions. [2024-11-22 21:52:59,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5397683397683398 [2024-11-22 21:52:59,062 INFO L175 Difference]: Start difference. First operand has 91 places, 68 transitions, 594 flow. Second operand 35 states and 699 transitions. [2024-11-22 21:52:59,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 596 transitions, 4700 flow [2024-11-22 21:52:59,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 596 transitions, 4669 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-11-22 21:52:59,227 INFO L231 Difference]: Finished difference. Result has 138 places, 154 transitions, 2078 flow [2024-11-22 21:52:59,228 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2078, PETRI_PLACES=138, PETRI_TRANSITIONS=154} [2024-11-22 21:52:59,228 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 102 predicate places. [2024-11-22 21:52:59,229 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 154 transitions, 2078 flow [2024-11-22 21:52:59,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 11.413793103448276) internal successors, (331), 29 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:52:59,229 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:52:59,229 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:52:59,237 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 21:52:59,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 21:52:59,434 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:52:59,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:52:59,434 INFO L85 PathProgramCache]: Analyzing trace with hash -60590195, now seen corresponding path program 7 times [2024-11-22 21:52:59,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:52:59,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108859683] [2024-11-22 21:52:59,434 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 21:52:59,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:52:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:52:59,969 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:52:59,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:52:59,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108859683] [2024-11-22 21:52:59,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108859683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:52:59,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082605435] [2024-11-22 21:52:59,970 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 21:52:59,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:52:59,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:52:59,972 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:52:59,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 21:53:00,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:53:00,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-22 21:53:00,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:53:00,293 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 21:53:00,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:53:00,408 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 21:53:00,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-22 21:53:00,497 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 21:53:00,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082605435] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:53:00,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:53:00,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 10] total 31 [2024-11-22 21:53:00,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950324991] [2024-11-22 21:53:00,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:53:00,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-22 21:53:00,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:53:00,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-22 21:53:00,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=906, Unknown=0, NotChecked=0, Total=992 [2024-11-22 21:53:00,545 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:53:00,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 154 transitions, 2078 flow. Second operand has 32 states, 32 states have (on average 11.71875) internal successors, (375), 32 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:53:00,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:53:00,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:53:00,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:53:04,878 INFO L124 PetriNetUnfolderBase]: 18105/30939 cut-off events. [2024-11-22 21:53:04,878 INFO L125 PetriNetUnfolderBase]: For 378482/378482 co-relation queries the response was YES. [2024-11-22 21:53:05,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112943 conditions, 30939 events. 18105/30939 cut-off events. For 378482/378482 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 221431 event pairs, 1652 based on Foata normal form. 53/26193 useless extension candidates. Maximal degree in co-relation 112858. Up to 6345 conditions per place. [2024-11-22 21:53:05,151 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 152 selfloop transitions, 242 changer transitions 75/472 dead transitions. [2024-11-22 21:53:05,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 472 transitions, 5565 flow [2024-11-22 21:53:05,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-22 21:53:05,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-22 21:53:05,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 458 transitions. [2024-11-22 21:53:05,153 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5157657657657657 [2024-11-22 21:53:05,153 INFO L175 Difference]: Start difference. First operand has 138 places, 154 transitions, 2078 flow. Second operand 24 states and 458 transitions. [2024-11-22 21:53:05,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 472 transitions, 5565 flow [2024-11-22 21:53:05,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 472 transitions, 5021 flow, removed 265 selfloop flow, removed 18 redundant places. [2024-11-22 21:53:05,995 INFO L231 Difference]: Finished difference. Result has 138 places, 266 transitions, 4338 flow [2024-11-22 21:53:05,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1798, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=4338, PETRI_PLACES=138, PETRI_TRANSITIONS=266} [2024-11-22 21:53:05,996 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 102 predicate places. [2024-11-22 21:53:05,996 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 266 transitions, 4338 flow [2024-11-22 21:53:05,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 11.71875) internal successors, (375), 32 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:53:05,996 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:53:05,996 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:53:06,004 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 21:53:06,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-22 21:53:06,201 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:53:06,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:53:06,201 INFO L85 PathProgramCache]: Analyzing trace with hash 430307506, now seen corresponding path program 8 times [2024-11-22 21:53:06,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:53:06,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677842674] [2024-11-22 21:53:06,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:53:06,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:53:06,220 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:53:06,221 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:53:06,456 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 40 proven. 16 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 21:53:06,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:53:06,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677842674] [2024-11-22 21:53:06,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677842674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:53:06,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886693427] [2024-11-22 21:53:06,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:53:06,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:53:06,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:53:06,459 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:53:06,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 21:53:06,532 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:53:06,533 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:53:06,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 21:53:06,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:53:06,623 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 21:53:06,624 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:53:06,720 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 21:53:06,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886693427] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:53:06,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:53:06,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 16 [2024-11-22 21:53:06,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912716885] [2024-11-22 21:53:06,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:53:06,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 21:53:06,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:53:06,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 21:53:06,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-11-22 21:53:06,734 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:53:06,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 266 transitions, 4338 flow. Second operand has 17 states, 17 states have (on average 12.529411764705882) internal successors, (213), 17 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:53:06,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:53:06,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:53:06,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:53:16,544 INFO L124 PetriNetUnfolderBase]: 44037/75819 cut-off events. [2024-11-22 21:53:16,544 INFO L125 PetriNetUnfolderBase]: For 835426/835426 co-relation queries the response was YES. [2024-11-22 21:53:17,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274492 conditions, 75819 events. 44037/75819 cut-off events. For 835426/835426 co-relation queries the response was YES. Maximal size of possible extension queue 1469. Compared 639109 event pairs, 8287 based on Foata normal form. 935/64866 useless extension candidates. Maximal degree in co-relation 265738. Up to 14125 conditions per place. [2024-11-22 21:53:17,212 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 175 selfloop transitions, 298 changer transitions 339/815 dead transitions. [2024-11-22 21:53:17,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 815 transitions, 12333 flow [2024-11-22 21:53:17,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-22 21:53:17,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-22 21:53:17,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 530 transitions. [2024-11-22 21:53:17,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5305305305305306 [2024-11-22 21:53:17,214 INFO L175 Difference]: Start difference. First operand has 138 places, 266 transitions, 4338 flow. Second operand 27 states and 530 transitions. [2024-11-22 21:53:17,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 815 transitions, 12333 flow [2024-11-22 21:53:21,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 815 transitions, 11285 flow, removed 496 selfloop flow, removed 12 redundant places. [2024-11-22 21:53:21,086 INFO L231 Difference]: Finished difference. Result has 159 places, 403 transitions, 7089 flow [2024-11-22 21:53:21,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3934, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=195, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=7089, PETRI_PLACES=159, PETRI_TRANSITIONS=403} [2024-11-22 21:53:21,087 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 123 predicate places. [2024-11-22 21:53:21,087 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 403 transitions, 7089 flow [2024-11-22 21:53:21,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 12.529411764705882) internal successors, (213), 17 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:53:21,087 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:53:21,087 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:53:21,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 21:53:21,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 21:53:21,288 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-22 21:53:21,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:53:21,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1256696020, now seen corresponding path program 9 times [2024-11-22 21:53:21,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:53:21,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612777023] [2024-11-22 21:53:21,289 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:53:21,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:53:21,337 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-22 21:53:21,337 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:53:21,665 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 9 proven. 78 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 21:53:21,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:53:21,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612777023] [2024-11-22 21:53:21,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612777023] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:53:21,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141580003] [2024-11-22 21:53:21,666 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:53:21,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:53:21,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:53:21,668 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:53:21,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 21:53:21,852 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-22 21:53:21,852 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:53:21,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-22 21:53:21,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:53:22,152 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 21:53:22,152 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:53:22,170 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-22 21:53:22,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-22 21:53:22,494 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 49 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 21:53:22,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141580003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:53:22,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:53:22,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 36 [2024-11-22 21:53:22,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168631904] [2024-11-22 21:53:22,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:53:22,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-22 21:53:22,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:53:22,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-22 21:53:22,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=1051, Unknown=0, NotChecked=0, Total=1332 [2024-11-22 21:53:22,534 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-22 21:53:22,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 403 transitions, 7089 flow. Second operand has 37 states, 37 states have (on average 10.972972972972974) internal successors, (406), 37 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:53:22,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:53:22,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-22 21:53:22,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand