./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:31:17,628 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:31:17,682 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-13 15:31:17,686 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:31:17,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:31:17,708 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:31:17,709 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:31:17,709 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:31:17,710 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:31:17,710 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:31:17,710 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:31:17,710 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:31:17,710 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:31:17,711 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:31:17,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:31:17,711 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:31:17,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:31:17,711 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:31:17,711 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:31:17,711 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:31:17,712 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:31:17,712 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:31:17,713 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:31:17,713 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:31:17,714 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:31:17,714 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd 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 ! data-race) ) 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 -> 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c [2024-11-13 15:31:18,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:31:18,043 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:31:18,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:31:18,048 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:31:18,049 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:31:18,050 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i Unable to find full path for "g++" [2024-11-13 15:31:20,031 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:31:20,524 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:31:20,529 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2024-11-13 15:31:20,561 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/data/86ee950a1/722744b6d97a4e5a8daa205caabb33a8/FLAGeefe3ea56 [2024-11-13 15:31:20,610 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/data/86ee950a1/722744b6d97a4e5a8daa205caabb33a8 [2024-11-13 15:31:20,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:31:20,614 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:31:20,616 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:31:20,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:31:20,622 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:31:20,623 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:31:20" (1/1) ... [2024-11-13 15:31:20,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28ffaa2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:20, skipping insertion in model container [2024-11-13 15:31:20,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:31:20" (1/1) ... [2024-11-13 15:31:20,683 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:31:21,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:31:21,481 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:31:21,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:31:21,689 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:31:21,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21 WrapperNode [2024-11-13 15:31:21,690 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:31:21,692 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:31:21,692 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:31:21,692 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:31:21,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,726 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,775 INFO L138 Inliner]: procedures = 372, calls = 124, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 421 [2024-11-13 15:31:21,775 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:31:21,776 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:31:21,776 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:31:21,776 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:31:21,786 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,786 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,798 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,848 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,867 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,869 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,880 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:31:21,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:31:21,882 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:31:21,882 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:31:21,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (1/1) ... [2024-11-13 15:31:21,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:31:21,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:31:21,950 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:31:21,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:31:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 15:31:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 15:31:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 15:31:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 15:31:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 15:31:21,985 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 15:31:21,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:31:21,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:31:21,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 15:31:21,986 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-13 15:31:21,986 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-13 15:31:21,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 15:31:21,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:31:21,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:31:21,987 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:31:22,167 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:31:22,169 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:31:23,151 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:31:23,151 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:31:23,203 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:31:23,204 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 15:31:23,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:31:23 BoogieIcfgContainer [2024-11-13 15:31:23,204 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:31:23,206 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:31:23,206 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:31:23,213 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:31:23,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:31:20" (1/3) ... [2024-11-13 15:31:23,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5db14a36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:31:23, skipping insertion in model container [2024-11-13 15:31:23,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:31:21" (2/3) ... [2024-11-13 15:31:23,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5db14a36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:31:23, skipping insertion in model container [2024-11-13 15:31:23,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:31:23" (3/3) ... [2024-11-13 15:31:23,216 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_12-arraycollapse_rc.i [2024-11-13 15:31:23,234 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:31:23,236 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_12-arraycollapse_rc.i that has 2 procedures, 484 locations, 1 initial locations, 1 loop locations, and 28 error locations. [2024-11-13 15:31:23,236 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:31:23,444 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-13 15:31:23,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 487 places, 488 transitions, 980 flow [2024-11-13 15:31:23,768 INFO L124 PetriNetUnfolderBase]: 5/487 cut-off events. [2024-11-13 15:31:23,771 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:31:23,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 487 events. 5/487 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 361 event pairs, 0 based on Foata normal form. 0/454 useless extension candidates. Maximal degree in co-relation 359. Up to 2 conditions per place. [2024-11-13 15:31:23,780 INFO L82 GeneralOperation]: Start removeDead. Operand has 487 places, 488 transitions, 980 flow [2024-11-13 15:31:23,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 486 places, 487 transitions, 977 flow [2024-11-13 15:31:23,803 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:31:23,823 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;@14b61d95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:31:23,823 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-11-13 15:31:23,857 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:31:23,858 INFO L124 PetriNetUnfolderBase]: 2/132 cut-off events. [2024-11-13 15:31:23,858 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:31:23,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:23,873 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:23,873 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:23,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:23,879 INFO L85 PathProgramCache]: Analyzing trace with hash -2042219198, now seen corresponding path program 1 times [2024-11-13 15:31:23,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:23,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321850820] [2024-11-13 15:31:23,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:23,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:24,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:25,456 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-13 15:31:25,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:25,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321850820] [2024-11-13 15:31:25,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321850820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:25,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:25,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:31:25,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430669534] [2024-11-13 15:31:25,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:25,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:25,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:25,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:25,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:31:26,530 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 358 out of 488 [2024-11-13 15:31:26,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 487 transitions, 977 flow. Second operand has 6 states, 6 states have (on average 359.3333333333333) internal successors, (2156), 6 states have internal predecessors, (2156), 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-13 15:31:26,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:26,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 358 of 488 [2024-11-13 15:31:26,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:27,441 INFO L124 PetriNetUnfolderBase]: 365/1842 cut-off events. [2024-11-13 15:31:27,442 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:31:27,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2698 conditions, 1842 events. 365/1842 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9521 event pairs, 364 based on Foata normal form. 14/1719 useless extension candidates. Maximal degree in co-relation 2256. Up to 837 conditions per place. [2024-11-13 15:31:27,459 INFO L140 encePairwiseOnDemand]: 466/488 looper letters, 108 selfloop transitions, 15 changer transitions 2/480 dead transitions. [2024-11-13 15:31:27,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 488 places, 480 transitions, 1209 flow [2024-11-13 15:31:27,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:27,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:27,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2278 transitions. [2024-11-13 15:31:27,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7780054644808743 [2024-11-13 15:31:27,493 INFO L175 Difference]: Start difference. First operand has 486 places, 487 transitions, 977 flow. Second operand 6 states and 2278 transitions. [2024-11-13 15:31:27,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 488 places, 480 transitions, 1209 flow [2024-11-13 15:31:27,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 487 places, 480 transitions, 1208 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:31:27,510 INFO L231 Difference]: Finished difference. Result has 487 places, 478 transitions, 988 flow [2024-11-13 15:31:27,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=962, PETRI_DIFFERENCE_MINUEND_PLACES=482, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=480, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=465, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=988, PETRI_PLACES=487, PETRI_TRANSITIONS=478} [2024-11-13 15:31:27,517 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 1 predicate places. [2024-11-13 15:31:27,517 INFO L471 AbstractCegarLoop]: Abstraction has has 487 places, 478 transitions, 988 flow [2024-11-13 15:31:27,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 359.3333333333333) internal successors, (2156), 6 states have internal predecessors, (2156), 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-13 15:31:27,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:27,519 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:27,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:31:27,519 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:27,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:27,520 INFO L85 PathProgramCache]: Analyzing trace with hash -2101247698, now seen corresponding path program 1 times [2024-11-13 15:31:27,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:27,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134655969] [2024-11-13 15:31:27,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:27,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:27,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:28,542 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-13 15:31:28,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:28,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134655969] [2024-11-13 15:31:28,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134655969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:28,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:28,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:31:28,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058473756] [2024-11-13 15:31:28,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:28,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:28,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:28,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:28,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:31:29,557 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 358 out of 488 [2024-11-13 15:31:29,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 487 places, 478 transitions, 988 flow. Second operand has 6 states, 6 states have (on average 359.3333333333333) internal successors, (2156), 6 states have internal predecessors, (2156), 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-13 15:31:29,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:29,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 358 of 488 [2024-11-13 15:31:29,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:30,313 INFO L124 PetriNetUnfolderBase]: 365/1837 cut-off events. [2024-11-13 15:31:30,313 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:31:30,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2708 conditions, 1837 events. 365/1837 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9492 event pairs, 364 based on Foata normal form. 0/1705 useless extension candidates. Maximal degree in co-relation 2399. Up to 837 conditions per place. [2024-11-13 15:31:30,322 INFO L140 encePairwiseOnDemand]: 470/488 looper letters, 108 selfloop transitions, 15 changer transitions 0/475 dead transitions. [2024-11-13 15:31:30,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 487 places, 475 transitions, 1228 flow [2024-11-13 15:31:30,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:30,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:30,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2274 transitions. [2024-11-13 15:31:30,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7766393442622951 [2024-11-13 15:31:30,332 INFO L175 Difference]: Start difference. First operand has 487 places, 478 transitions, 988 flow. Second operand 6 states and 2274 transitions. [2024-11-13 15:31:30,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 487 places, 475 transitions, 1228 flow [2024-11-13 15:31:30,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 482 places, 475 transitions, 1198 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:31:30,342 INFO L231 Difference]: Finished difference. Result has 482 places, 475 transitions, 982 flow [2024-11-13 15:31:30,342 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=952, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=475, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=460, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=982, PETRI_PLACES=482, PETRI_TRANSITIONS=475} [2024-11-13 15:31:30,343 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -4 predicate places. [2024-11-13 15:31:30,343 INFO L471 AbstractCegarLoop]: Abstraction has has 482 places, 475 transitions, 982 flow [2024-11-13 15:31:30,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 359.3333333333333) internal successors, (2156), 6 states have internal predecessors, (2156), 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-13 15:31:30,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:30,345 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:30,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:31:30,345 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:30,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:30,346 INFO L85 PathProgramCache]: Analyzing trace with hash 872043989, now seen corresponding path program 1 times [2024-11-13 15:31:30,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:30,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596028149] [2024-11-13 15:31:30,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:30,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:30,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:31,124 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-13 15:31:31,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:31,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596028149] [2024-11-13 15:31:31,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596028149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:31,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:31,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:31:31,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699501586] [2024-11-13 15:31:31,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:31,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:31,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:31,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:31,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:31:32,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 356 out of 488 [2024-11-13 15:31:32,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 482 places, 475 transitions, 982 flow. Second operand has 6 states, 6 states have (on average 358.8333333333333) internal successors, (2153), 6 states have internal predecessors, (2153), 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-13 15:31:32,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:32,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 356 of 488 [2024-11-13 15:31:32,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:32,541 INFO L124 PetriNetUnfolderBase]: 391/1925 cut-off events. [2024-11-13 15:31:32,542 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 15:31:32,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2852 conditions, 1925 events. 391/1925 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10287 event pairs, 390 based on Foata normal form. 0/1788 useless extension candidates. Maximal degree in co-relation 2525. Up to 903 conditions per place. [2024-11-13 15:31:32,553 INFO L140 encePairwiseOnDemand]: 482/488 looper letters, 122 selfloop transitions, 5 changer transitions 0/474 dead transitions. [2024-11-13 15:31:32,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 486 places, 474 transitions, 1234 flow [2024-11-13 15:31:32,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:32,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:32,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2264 transitions. [2024-11-13 15:31:32,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.773224043715847 [2024-11-13 15:31:32,560 INFO L175 Difference]: Start difference. First operand has 482 places, 475 transitions, 982 flow. Second operand 6 states and 2264 transitions. [2024-11-13 15:31:32,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 486 places, 474 transitions, 1234 flow [2024-11-13 15:31:32,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 481 places, 474 transitions, 1204 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:31:32,569 INFO L231 Difference]: Finished difference. Result has 481 places, 474 transitions, 960 flow [2024-11-13 15:31:32,571 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=476, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=474, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=960, PETRI_PLACES=481, PETRI_TRANSITIONS=474} [2024-11-13 15:31:32,573 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -5 predicate places. [2024-11-13 15:31:32,573 INFO L471 AbstractCegarLoop]: Abstraction has has 481 places, 474 transitions, 960 flow [2024-11-13 15:31:32,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 358.8333333333333) internal successors, (2153), 6 states have internal predecessors, (2153), 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-13 15:31:32,575 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:32,575 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:32,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:31:32,575 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:32,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:32,576 INFO L85 PathProgramCache]: Analyzing trace with hash 85777659, now seen corresponding path program 1 times [2024-11-13 15:31:32,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:32,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754365520] [2024-11-13 15:31:32,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:32,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:32,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:32,781 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-13 15:31:32,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:32,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754365520] [2024-11-13 15:31:32,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754365520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:32,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:32,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:31:32,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726022093] [2024-11-13 15:31:32,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:32,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:31:32,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:32,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:31:32,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:31:32,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 473 out of 488 [2024-11-13 15:31:32,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 481 places, 474 transitions, 960 flow. Second operand has 3 states, 3 states have (on average 474.3333333333333) internal successors, (1423), 3 states have internal predecessors, (1423), 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-13 15:31:32,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:32,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 473 of 488 [2024-11-13 15:31:32,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:32,928 INFO L124 PetriNetUnfolderBase]: 7/659 cut-off events. [2024-11-13 15:31:32,928 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:31:32,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 698 conditions, 659 events. 7/659 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 629 event pairs, 6 based on Foata normal form. 1/624 useless extension candidates. Maximal degree in co-relation 467. Up to 24 conditions per place. [2024-11-13 15:31:32,931 INFO L140 encePairwiseOnDemand]: 485/488 looper letters, 10 selfloop transitions, 2 changer transitions 0/475 dead transitions. [2024-11-13 15:31:32,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 475 transitions, 986 flow [2024-11-13 15:31:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:31:32,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:31:32,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1432 transitions. [2024-11-13 15:31:32,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9781420765027322 [2024-11-13 15:31:32,935 INFO L175 Difference]: Start difference. First operand has 481 places, 474 transitions, 960 flow. Second operand 3 states and 1432 transitions. [2024-11-13 15:31:32,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 475 transitions, 986 flow [2024-11-13 15:31:32,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 478 places, 475 transitions, 976 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:31:32,945 INFO L231 Difference]: Finished difference. Result has 479 places, 475 transitions, 962 flow [2024-11-13 15:31:32,946 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=476, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=474, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=472, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=962, PETRI_PLACES=479, PETRI_TRANSITIONS=475} [2024-11-13 15:31:32,949 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -7 predicate places. [2024-11-13 15:31:32,949 INFO L471 AbstractCegarLoop]: Abstraction has has 479 places, 475 transitions, 962 flow [2024-11-13 15:31:32,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 474.3333333333333) internal successors, (1423), 3 states have internal predecessors, (1423), 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-13 15:31:32,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:32,950 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:32,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:31:32,952 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:32,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:32,953 INFO L85 PathProgramCache]: Analyzing trace with hash 2134791517, now seen corresponding path program 1 times [2024-11-13 15:31:32,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:32,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643716722] [2024-11-13 15:31:32,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:32,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:34,019 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-13 15:31:34,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:34,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643716722] [2024-11-13 15:31:34,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643716722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:34,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:34,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:31:34,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651001007] [2024-11-13 15:31:34,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:34,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:34,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:34,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:34,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:31:35,270 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 398 out of 488 [2024-11-13 15:31:35,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 479 places, 475 transitions, 962 flow. Second operand has 6 states, 6 states have (on average 402.8333333333333) internal successors, (2417), 6 states have internal predecessors, (2417), 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-13 15:31:35,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:35,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 398 of 488 [2024-11-13 15:31:35,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:35,675 INFO L124 PetriNetUnfolderBase]: 55/900 cut-off events. [2024-11-13 15:31:35,675 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 15:31:35,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1139 conditions, 900 events. 55/900 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2260 event pairs, 54 based on Foata normal form. 0/840 useless extension candidates. Maximal degree in co-relation 887. Up to 219 conditions per place. [2024-11-13 15:31:35,679 INFO L140 encePairwiseOnDemand]: 482/488 looper letters, 81 selfloop transitions, 5 changer transitions 0/474 dead transitions. [2024-11-13 15:31:35,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 474 transitions, 1132 flow [2024-11-13 15:31:35,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:35,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:35,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2474 transitions. [2024-11-13 15:31:35,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8449453551912568 [2024-11-13 15:31:35,685 INFO L175 Difference]: Start difference. First operand has 479 places, 475 transitions, 962 flow. Second operand 6 states and 2474 transitions. [2024-11-13 15:31:35,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 474 transitions, 1132 flow [2024-11-13 15:31:35,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 482 places, 474 transitions, 1130 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:31:35,694 INFO L231 Difference]: Finished difference. Result has 482 places, 474 transitions, 968 flow [2024-11-13 15:31:35,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=958, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=474, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=968, PETRI_PLACES=482, PETRI_TRANSITIONS=474} [2024-11-13 15:31:35,696 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -4 predicate places. [2024-11-13 15:31:35,696 INFO L471 AbstractCegarLoop]: Abstraction has has 482 places, 474 transitions, 968 flow [2024-11-13 15:31:35,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 402.8333333333333) internal successors, (2417), 6 states have internal predecessors, (2417), 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-13 15:31:35,697 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:35,697 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:35,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:31:35,700 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:35,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:35,701 INFO L85 PathProgramCache]: Analyzing trace with hash -273336685, now seen corresponding path program 1 times [2024-11-13 15:31:35,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:35,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682424620] [2024-11-13 15:31:35,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:35,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:35,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:36,489 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-13 15:31:36,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:36,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682424620] [2024-11-13 15:31:36,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682424620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:36,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:36,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:31:36,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088611272] [2024-11-13 15:31:36,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:36,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:36,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:36,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:36,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:31:37,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 381 out of 488 [2024-11-13 15:31:37,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 482 places, 474 transitions, 968 flow. Second operand has 6 states, 6 states have (on average 385.5) internal successors, (2313), 6 states have internal predecessors, (2313), 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-13 15:31:37,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:37,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 381 of 488 [2024-11-13 15:31:37,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:38,120 INFO L124 PetriNetUnfolderBase]: 37/813 cut-off events. [2024-11-13 15:31:38,121 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 15:31:38,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1042 conditions, 813 events. 37/813 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1746 event pairs, 36 based on Foata normal form. 0/770 useless extension candidates. Maximal degree in co-relation 755. Up to 190 conditions per place. [2024-11-13 15:31:38,125 INFO L140 encePairwiseOnDemand]: 470/488 looper letters, 85 selfloop transitions, 15 changer transitions 0/471 dead transitions. [2024-11-13 15:31:38,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 484 places, 471 transitions, 1162 flow [2024-11-13 15:31:38,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:38,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:38,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2389 transitions. [2024-11-13 15:31:38,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8159153005464481 [2024-11-13 15:31:38,132 INFO L175 Difference]: Start difference. First operand has 482 places, 474 transitions, 968 flow. Second operand 6 states and 2389 transitions. [2024-11-13 15:31:38,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 484 places, 471 transitions, 1162 flow [2024-11-13 15:31:38,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 479 places, 471 transitions, 1152 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:31:38,140 INFO L231 Difference]: Finished difference. Result has 479 places, 471 transitions, 982 flow [2024-11-13 15:31:38,141 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=952, PETRI_DIFFERENCE_MINUEND_PLACES=474, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=456, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=982, PETRI_PLACES=479, PETRI_TRANSITIONS=471} [2024-11-13 15:31:38,142 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -7 predicate places. [2024-11-13 15:31:38,143 INFO L471 AbstractCegarLoop]: Abstraction has has 479 places, 471 transitions, 982 flow [2024-11-13 15:31:38,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 385.5) internal successors, (2313), 6 states have internal predecessors, (2313), 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-13 15:31:38,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:38,145 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:38,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:31:38,146 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:38,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:38,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1653692220, now seen corresponding path program 1 times [2024-11-13 15:31:38,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:38,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290397142] [2024-11-13 15:31:38,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:38,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:38,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:38,929 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-13 15:31:38,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:38,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290397142] [2024-11-13 15:31:38,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290397142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:38,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:38,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:31:38,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833673683] [2024-11-13 15:31:38,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:38,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:38,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:38,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:38,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:31:39,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 343 out of 488 [2024-11-13 15:31:39,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 479 places, 471 transitions, 982 flow. Second operand has 6 states, 6 states have (on average 349.1666666666667) internal successors, (2095), 6 states have internal predecessors, (2095), 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-13 15:31:39,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:39,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 343 of 488 [2024-11-13 15:31:39,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:40,108 INFO L124 PetriNetUnfolderBase]: 365/1935 cut-off events. [2024-11-13 15:31:40,108 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 15:31:40,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2874 conditions, 1935 events. 365/1935 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9473 event pairs, 364 based on Foata normal form. 0/1811 useless extension candidates. Maximal degree in co-relation 2457. Up to 890 conditions per place. [2024-11-13 15:31:40,116 INFO L140 encePairwiseOnDemand]: 470/488 looper letters, 123 selfloop transitions, 15 changer transitions 0/468 dead transitions. [2024-11-13 15:31:40,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 481 places, 468 transitions, 1252 flow [2024-11-13 15:31:40,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:40,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:40,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2199 transitions. [2024-11-13 15:31:40,122 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7510245901639344 [2024-11-13 15:31:40,122 INFO L175 Difference]: Start difference. First operand has 479 places, 471 transitions, 982 flow. Second operand 6 states and 2199 transitions. [2024-11-13 15:31:40,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 481 places, 468 transitions, 1252 flow [2024-11-13 15:31:40,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 476 places, 468 transitions, 1222 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:31:40,131 INFO L231 Difference]: Finished difference. Result has 476 places, 468 transitions, 976 flow [2024-11-13 15:31:40,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=946, PETRI_DIFFERENCE_MINUEND_PLACES=471, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=453, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=976, PETRI_PLACES=476, PETRI_TRANSITIONS=468} [2024-11-13 15:31:40,133 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -10 predicate places. [2024-11-13 15:31:40,134 INFO L471 AbstractCegarLoop]: Abstraction has has 476 places, 468 transitions, 976 flow [2024-11-13 15:31:40,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 349.1666666666667) internal successors, (2095), 6 states have internal predecessors, (2095), 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-13 15:31:40,135 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:40,135 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:40,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:31:40,136 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:40,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:40,136 INFO L85 PathProgramCache]: Analyzing trace with hash 265185263, now seen corresponding path program 1 times [2024-11-13 15:31:40,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:40,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831479238] [2024-11-13 15:31:40,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:40,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:40,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:40,898 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-13 15:31:40,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:40,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831479238] [2024-11-13 15:31:40,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831479238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:40,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:40,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:31:40,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375938737] [2024-11-13 15:31:40,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:40,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:40,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:40,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:40,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:31:41,607 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 346 out of 488 [2024-11-13 15:31:41,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 476 places, 468 transitions, 976 flow. Second operand has 6 states, 6 states have (on average 352.6666666666667) internal successors, (2116), 6 states have internal predecessors, (2116), 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-13 15:31:41,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:41,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 346 of 488 [2024-11-13 15:31:41,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:42,323 INFO L124 PetriNetUnfolderBase]: 365/1931 cut-off events. [2024-11-13 15:31:42,324 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 15:31:42,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2866 conditions, 1931 events. 365/1931 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9442 event pairs, 364 based on Foata normal form. 0/1811 useless extension candidates. Maximal degree in co-relation 2453. Up to 886 conditions per place. [2024-11-13 15:31:42,333 INFO L140 encePairwiseOnDemand]: 470/488 looper letters, 120 selfloop transitions, 15 changer transitions 0/465 dead transitions. [2024-11-13 15:31:42,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 465 transitions, 1240 flow [2024-11-13 15:31:42,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:42,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:42,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2214 transitions. [2024-11-13 15:31:42,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7561475409836066 [2024-11-13 15:31:42,339 INFO L175 Difference]: Start difference. First operand has 476 places, 468 transitions, 976 flow. Second operand 6 states and 2214 transitions. [2024-11-13 15:31:42,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 478 places, 465 transitions, 1240 flow [2024-11-13 15:31:42,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 473 places, 465 transitions, 1210 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:31:42,348 INFO L231 Difference]: Finished difference. Result has 473 places, 465 transitions, 970 flow [2024-11-13 15:31:42,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=940, PETRI_DIFFERENCE_MINUEND_PLACES=468, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=465, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=450, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=970, PETRI_PLACES=473, PETRI_TRANSITIONS=465} [2024-11-13 15:31:42,350 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -13 predicate places. [2024-11-13 15:31:42,350 INFO L471 AbstractCegarLoop]: Abstraction has has 473 places, 465 transitions, 970 flow [2024-11-13 15:31:42,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 352.6666666666667) internal successors, (2116), 6 states have internal predecessors, (2116), 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-13 15:31:42,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:42,351 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:42,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 15:31:42,355 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:42,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:42,356 INFO L85 PathProgramCache]: Analyzing trace with hash 7689512, now seen corresponding path program 1 times [2024-11-13 15:31:42,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:42,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481250401] [2024-11-13 15:31:42,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:42,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:42,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:42,683 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-13 15:31:42,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:42,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481250401] [2024-11-13 15:31:42,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481250401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:31:42,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369775139] [2024-11-13 15:31:42,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:42,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:42,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:31:42,687 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:31:42,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:31:42,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:42,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 15:31:42,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:31:43,233 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-13 15:31:43,233 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:31:43,468 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-13 15:31:43,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369775139] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:31:43,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:31:43,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-13 15:31:43,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150984130] [2024-11-13 15:31:43,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:31:43,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 15:31:43,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:43,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 15:31:43,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 15:31:43,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 470 out of 488 [2024-11-13 15:31:43,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 473 places, 465 transitions, 970 flow. Second operand has 10 states, 10 states have (on average 471.8) internal successors, (4718), 10 states have internal predecessors, (4718), 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-13 15:31:43,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:43,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 470 of 488 [2024-11-13 15:31:43,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:43,900 INFO L124 PetriNetUnfolderBase]: 7/753 cut-off events. [2024-11-13 15:31:43,900 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:31:43,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 824 conditions, 753 events. 7/753 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 389 event pairs, 6 based on Foata normal form. 2/733 useless extension candidates. Maximal degree in co-relation 365. Up to 24 conditions per place. [2024-11-13 15:31:43,902 INFO L140 encePairwiseOnDemand]: 482/488 looper letters, 14 selfloop transitions, 9 changer transitions 0/473 dead transitions. [2024-11-13 15:31:43,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 481 places, 473 transitions, 1034 flow [2024-11-13 15:31:43,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:31:43,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:31:43,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4255 transitions. [2024-11-13 15:31:43,910 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9688069216757741 [2024-11-13 15:31:43,910 INFO L175 Difference]: Start difference. First operand has 473 places, 465 transitions, 970 flow. Second operand 9 states and 4255 transitions. [2024-11-13 15:31:43,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 481 places, 473 transitions, 1034 flow [2024-11-13 15:31:43,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 476 places, 473 transitions, 1004 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:31:43,918 INFO L231 Difference]: Finished difference. Result has 479 places, 471 transitions, 990 flow [2024-11-13 15:31:43,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=940, PETRI_DIFFERENCE_MINUEND_PLACES=468, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=465, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=459, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=990, PETRI_PLACES=479, PETRI_TRANSITIONS=471} [2024-11-13 15:31:43,919 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, -7 predicate places. [2024-11-13 15:31:43,919 INFO L471 AbstractCegarLoop]: Abstraction has has 479 places, 471 transitions, 990 flow [2024-11-13 15:31:43,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 471.8) internal successors, (4718), 10 states have internal predecessors, (4718), 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-13 15:31:43,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:43,923 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:43,942 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:31:44,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:44,127 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:44,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:44,127 INFO L85 PathProgramCache]: Analyzing trace with hash -296336190, now seen corresponding path program 2 times [2024-11-13 15:31:44,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:44,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355568983] [2024-11-13 15:31:44,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:44,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:44,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:44,970 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:44,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:44,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355568983] [2024-11-13 15:31:44,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355568983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:31:44,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874262763] [2024-11-13 15:31:44,971 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:31:44,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:44,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:31:44,974 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:31:44,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:31:45,426 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:31:45,426 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:31:45,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 15:31:45,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:31:45,511 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 11 [2024-11-13 15:31:45,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 28 treesize of output 27 [2024-11-13 15:31:45,574 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:31:45,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 40 treesize of output 42 [2024-11-13 15:31:45,624 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:31:45,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-11-13 15:31:45,664 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-13 15:31:45,665 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:31:45,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874262763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:45,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:31:45,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-11-13 15:31:45,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560037334] [2024-11-13 15:31:45,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:45,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:45,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:45,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:45,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:31:46,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 395 out of 488 [2024-11-13 15:31:46,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 479 places, 471 transitions, 990 flow. Second operand has 6 states, 6 states have (on average 402.3333333333333) internal successors, (2414), 6 states have internal predecessors, (2414), 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-13 15:31:46,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:46,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 395 of 488 [2024-11-13 15:31:46,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:47,597 INFO L124 PetriNetUnfolderBase]: 257/2059 cut-off events. [2024-11-13 15:31:47,597 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-13 15:31:47,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2754 conditions, 2059 events. 257/2059 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 10064 event pairs, 34 based on Foata normal form. 0/1932 useless extension candidates. Maximal degree in co-relation 2222. Up to 515 conditions per place. [2024-11-13 15:31:47,608 INFO L140 encePairwiseOnDemand]: 459/488 looper letters, 91 selfloop transitions, 75 changer transitions 0/548 dead transitions. [2024-11-13 15:31:47,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 548 transitions, 1476 flow [2024-11-13 15:31:47,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:47,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:47,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2538 transitions. [2024-11-13 15:31:47,614 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8668032786885246 [2024-11-13 15:31:47,614 INFO L175 Difference]: Start difference. First operand has 479 places, 471 transitions, 990 flow. Second operand 6 states and 2538 transitions. [2024-11-13 15:31:47,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 548 transitions, 1476 flow [2024-11-13 15:31:47,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 482 places, 548 transitions, 1470 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-13 15:31:47,624 INFO L231 Difference]: Finished difference. Result has 487 places, 539 transitions, 1464 flow [2024-11-13 15:31:47,625 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=982, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=470, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=443, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1464, PETRI_PLACES=487, PETRI_TRANSITIONS=539} [2024-11-13 15:31:47,625 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 1 predicate places. [2024-11-13 15:31:47,625 INFO L471 AbstractCegarLoop]: Abstraction has has 487 places, 539 transitions, 1464 flow [2024-11-13 15:31:47,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 402.3333333333333) internal successors, (2414), 6 states have internal predecessors, (2414), 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-13 15:31:47,627 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:47,627 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:47,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:31:47,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 15:31:47,828 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:47,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:47,831 INFO L85 PathProgramCache]: Analyzing trace with hash 778692158, now seen corresponding path program 1 times [2024-11-13 15:31:47,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:47,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397644824] [2024-11-13 15:31:47,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:47,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:47,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:48,711 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:48,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:48,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397644824] [2024-11-13 15:31:48,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397644824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:31:48,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298341696] [2024-11-13 15:31:48,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:48,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:48,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:31:48,714 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:31:48,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:31:49,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:49,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 1844 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 15:31:49,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:31:49,927 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:49,927 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:31:50,512 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:50,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298341696] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:31:50,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:31:50,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-13 15:31:50,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245615847] [2024-11-13 15:31:50,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:31:50,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 15:31:50,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:50,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 15:31:50,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-13 15:31:50,893 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 470 out of 488 [2024-11-13 15:31:50,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 487 places, 539 transitions, 1464 flow. Second operand has 18 states, 18 states have (on average 471.8888888888889) internal successors, (8494), 18 states have internal predecessors, (8494), 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-13 15:31:50,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:50,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 470 of 488 [2024-11-13 15:31:50,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:51,616 INFO L124 PetriNetUnfolderBase]: 120/2149 cut-off events. [2024-11-13 15:31:51,616 INFO L125 PetriNetUnfolderBase]: For 184/204 co-relation queries the response was YES. [2024-11-13 15:31:51,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2824 conditions, 2149 events. 120/2149 cut-off events. For 184/204 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7317 event pairs, 21 based on Foata normal form. 4/2065 useless extension candidates. Maximal degree in co-relation 1897. Up to 207 conditions per place. [2024-11-13 15:31:51,623 INFO L140 encePairwiseOnDemand]: 482/488 looper letters, 19 selfloop transitions, 21 changer transitions 0/557 dead transitions. [2024-11-13 15:31:51,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 507 places, 557 transitions, 1632 flow [2024-11-13 15:31:51,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 15:31:51,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 15:31:51,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 9913 transitions. [2024-11-13 15:31:51,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9673106947697112 [2024-11-13 15:31:51,636 INFO L175 Difference]: Start difference. First operand has 487 places, 539 transitions, 1464 flow. Second operand 21 states and 9913 transitions. [2024-11-13 15:31:51,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 507 places, 557 transitions, 1632 flow [2024-11-13 15:31:51,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 507 places, 557 transitions, 1632 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:31:51,648 INFO L231 Difference]: Finished difference. Result has 512 places, 552 transitions, 1594 flow [2024-11-13 15:31:51,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=1464, PETRI_DIFFERENCE_MINUEND_PLACES=487, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=539, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1594, PETRI_PLACES=512, PETRI_TRANSITIONS=552} [2024-11-13 15:31:51,649 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 26 predicate places. [2024-11-13 15:31:51,649 INFO L471 AbstractCegarLoop]: Abstraction has has 512 places, 552 transitions, 1594 flow [2024-11-13 15:31:51,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 471.8888888888889) internal successors, (8494), 18 states have internal predecessors, (8494), 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-13 15:31:51,651 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:51,652 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:51,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:31:51,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:51,856 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:51,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:51,856 INFO L85 PathProgramCache]: Analyzing trace with hash 2089589386, now seen corresponding path program 2 times [2024-11-13 15:31:51,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:51,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506912341] [2024-11-13 15:31:51,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:51,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:52,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:54,427 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:54,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:54,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506912341] [2024-11-13 15:31:54,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506912341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:31:54,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140122197] [2024-11-13 15:31:54,428 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:31:54,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:54,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:31:54,431 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:31:54,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:31:55,086 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:31:55,086 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:31:55,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 15:31:55,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:31:55,141 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 11 [2024-11-13 15:31:55,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 28 treesize of output 27 [2024-11-13 15:31:55,199 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:31:55,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 40 treesize of output 42 [2024-11-13 15:31:55,242 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:31:55,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-11-13 15:31:55,290 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2233 trivial. 0 not checked. [2024-11-13 15:31:55,290 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:31:55,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140122197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:55,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:31:55,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-13 15:31:55,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814714579] [2024-11-13 15:31:55,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:55,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:31:55,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:55,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:31:55,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-13 15:31:56,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 401 out of 488 [2024-11-13 15:31:56,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 512 places, 552 transitions, 1594 flow. Second operand has 6 states, 6 states have (on average 409.6666666666667) internal successors, (2458), 6 states have internal predecessors, (2458), 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-13 15:31:56,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:56,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 401 of 488 [2024-11-13 15:31:56,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:57,190 INFO L124 PetriNetUnfolderBase]: 182/2313 cut-off events. [2024-11-13 15:31:57,190 INFO L125 PetriNetUnfolderBase]: For 455/490 co-relation queries the response was YES. [2024-11-13 15:31:57,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3575 conditions, 2313 events. 182/2313 cut-off events. For 455/490 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9029 event pairs, 54 based on Foata normal form. 0/2211 useless extension candidates. Maximal degree in co-relation 2443. Up to 564 conditions per place. [2024-11-13 15:31:57,201 INFO L140 encePairwiseOnDemand]: 482/488 looper letters, 142 selfloop transitions, 5 changer transitions 0/551 dead transitions. [2024-11-13 15:31:57,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 516 places, 551 transitions, 1886 flow [2024-11-13 15:31:57,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:31:57,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:31:57,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2489 transitions. [2024-11-13 15:31:57,206 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.850068306010929 [2024-11-13 15:31:57,206 INFO L175 Difference]: Start difference. First operand has 512 places, 552 transitions, 1594 flow. Second operand 6 states and 2489 transitions. [2024-11-13 15:31:57,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 516 places, 551 transitions, 1886 flow [2024-11-13 15:31:57,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 510 places, 551 transitions, 1862 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-13 15:31:57,219 INFO L231 Difference]: Finished difference. Result has 510 places, 551 transitions, 1578 flow [2024-11-13 15:31:57,220 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=1568, PETRI_DIFFERENCE_MINUEND_PLACES=505, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=551, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=546, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1578, PETRI_PLACES=510, PETRI_TRANSITIONS=551} [2024-11-13 15:31:57,223 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 24 predicate places. [2024-11-13 15:31:57,224 INFO L471 AbstractCegarLoop]: Abstraction has has 510 places, 551 transitions, 1578 flow [2024-11-13 15:31:57,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 409.6666666666667) internal successors, (2458), 6 states have internal predecessors, (2458), 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-13 15:31:57,225 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:57,226 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:31:57,249 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 15:31:57,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:57,427 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:31:57,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:57,427 INFO L85 PathProgramCache]: Analyzing trace with hash -512508646, now seen corresponding path program 1 times [2024-11-13 15:31:57,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:57,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580828660] [2024-11-13 15:31:57,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:57,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:57,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:59,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:59,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:59,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580828660] [2024-11-13 15:31:59,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580828660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:31:59,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702705193] [2024-11-13 15:31:59,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:59,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:31:59,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:31:59,806 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:31:59,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:32:00,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:32:00,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 3754 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 15:32:00,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:32:02,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:32:02,082 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:32:03,220 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:32:03,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702705193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:32:03,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:32:03,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-13 15:32:03,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919146225] [2024-11-13 15:32:03,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:32:03,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 15:32:03,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:32:03,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 15:32:03,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-13 15:32:03,541 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 470 out of 488 [2024-11-13 15:32:03,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 510 places, 551 transitions, 1578 flow. Second operand has 23 states, 23 states have (on average 472.0869565217391) internal successors, (10858), 23 states have internal predecessors, (10858), 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-13 15:32:03,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:32:03,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 470 of 488 [2024-11-13 15:32:03,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:32:04,533 INFO L124 PetriNetUnfolderBase]: 120/2466 cut-off events. [2024-11-13 15:32:04,533 INFO L125 PetriNetUnfolderBase]: For 301/321 co-relation queries the response was YES. [2024-11-13 15:32:04,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3222 conditions, 2466 events. 120/2466 cut-off events. For 301/321 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7291 event pairs, 21 based on Foata normal form. 3/2382 useless extension candidates. Maximal degree in co-relation 1908. Up to 207 conditions per place. [2024-11-13 15:32:04,542 INFO L140 encePairwiseOnDemand]: 482/488 looper letters, 22 selfloop transitions, 30 changer transitions 0/568 dead transitions. [2024-11-13 15:32:04,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 568 transitions, 1804 flow [2024-11-13 15:32:04,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 15:32:04,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-13 15:32:04,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 14154 transitions. [2024-11-13 15:32:04,559 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9668032786885246 [2024-11-13 15:32:04,559 INFO L175 Difference]: Start difference. First operand has 510 places, 551 transitions, 1578 flow. Second operand 30 states and 14154 transitions. [2024-11-13 15:32:04,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 539 places, 568 transitions, 1804 flow [2024-11-13 15:32:04,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 534 places, 568 transitions, 1794 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:32:04,571 INFO L231 Difference]: Finished difference. Result has 538 places, 561 transitions, 1720 flow [2024-11-13 15:32:04,572 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=1568, PETRI_DIFFERENCE_MINUEND_PLACES=505, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=551, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=528, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1720, PETRI_PLACES=538, PETRI_TRANSITIONS=561} [2024-11-13 15:32:04,572 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 52 predicate places. [2024-11-13 15:32:04,572 INFO L471 AbstractCegarLoop]: Abstraction has has 538 places, 561 transitions, 1720 flow [2024-11-13 15:32:04,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 472.0869565217391) internal successors, (10858), 23 states have internal predecessors, (10858), 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-13 15:32:04,575 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:32:04,576 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:32:04,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 15:32:04,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:32:04,777 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:32:04,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:32:04,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1492521633, now seen corresponding path program 2 times [2024-11-13 15:32:04,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:32:04,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089286157] [2024-11-13 15:32:04,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:32:04,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:32:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:32:09,547 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2024-11-13 15:32:09,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:32:09,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089286157] [2024-11-13 15:32:09,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089286157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:32:09,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:32:09,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:32:09,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739581828] [2024-11-13 15:32:09,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:32:09,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:32:09,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:32:09,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:32:09,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:32:10,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 401 out of 488 [2024-11-13 15:32:10,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 561 transitions, 1720 flow. Second operand has 6 states, 6 states have (on average 411.1666666666667) internal successors, (2467), 6 states have internal predecessors, (2467), 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-13 15:32:10,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:32:10,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 401 of 488 [2024-11-13 15:32:10,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:32:12,341 INFO L124 PetriNetUnfolderBase]: 515/3550 cut-off events. [2024-11-13 15:32:12,341 INFO L125 PetriNetUnfolderBase]: For 958/1048 co-relation queries the response was YES. [2024-11-13 15:32:12,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6015 conditions, 3550 events. 515/3550 cut-off events. For 958/1048 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 16018 event pairs, 92 based on Foata normal form. 16/3409 useless extension candidates. Maximal degree in co-relation 4420. Up to 1089 conditions per place. [2024-11-13 15:32:12,360 INFO L140 encePairwiseOnDemand]: 465/488 looper letters, 155 selfloop transitions, 130 changer transitions 0/698 dead transitions. [2024-11-13 15:32:12,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 543 places, 698 transitions, 2940 flow [2024-11-13 15:32:12,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:32:12,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:32:12,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2567 transitions. [2024-11-13 15:32:12,363 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8767076502732241 [2024-11-13 15:32:12,364 INFO L175 Difference]: Start difference. First operand has 538 places, 561 transitions, 1720 flow. Second operand 6 states and 2567 transitions. [2024-11-13 15:32:12,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 543 places, 698 transitions, 2940 flow [2024-11-13 15:32:12,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 525 places, 698 transitions, 2894 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-13 15:32:12,385 INFO L231 Difference]: Finished difference. Result has 530 places, 690 transitions, 2902 flow [2024-11-13 15:32:12,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=1674, PETRI_DIFFERENCE_MINUEND_PLACES=520, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=524, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2902, PETRI_PLACES=530, PETRI_TRANSITIONS=690} [2024-11-13 15:32:12,386 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 44 predicate places. [2024-11-13 15:32:12,386 INFO L471 AbstractCegarLoop]: Abstraction has has 530 places, 690 transitions, 2902 flow [2024-11-13 15:32:12,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 411.1666666666667) internal successors, (2467), 6 states have internal predecessors, (2467), 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-13 15:32:12,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:32:12,388 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:32:12,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 15:32:12,389 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:32:12,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:32:12,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1184287367, now seen corresponding path program 1 times [2024-11-13 15:32:12,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:32:12,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751341782] [2024-11-13 15:32:12,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:32:12,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:32:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:32:17,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2024-11-13 15:32:17,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:32:17,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751341782] [2024-11-13 15:32:17,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751341782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:32:17,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:32:17,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:32:17,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162816854] [2024-11-13 15:32:17,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:32:17,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:32:17,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:32:17,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:32:17,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:32:18,299 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 488 [2024-11-13 15:32:18,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 690 transitions, 2902 flow. Second operand has 6 states, 6 states have (on average 410.5) internal successors, (2463), 6 states have internal predecessors, (2463), 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-13 15:32:18,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:32:18,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 488 [2024-11-13 15:32:18,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:32:21,115 INFO L124 PetriNetUnfolderBase]: 791/4321 cut-off events. [2024-11-13 15:32:21,115 INFO L125 PetriNetUnfolderBase]: For 3371/3609 co-relation queries the response was YES. [2024-11-13 15:32:21,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8878 conditions, 4321 events. 791/4321 cut-off events. For 3371/3609 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22317 event pairs, 65 based on Foata normal form. 52/4208 useless extension candidates. Maximal degree in co-relation 7300. Up to 1348 conditions per place. [2024-11-13 15:32:21,130 INFO L140 encePairwiseOnDemand]: 465/488 looper letters, 276 selfloop transitions, 131 changer transitions 5/828 dead transitions. [2024-11-13 15:32:21,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 828 transitions, 4626 flow [2024-11-13 15:32:21,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:32:21,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:32:21,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2563 transitions. [2024-11-13 15:32:21,133 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8753415300546448 [2024-11-13 15:32:21,133 INFO L175 Difference]: Start difference. First operand has 530 places, 690 transitions, 2902 flow. Second operand 6 states and 2563 transitions. [2024-11-13 15:32:21,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 828 transitions, 4626 flow [2024-11-13 15:32:21,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 535 places, 828 transitions, 4626 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:32:21,155 INFO L231 Difference]: Finished difference. Result has 540 places, 818 transitions, 4382 flow [2024-11-13 15:32:21,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=2902, PETRI_DIFFERENCE_MINUEND_PLACES=530, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=690, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=652, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4382, PETRI_PLACES=540, PETRI_TRANSITIONS=818} [2024-11-13 15:32:21,156 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 54 predicate places. [2024-11-13 15:32:21,156 INFO L471 AbstractCegarLoop]: Abstraction has has 540 places, 818 transitions, 4382 flow [2024-11-13 15:32:21,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 410.5) internal successors, (2463), 6 states have internal predecessors, (2463), 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-13 15:32:21,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:32:21,160 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:32:21,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 15:32:21,160 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:32:21,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:32:21,161 INFO L85 PathProgramCache]: Analyzing trace with hash -383152618, now seen corresponding path program 1 times [2024-11-13 15:32:21,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:32:21,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914333263] [2024-11-13 15:32:21,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:32:21,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:32:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:32:25,612 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2024-11-13 15:32:25,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:32:25,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914333263] [2024-11-13 15:32:25,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914333263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:32:25,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:32:25,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:32:25,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689544313] [2024-11-13 15:32:25,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:32:25,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:32:25,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:32:25,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:32:25,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:32:26,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 364 out of 488 [2024-11-13 15:32:26,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 540 places, 818 transitions, 4382 flow. Second operand has 6 states, 6 states have (on average 378.3333333333333) internal successors, (2270), 6 states have internal predecessors, (2270), 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-13 15:32:26,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:32:26,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 364 of 488 [2024-11-13 15:32:26,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:32:30,402 INFO L124 PetriNetUnfolderBase]: 1308/5704 cut-off events. [2024-11-13 15:32:30,402 INFO L125 PetriNetUnfolderBase]: For 4888/4945 co-relation queries the response was YES. [2024-11-13 15:32:30,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13633 conditions, 5704 events. 1308/5704 cut-off events. For 4888/4945 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33841 event pairs, 369 based on Foata normal form. 11/5470 useless extension candidates. Maximal degree in co-relation 11971. Up to 2589 conditions per place. [2024-11-13 15:32:30,446 INFO L140 encePairwiseOnDemand]: 469/488 looper letters, 356 selfloop transitions, 84 changer transitions 0/897 dead transitions. [2024-11-13 15:32:30,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 897 transitions, 5660 flow [2024-11-13 15:32:30,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:32:30,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:32:30,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2366 transitions. [2024-11-13 15:32:30,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8080601092896175 [2024-11-13 15:32:30,449 INFO L175 Difference]: Start difference. First operand has 540 places, 818 transitions, 4382 flow. Second operand 6 states and 2366 transitions. [2024-11-13 15:32:30,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 544 places, 897 transitions, 5660 flow [2024-11-13 15:32:30,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 544 places, 897 transitions, 5406 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-11-13 15:32:30,486 INFO L231 Difference]: Finished difference. Result has 549 places, 889 transitions, 4918 flow [2024-11-13 15:32:30,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=4134, PETRI_DIFFERENCE_MINUEND_PLACES=539, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=818, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=770, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4918, PETRI_PLACES=549, PETRI_TRANSITIONS=889} [2024-11-13 15:32:30,488 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 63 predicate places. [2024-11-13 15:32:30,488 INFO L471 AbstractCegarLoop]: Abstraction has has 549 places, 889 transitions, 4918 flow [2024-11-13 15:32:30,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 378.3333333333333) internal successors, (2270), 6 states have internal predecessors, (2270), 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-13 15:32:30,489 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:32:30,490 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:32:30,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 15:32:30,490 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:32:30,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:32:30,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1157690460, now seen corresponding path program 1 times [2024-11-13 15:32:30,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:32:30,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083480623] [2024-11-13 15:32:30,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:32:30,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:32:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:33:04,971 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 54 proven. 2122 refuted. 0 times theorem prover too weak. 2604 trivial. 0 not checked. [2024-11-13 15:33:04,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:33:04,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083480623] [2024-11-13 15:33:04,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083480623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:33:04,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336350832] [2024-11-13 15:33:04,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:33:04,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:33:04,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:33:04,974 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:33:04,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:33:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:33:07,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 5068 conjuncts, 121 conjuncts are in the unsatisfiable core [2024-11-13 15:33:07,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:33:07,655 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:33:07,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:33:08,008 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:33:08,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:33:08,457 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:33:08,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:33:08,696 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-13 15:33:08,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-13 15:33:09,522 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-11-13 15:33:09,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-11-13 15:33:10,054 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-13 15:33:10,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-13 15:33:10,916 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-13 15:33:10,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-13 15:33:11,404 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-13 15:33:11,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-13 15:33:12,281 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2024-11-13 15:33:12,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-13 15:33:12,799 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2024-11-13 15:33:12,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2024-11-13 15:33:14,198 INFO L349 Elim1Store]: treesize reduction 42, result has 27.6 percent of original size [2024-11-13 15:33:14,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 30 [2024-11-13 15:33:14,948 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:14,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:16,698 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:16,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:17,727 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:17,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:19,272 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:19,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:20,227 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:20,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:21,678 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:21,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:22,452 INFO L349 Elim1Store]: treesize reduction 42, result has 27.6 percent of original size [2024-11-13 15:33:22,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 30 [2024-11-13 15:33:24,500 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:24,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:25,323 INFO L349 Elim1Store]: treesize reduction 42, result has 27.6 percent of original size [2024-11-13 15:33:25,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 30 [2024-11-13 15:33:27,599 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2024-11-13 15:33:27,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2024-11-13 15:33:30,686 INFO L349 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2024-11-13 15:33:30,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 25 [2024-11-13 15:33:30,855 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 13 treesize of output 9 [2024-11-13 15:33:30,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2024-11-13 15:33:30,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 38 [2024-11-13 15:33:31,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2024-11-13 15:33:31,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 55 [2024-11-13 15:33:31,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 3040 proven. 248 refuted. 0 times theorem prover too weak. 1492 trivial. 0 not checked. [2024-11-13 15:33:31,243 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:33:42,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 3102 proven. 0 refuted. 0 times theorem prover too weak. 1678 trivial. 0 not checked. [2024-11-13 15:33:42,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336350832] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 15:33:42,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:33:42,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [23, 25] total 59 [2024-11-13 15:33:42,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770413078] [2024-11-13 15:33:42,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:33:42,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 15:33:42,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:33:42,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 15:33:42,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=564, Invalid=2976, Unknown=0, NotChecked=0, Total=3540 [2024-11-13 15:34:04,612 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 372 out of 488 [2024-11-13 15:34:04,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 889 transitions, 4918 flow. Second operand has 16 states, 16 states have (on average 381.4375) internal successors, (6103), 16 states have internal predecessors, (6103), 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-13 15:34:04,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:34:04,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 372 of 488 [2024-11-13 15:34:04,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:34:12,477 INFO L124 PetriNetUnfolderBase]: 995/4893 cut-off events. [2024-11-13 15:34:12,477 INFO L125 PetriNetUnfolderBase]: For 6101/6355 co-relation queries the response was YES. [2024-11-13 15:34:12,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12533 conditions, 4893 events. 995/4893 cut-off events. For 6101/6355 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 26804 event pairs, 64 based on Foata normal form. 64/4821 useless extension candidates. Maximal degree in co-relation 10923. Up to 862 conditions per place. [2024-11-13 15:34:12,507 INFO L140 encePairwiseOnDemand]: 453/488 looper letters, 343 selfloop transitions, 235 changer transitions 2/1011 dead transitions. [2024-11-13 15:34:12,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 570 places, 1011 transitions, 6830 flow [2024-11-13 15:34:12,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 15:34:12,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-13 15:34:12,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 8422 transitions. [2024-11-13 15:34:12,516 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7844634873323398 [2024-11-13 15:34:12,516 INFO L175 Difference]: Start difference. First operand has 549 places, 889 transitions, 4918 flow. Second operand 22 states and 8422 transitions. [2024-11-13 15:34:12,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 570 places, 1011 transitions, 6830 flow [2024-11-13 15:34:12,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 570 places, 1011 transitions, 6770 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-11-13 15:34:12,569 INFO L231 Difference]: Finished difference. Result has 582 places, 950 transitions, 6161 flow [2024-11-13 15:34:12,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=4864, PETRI_DIFFERENCE_MINUEND_PLACES=549, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=889, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=186, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=684, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6161, PETRI_PLACES=582, PETRI_TRANSITIONS=950} [2024-11-13 15:34:12,570 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 96 predicate places. [2024-11-13 15:34:12,571 INFO L471 AbstractCegarLoop]: Abstraction has has 582 places, 950 transitions, 6161 flow [2024-11-13 15:34:12,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 381.4375) internal successors, (6103), 16 states have internal predecessors, (6103), 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-13 15:34:12,573 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:34:12,573 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:34:12,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 15:34:12,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 15:34:12,774 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:34:12,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:34:12,775 INFO L85 PathProgramCache]: Analyzing trace with hash 148624898, now seen corresponding path program 2 times [2024-11-13 15:34:12,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:34:12,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644134789] [2024-11-13 15:34:12,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:34:12,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:34:17,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:34:55,471 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 9 proven. 1835 refuted. 0 times theorem prover too weak. 2936 trivial. 0 not checked. [2024-11-13 15:34:55,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:34:55,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644134789] [2024-11-13 15:34:55,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644134789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:34:55,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580397806] [2024-11-13 15:34:55,472 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:34:55,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:34:55,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:34:55,476 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:34:55,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:35:00,053 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:35:00,053 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:35:00,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 5068 conjuncts, 113 conjuncts are in the unsatisfiable core [2024-11-13 15:35:00,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:35:00,245 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:35:00,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:35:00,428 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:35:00,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:35:00,766 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:35:00,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:35:01,056 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:35:01,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:35:01,420 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-13 15:35:01,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-13 15:35:01,618 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-13 15:35:01,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-13 15:35:01,991 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:35:01,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:35:02,190 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:35:02,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:35:02,613 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-13 15:35:02,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-13 15:35:02,848 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-13 15:35:02,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-13 15:35:03,277 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-13 15:35:03,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-13 15:35:03,504 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-11-13 15:35:03,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-11-13 15:35:04,380 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-13 15:35:04,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-13 15:35:04,824 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2024-11-13 15:35:04,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-13 15:35:05,693 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-13 15:35:05,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-13 15:35:06,167 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2024-11-13 15:35:06,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-13 15:35:07,086 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-13 15:35:07,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-13 15:35:07,587 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2024-11-13 15:35:07,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-13 15:35:08,519 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-13 15:35:08,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-13 15:35:08,910 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2024-11-13 15:35:08,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-13 15:35:09,937 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2024-11-13 15:35:09,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2024-11-13 15:35:12,410 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 13 treesize of output 9 [2024-11-13 15:35:12,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 25 treesize of output 24 [2024-11-13 15:35:12,588 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:35:12,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 36 treesize of output 38 [2024-11-13 15:35:12,705 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:35:12,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 52 [2024-11-13 15:35:12,880 INFO L349 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2024-11-13 15:35:12,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 25 [2024-11-13 15:35:13,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 40 [2024-11-13 15:35:13,100 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 2616 proven. 1 refuted. 0 times theorem prover too weak. 2163 trivial. 0 not checked. [2024-11-13 15:35:13,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:35:38,097 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:35:38,098 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 1 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 67 [2024-11-13 15:35:38,104 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:35:38,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 83 treesize of output 39 [2024-11-13 15:35:38,108 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 10 treesize of output 3 [2024-11-13 15:35:38,117 INFO L349 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2024-11-13 15:35:38,117 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 1 new quantified variables, introduced 4 case distinctions, treesize of input 50 treesize of output 1 [2024-11-13 15:35:38,124 INFO L349 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2024-11-13 15:35:38,124 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 1 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 1 [2024-11-13 15:35:38,132 INFO L349 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2024-11-13 15:35:38,133 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 1 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 1 [2024-11-13 15:35:50,236 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 2613 proven. 0 refuted. 0 times theorem prover too weak. 2167 trivial. 0 not checked. [2024-11-13 15:35:50,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580397806] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 15:35:50,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:35:50,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [16, 21] total 44 [2024-11-13 15:35:50,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527056379] [2024-11-13 15:35:50,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:35:50,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:35:50,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:35:50,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:35:50,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=1564, Unknown=35, NotChecked=0, Total=1980 [2024-11-13 15:35:55,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 488 [2024-11-13 15:35:55,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 582 places, 950 transitions, 6161 flow. Second operand has 13 states, 13 states have (on average 290.15384615384613) internal successors, (3772), 13 states have internal predecessors, (3772), 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-13 15:35:55,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:35:55,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 488 [2024-11-13 15:35:55,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:36:26,211 INFO L124 PetriNetUnfolderBase]: 2405/7921 cut-off events. [2024-11-13 15:36:26,211 INFO L125 PetriNetUnfolderBase]: For 13711/13783 co-relation queries the response was YES. [2024-11-13 15:36:26,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24403 conditions, 7921 events. 2405/7921 cut-off events. For 13711/13783 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 51066 event pairs, 416 based on Foata normal form. 61/7688 useless extension candidates. Maximal degree in co-relation 22717. Up to 3784 conditions per place. [2024-11-13 15:36:26,263 INFO L140 encePairwiseOnDemand]: 437/488 looper letters, 598 selfloop transitions, 331 changer transitions 10/1243 dead transitions. [2024-11-13 15:36:26,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 595 places, 1243 transitions, 9584 flow [2024-11-13 15:36:26,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:36:26,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:36:26,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 4375 transitions. [2024-11-13 15:36:26,269 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6403688524590164 [2024-11-13 15:36:26,269 INFO L175 Difference]: Start difference. First operand has 582 places, 950 transitions, 6161 flow. Second operand 14 states and 4375 transitions. [2024-11-13 15:36:26,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 595 places, 1243 transitions, 9584 flow [2024-11-13 15:36:26,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 591 places, 1243 transitions, 9539 flow, removed 19 selfloop flow, removed 4 redundant places. [2024-11-13 15:36:26,392 INFO L231 Difference]: Finished difference. Result has 598 places, 1049 transitions, 8390 flow [2024-11-13 15:36:26,393 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=488, PETRI_DIFFERENCE_MINUEND_FLOW=6122, PETRI_DIFFERENCE_MINUEND_PLACES=578, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=950, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=248, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=668, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8390, PETRI_PLACES=598, PETRI_TRANSITIONS=1049} [2024-11-13 15:36:26,393 INFO L277 CegarLoopForPetriNet]: 486 programPoint places, 112 predicate places. [2024-11-13 15:36:26,394 INFO L471 AbstractCegarLoop]: Abstraction has has 598 places, 1049 transitions, 8390 flow [2024-11-13 15:36:26,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 290.15384615384613) internal successors, (3772), 13 states have internal predecessors, (3772), 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-13 15:36:26,395 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:36:26,396 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:36:26,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:36:26,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 15:36:26,597 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-13 15:36:26,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:36:26,597 INFO L85 PathProgramCache]: Analyzing trace with hash 90183728, now seen corresponding path program 3 times [2024-11-13 15:36:26,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:36:26,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937564256] [2024-11-13 15:36:26,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:36:26,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:36:31,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:37:19,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 57 proven. 1858 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2024-11-13 15:37:19,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:37:19,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937564256] [2024-11-13 15:37:19,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937564256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:37:19,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836834693] [2024-11-13 15:37:19,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 15:37:19,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:37:19,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:37:19,517 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:37:19,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35af8b61-be78-4e5e-8e77-2d581fb748eb/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process