./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7be9b237ca4111a24c77c67cce26f31a788af03984af96dee7353f79c789c2c1 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 02:38:16,389 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 02:38:16,452 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 02:38:16,455 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 02:38:16,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 02:38:16,475 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 02:38:16,476 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 02:38:16,476 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 02:38:16,477 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 02:38:16,477 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 02:38:16,477 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 02:38:16,478 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 02:38:16,479 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 02:38:16,479 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 02:38:16,480 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 02:38:16,482 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 02:38:16,482 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 02:38:16,482 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 02:38:16,483 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 02:38:16,483 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 02:38:16,483 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 02:38:16,486 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 02:38:16,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 02:38:16,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 02:38:16,487 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 02:38:16,487 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 02:38:16,488 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 02:38:16,488 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 02:38:16,488 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 02:38:16,488 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 02:38:16,488 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 02:38:16,488 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 02:38:16,488 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:38:16,489 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 02:38:16,489 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 02:38:16,489 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 02:38:16,489 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 02:38:16,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 02:38:16,489 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 02:38:16,490 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 02:38:16,490 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 02:38:16,490 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 02:38:16,490 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 ! call(reach_error())) ) 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 -> 7be9b237ca4111a24c77c67cce26f31a788af03984af96dee7353f79c789c2c1 [2024-11-09 02:38:16,721 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 02:38:16,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 02:38:16,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 02:38:16,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 02:38:16,748 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 02:38:16,749 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i [2024-11-09 02:38:18,147 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 02:38:18,380 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 02:38:18,381 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i [2024-11-09 02:38:18,400 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d61dbf9/b3fbf87b3a7b4a1da0820b9455971605/FLAGe13a96e30 [2024-11-09 02:38:18,727 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d61dbf9/b3fbf87b3a7b4a1da0820b9455971605 [2024-11-09 02:38:18,730 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 02:38:18,731 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 02:38:18,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 02:38:18,734 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 02:38:18,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 02:38:18,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:38:18" (1/1) ... [2024-11-09 02:38:18,741 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70f37653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:18, skipping insertion in model container [2024-11-09 02:38:18,742 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:38:18" (1/1) ... [2024-11-09 02:38:18,788 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 02:38:19,145 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i[47038,47051] [2024-11-09 02:38:19,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:38:19,415 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 02:38:19,449 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i[47038,47051] [2024-11-09 02:38:19,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:38:19,539 INFO L204 MainTranslator]: Completed translation [2024-11-09 02:38:19,540 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19 WrapperNode [2024-11-09 02:38:19,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 02:38:19,541 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 02:38:19,541 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 02:38:19,541 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 02:38:19,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,581 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,668 INFO L138 Inliner]: procedures = 280, calls = 1604, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 1786 [2024-11-09 02:38:19,668 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 02:38:19,670 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 02:38:19,670 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 02:38:19,670 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 02:38:19,681 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,681 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,701 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,755 INFO L175 MemorySlicer]: Split 1569 memory accesses to 8 slices as follows [2, 14, 5, 259, 2, 2, 5, 1280]. 82 percent of accesses are in the largest equivalence class. The 1548 initializations are split as follows [2, 0, 5, 256, 0, 0, 5, 1280]. The 11 writes are split as follows [0, 8, 0, 1, 1, 1, 0, 0]. [2024-11-09 02:38:19,755 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,755 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,886 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,898 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 02:38:19,907 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 02:38:19,907 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 02:38:19,907 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 02:38:19,908 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (1/1) ... [2024-11-09 02:38:19,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:38:19,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:38:19,938 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-09 02:38:19,940 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-09 02:38:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 02:38:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 02:38:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-11-09 02:38:19,975 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 02:38:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 02:38:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 02:38:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 02:38:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-09 02:38:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 02:38:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 02:38:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 02:38:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 02:38:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 02:38:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 02:38:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 02:38:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 02:38:19,977 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-11-09 02:38:19,977 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 02:38:19,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 02:38:19,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 02:38:19,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 02:38:19,984 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 02:38:20,156 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 02:38:20,158 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 02:38:21,702 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 02:38:21,702 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 02:38:58,845 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 02:38:58,847 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-09 02:38:58,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:38:58 BoogieIcfgContainer [2024-11-09 02:38:58,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 02:38:58,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 02:38:58,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 02:38:58,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 02:38:58,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:38:18" (1/3) ... [2024-11-09 02:38:58,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@283368ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:38:58, skipping insertion in model container [2024-11-09 02:38:58,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:38:19" (2/3) ... [2024-11-09 02:38:58,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@283368ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:38:58, skipping insertion in model container [2024-11-09 02:38:58,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:38:58" (3/3) ... [2024-11-09 02:38:58,855 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_87-lists_racefree.i [2024-11-09 02:38:58,870 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 02:38:58,871 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 02:38:58,871 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 02:38:58,961 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-09 02:38:58,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 77 transitions, 174 flow [2024-11-09 02:38:59,118 INFO L124 PetriNetUnfolderBase]: 37/157 cut-off events. [2024-11-09 02:38:59,118 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-09 02:38:59,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 157 events. 37/157 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 573 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 80. Up to 8 conditions per place. [2024-11-09 02:38:59,123 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 77 transitions, 174 flow [2024-11-09 02:38:59,127 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 75 transitions, 164 flow [2024-11-09 02:38:59,138 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 02:38:59,144 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=LoopHeads, 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;@402ba190, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 02:38:59,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 02:38:59,217 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 02:38:59,217 INFO L124 PetriNetUnfolderBase]: 1/21 cut-off events. [2024-11-09 02:38:59,218 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 02:38:59,218 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:38:59,219 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-09 02:38:59,219 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:38:59,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:38:59,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1648729341, now seen corresponding path program 1 times [2024-11-09 02:38:59,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:38:59,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155228372] [2024-11-09 02:38:59,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:38:59,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:38:59,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:38:59,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:38:59,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:38:59,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155228372] [2024-11-09 02:38:59,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155228372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:38:59,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:38:59,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 02:38:59,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226392082] [2024-11-09 02:38:59,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:38:59,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 02:38:59,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:38:59,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 02:38:59,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 02:38:59,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 77 [2024-11-09 02:38:59,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 75 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-09 02:38:59,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:38:59,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 77 [2024-11-09 02:39:00,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:39:00,896 INFO L124 PetriNetUnfolderBase]: 2345/4510 cut-off events. [2024-11-09 02:39:00,896 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2024-11-09 02:39:00,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8332 conditions, 4510 events. 2345/4510 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 27498 event pairs, 2178 based on Foata normal form. 406/4208 useless extension candidates. Maximal degree in co-relation 7099. Up to 3752 conditions per place. [2024-11-09 02:39:00,921 INFO L140 encePairwiseOnDemand]: 62/77 looper letters, 47 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-11-09 02:39:00,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 64 transitions, 240 flow [2024-11-09 02:39:00,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 02:39:00,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 02:39:00,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2024-11-09 02:39:00,932 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46320346320346323 [2024-11-09 02:39:00,933 INFO L175 Difference]: Start difference. First operand has 63 places, 75 transitions, 164 flow. Second operand 3 states and 107 transitions. [2024-11-09 02:39:00,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 64 transitions, 240 flow [2024-11-09 02:39:00,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 64 transitions, 240 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 02:39:00,940 INFO L231 Difference]: Finished difference. Result has 66 places, 64 transitions, 152 flow [2024-11-09 02:39:00,942 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=66, PETRI_TRANSITIONS=64} [2024-11-09 02:39:00,945 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 3 predicate places. [2024-11-09 02:39:00,945 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 64 transitions, 152 flow [2024-11-09 02:39:00,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-09 02:39:00,946 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:39:00,946 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-09 02:39:00,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 02:39:00,946 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:39:00,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:39:00,947 INFO L85 PathProgramCache]: Analyzing trace with hash -474935591, now seen corresponding path program 1 times [2024-11-09 02:39:00,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:39:00,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679357785] [2024-11-09 02:39:00,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:39:00,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:39:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:39:01,396 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:01,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:39:01,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679357785] [2024-11-09 02:39:01,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679357785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:39:01,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729934161] [2024-11-09 02:39:01,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:39:01,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:01,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:39:01,400 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-09 02:39:01,408 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-09 02:39:02,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:39:02,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 3764 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 02:39:02,029 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:39:02,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:02,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:39:02,083 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:02,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729934161] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:39:02,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:39:02,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-09 02:39:02,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218745647] [2024-11-09 02:39:02,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:39:02,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:39:02,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:39:02,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:39:02,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:39:02,087 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 77 [2024-11-09 02:39:02,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 64 transitions, 152 flow. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 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-09 02:39:02,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:39:02,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 77 [2024-11-09 02:39:02,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:39:02,835 INFO L124 PetriNetUnfolderBase]: 2345/4513 cut-off events. [2024-11-09 02:39:02,835 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2024-11-09 02:39:02,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8348 conditions, 4513 events. 2345/4513 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 27494 event pairs, 2178 based on Foata normal form. 0/3805 useless extension candidates. Maximal degree in co-relation 8335. Up to 3752 conditions per place. [2024-11-09 02:39:02,852 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 47 selfloop transitions, 5 changer transitions 0/67 dead transitions. [2024-11-09 02:39:02,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 67 transitions, 268 flow [2024-11-09 02:39:02,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:39:02,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:39:02,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-11-09 02:39:02,857 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31385281385281383 [2024-11-09 02:39:02,858 INFO L175 Difference]: Start difference. First operand has 66 places, 64 transitions, 152 flow. Second operand 6 states and 145 transitions. [2024-11-09 02:39:02,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 67 transitions, 268 flow [2024-11-09 02:39:02,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 67 transitions, 264 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 02:39:02,861 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 184 flow [2024-11-09 02:39:02,862 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=184, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2024-11-09 02:39:02,862 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2024-11-09 02:39:02,862 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 184 flow [2024-11-09 02:39:02,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 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-09 02:39:02,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:39:02,863 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-11-09 02:39:02,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 02:39:03,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:03,069 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:39:03,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:39:03,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1141790589, now seen corresponding path program 2 times [2024-11-09 02:39:03,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:39:03,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115502040] [2024-11-09 02:39:03,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:39:03,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:39:03,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:39:03,600 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:03,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:39:03,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115502040] [2024-11-09 02:39:03,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115502040] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:39:03,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109039616] [2024-11-09 02:39:03,601 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:39:03,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:03,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:39:03,603 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-09 02:39:03,604 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-09 02:39:04,102 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:39:04,103 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:39:04,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 3917 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 02:39:04,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:39:04,135 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:04,135 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:39:04,177 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:04,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109039616] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:39:04,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:39:04,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-09 02:39:04,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292415546] [2024-11-09 02:39:04,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:39:04,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 02:39:04,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:39:04,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 02:39:04,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-09 02:39:04,179 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 77 [2024-11-09 02:39:04,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 184 flow. Second operand has 13 states, 13 states have (on average 16.307692307692307) internal successors, (212), 13 states have internal predecessors, (212), 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-09 02:39:04,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:39:04,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 77 [2024-11-09 02:39:04,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:39:04,758 INFO L124 PetriNetUnfolderBase]: 2345/4519 cut-off events. [2024-11-09 02:39:04,758 INFO L125 PetriNetUnfolderBase]: For 154/154 co-relation queries the response was YES. [2024-11-09 02:39:04,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8385 conditions, 4519 events. 2345/4519 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 27483 event pairs, 2178 based on Foata normal form. 6/3818 useless extension candidates. Maximal degree in co-relation 8326. Up to 3752 conditions per place. [2024-11-09 02:39:04,783 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 47 selfloop transitions, 11 changer transitions 0/73 dead transitions. [2024-11-09 02:39:04,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 73 transitions, 336 flow [2024-11-09 02:39:04,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 02:39:04,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-09 02:39:04,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 244 transitions. [2024-11-09 02:39:04,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.26406926406926406 [2024-11-09 02:39:04,785 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 184 flow. Second operand 12 states and 244 transitions. [2024-11-09 02:39:04,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 73 transitions, 336 flow [2024-11-09 02:39:04,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 73 transitions, 322 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-09 02:39:04,787 INFO L231 Difference]: Finished difference. Result has 89 places, 73 transitions, 254 flow [2024-11-09 02:39:04,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=254, PETRI_PLACES=89, PETRI_TRANSITIONS=73} [2024-11-09 02:39:04,788 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 26 predicate places. [2024-11-09 02:39:04,788 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 73 transitions, 254 flow [2024-11-09 02:39:04,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.307692307692307) internal successors, (212), 13 states have internal predecessors, (212), 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-09 02:39:04,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:39:04,789 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2024-11-09 02:39:04,814 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-09 02:39:04,989 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,SelfDestructingSolverStorable2 [2024-11-09 02:39:04,990 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:39:04,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:39:04,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1541871421, now seen corresponding path program 3 times [2024-11-09 02:39:04,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:39:04,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436933265] [2024-11-09 02:39:04,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:39:04,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:39:05,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:39:05,855 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:05,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:39:05,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436933265] [2024-11-09 02:39:05,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436933265] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:39:05,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607743124] [2024-11-09 02:39:05,857 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:39:05,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:05,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:39:05,860 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-09 02:39:05,865 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-09 02:39:19,524 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-09 02:39:19,524 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:39:19,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 4223 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 02:39:19,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:39:19,600 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:19,600 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:39:19,783 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:19,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607743124] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:39:19,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:39:19,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2024-11-09 02:39:19,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491357213] [2024-11-09 02:39:19,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:39:19,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 02:39:19,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:39:19,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 02:39:19,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-09 02:39:19,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 77 [2024-11-09 02:39:19,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 73 transitions, 254 flow. Second operand has 25 states, 25 states have (on average 16.16) internal successors, (404), 25 states have internal predecessors, (404), 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-09 02:39:19,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:39:19,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 77 [2024-11-09 02:39:19,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:39:20,443 INFO L124 PetriNetUnfolderBase]: 2345/4531 cut-off events. [2024-11-09 02:39:20,443 INFO L125 PetriNetUnfolderBase]: For 597/597 co-relation queries the response was YES. [2024-11-09 02:39:20,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8469 conditions, 4531 events. 2345/4531 cut-off events. For 597/597 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 27481 event pairs, 2178 based on Foata normal form. 12/3836 useless extension candidates. Maximal degree in co-relation 8332. Up to 3752 conditions per place. [2024-11-09 02:39:20,465 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 47 selfloop transitions, 23 changer transitions 0/85 dead transitions. [2024-11-09 02:39:20,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 85 transitions, 490 flow [2024-11-09 02:39:20,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 02:39:20,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-09 02:39:20,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 442 transitions. [2024-11-09 02:39:20,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.23917748917748918 [2024-11-09 02:39:20,469 INFO L175 Difference]: Start difference. First operand has 89 places, 73 transitions, 254 flow. Second operand 24 states and 442 transitions. [2024-11-09 02:39:20,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 85 transitions, 490 flow [2024-11-09 02:39:20,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 85 transitions, 418 flow, removed 31 selfloop flow, removed 5 redundant places. [2024-11-09 02:39:20,474 INFO L231 Difference]: Finished difference. Result has 119 places, 85 transitions, 374 flow [2024-11-09 02:39:20,474 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=374, PETRI_PLACES=119, PETRI_TRANSITIONS=85} [2024-11-09 02:39:20,475 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 56 predicate places. [2024-11-09 02:39:20,475 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 85 transitions, 374 flow [2024-11-09 02:39:20,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 16.16) internal successors, (404), 25 states have internal predecessors, (404), 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-09 02:39:20,475 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:39:20,475 INFO L204 CegarLoopForPetriNet]: trace histogram [22, 2, 1, 1, 1, 1, 1] [2024-11-09 02:39:20,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 02:39:20,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:20,676 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:39:20,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:39:20,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1553475261, now seen corresponding path program 4 times [2024-11-09 02:39:20,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:39:20,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423263489] [2024-11-09 02:39:20,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:39:20,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:39:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:39:22,181 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:22,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:39:22,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423263489] [2024-11-09 02:39:22,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423263489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:39:22,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833829680] [2024-11-09 02:39:22,182 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:39:22,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:22,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:39:22,183 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-09 02:39:22,184 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-09 02:39:22,791 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:39:22,791 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:39:22,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 4835 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 02:39:22,814 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:39:22,863 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:22,864 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:39:23,359 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:23,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833829680] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:39:23,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:39:23,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 48 [2024-11-09 02:39:23,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645682806] [2024-11-09 02:39:23,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:39:23,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-09 02:39:23,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:39:23,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-09 02:39:23,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-11-09 02:39:23,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 77 [2024-11-09 02:39:23,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 85 transitions, 374 flow. Second operand has 49 states, 49 states have (on average 16.081632653061224) internal successors, (788), 49 states have internal predecessors, (788), 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-09 02:39:23,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:39:23,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 77 [2024-11-09 02:39:23,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:39:24,128 INFO L124 PetriNetUnfolderBase]: 2345/4555 cut-off events. [2024-11-09 02:39:24,128 INFO L125 PetriNetUnfolderBase]: For 5367/5367 co-relation queries the response was YES. [2024-11-09 02:39:24,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8613 conditions, 4555 events. 2345/4555 cut-off events. For 5367/5367 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 27481 event pairs, 2178 based on Foata normal form. 24/3872 useless extension candidates. Maximal degree in co-relation 8344. Up to 3752 conditions per place. [2024-11-09 02:39:24,147 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 47 selfloop transitions, 47 changer transitions 0/109 dead transitions. [2024-11-09 02:39:24,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 109 transitions, 754 flow [2024-11-09 02:39:24,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-09 02:39:24,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-11-09 02:39:24,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 838 transitions. [2024-11-09 02:39:24,150 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.22673160173160173 [2024-11-09 02:39:24,150 INFO L175 Difference]: Start difference. First operand has 119 places, 85 transitions, 374 flow. Second operand 48 states and 838 transitions. [2024-11-09 02:39:24,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 109 transitions, 754 flow [2024-11-09 02:39:24,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 109 transitions, 610 flow, removed 61 selfloop flow, removed 11 redundant places. [2024-11-09 02:39:24,155 INFO L231 Difference]: Finished difference. Result has 179 places, 109 transitions, 614 flow [2024-11-09 02:39:24,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=614, PETRI_PLACES=179, PETRI_TRANSITIONS=109} [2024-11-09 02:39:24,156 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 116 predicate places. [2024-11-09 02:39:24,156 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 109 transitions, 614 flow [2024-11-09 02:39:24,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 16.081632653061224) internal successors, (788), 49 states have internal predecessors, (788), 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-09 02:39:24,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:39:24,157 INFO L204 CegarLoopForPetriNet]: trace histogram [46, 2, 1, 1, 1, 1, 1] [2024-11-09 02:39:24,184 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 02:39:24,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:24,357 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:39:24,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:39:24,358 INFO L85 PathProgramCache]: Analyzing trace with hash 183990851, now seen corresponding path program 5 times [2024-11-09 02:39:24,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:39:24,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638866773] [2024-11-09 02:39:24,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:39:24,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:39:24,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:39:27,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 02:39:27,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:39:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638866773] [2024-11-09 02:39:27,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638866773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:39:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318528815] [2024-11-09 02:39:27,903 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:39:27,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:39:27,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:39:27,904 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-09 02:39:27,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process