./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.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_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/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_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/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_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/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 ca8ac8d2a0a0bfcebfb7f99229747142c166641dd0f1bf091ac2b4ae67e9ee75 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:57:09,978 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:57:10,095 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-13 15:57:10,105 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:57:10,105 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:57:10,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:57:10,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:57:10,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:57:10,142 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:57:10,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:57:10,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:57:10,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:57:10,143 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:57:10,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:57:10,144 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:57:10,144 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:57:10,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:57:10,144 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:57:10,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:57:10,145 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:57:10,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:57:10,145 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:57:10,145 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-13 15:57:10,145 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:57:10,146 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:57:10,146 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:57:10,146 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:57:10,146 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:57:10,146 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:57:10,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:57:10,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:57:10,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:57:10,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:57:10,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:57:10,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:57:10,147 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:57:10,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:57:10,148 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:57:10,148 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:57:10,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:57:10,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:57:10,148 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_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/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 -> ca8ac8d2a0a0bfcebfb7f99229747142c166641dd0f1bf091ac2b4ae67e9ee75 [2024-11-13 15:57:10,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:57:10,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:57:10,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:57:10,533 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:57:10,533 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:57:10,535 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.i Unable to find full path for "g++" [2024-11-13 15:57:12,677 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:57:13,195 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:57:13,195 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/sv-benchmarks/c/goblint-regression/28-race_reach_60-invariant_racefree.i [2024-11-13 15:57:13,219 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/data/c5c5be0ae/293b16f1985a4f388912f91ec530e792/FLAGdff2209cf [2024-11-13 15:57:13,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/data/c5c5be0ae/293b16f1985a4f388912f91ec530e792 [2024-11-13 15:57:13,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:57:13,285 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:57:13,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:57:13,287 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:57:13,297 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:57:13,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:57:13" (1/1) ... [2024-11-13 15:57:13,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b0e65b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:13, skipping insertion in model container [2024-11-13 15:57:13,303 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:57:13" (1/1) ... [2024-11-13 15:57:13,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:57:13,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:57:13,937 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:57:14,037 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:57:14,096 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:57:14,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14 WrapperNode [2024-11-13 15:57:14,097 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:57:14,100 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:57:14,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:57:14,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:57:14,109 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:57:14" (1/1) ... [2024-11-13 15:57:14,132 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:57:14" (1/1) ... [2024-11-13 15:57:14,179 INFO L138 Inliner]: procedures = 174, calls = 50, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 206 [2024-11-13 15:57:14,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:57:14,184 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:57:14,184 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:57:14,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:57:14,196 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,221 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,231 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,233 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,238 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,241 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:57:14,242 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:57:14,242 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:57:14,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:57:14,243 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (1/1) ... [2024-11-13 15:57:14,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:57:14,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:57:14,282 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/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:57:14,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/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:57:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 15:57:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 15:57:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 15:57:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:57:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:57:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-13 15:57:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-13 15:57:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:57:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 15:57:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 15:57:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 15:57:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:57:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:57:14,318 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:57:14,525 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:57:14,527 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:57:15,105 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:57:15,105 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:57:15,190 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:57:15,191 INFO L316 CfgBuilder]: Removed 18 assume(true) statements. [2024-11-13 15:57:15,191 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:57:15 BoogieIcfgContainer [2024-11-13 15:57:15,191 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:57:15,197 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:57:15,197 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:57:15,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:57:15,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:57:13" (1/3) ... [2024-11-13 15:57:15,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c202f78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:57:15, skipping insertion in model container [2024-11-13 15:57:15,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:57:14" (2/3) ... [2024-11-13 15:57:15,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c202f78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:57:15, skipping insertion in model container [2024-11-13 15:57:15,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:57:15" (3/3) ... [2024-11-13 15:57:15,206 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_60-invariant_racefree.i [2024-11-13 15:57:15,231 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:57:15,233 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_60-invariant_racefree.i that has 2 procedures, 192 locations, 1 initial locations, 10 loop locations, and 13 error locations. [2024-11-13 15:57:15,233 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:57:15,354 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-13 15:57:15,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 216 transitions, 439 flow [2024-11-13 15:57:15,657 INFO L124 PetriNetUnfolderBase]: 36/315 cut-off events. [2024-11-13 15:57:15,663 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:57:15,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320 conditions, 315 events. 36/315 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1297 event pairs, 0 based on Foata normal form. 0/256 useless extension candidates. Maximal degree in co-relation 179. Up to 6 conditions per place. [2024-11-13 15:57:15,680 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 216 transitions, 439 flow [2024-11-13 15:57:15,694 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 216 transitions, 439 flow [2024-11-13 15:57:15,703 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:57:15,721 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;@7a58ba93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:57:15,723 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-13 15:57:15,757 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:57:15,760 INFO L124 PetriNetUnfolderBase]: 4/64 cut-off events. [2024-11-13 15:57:15,760 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:57:15,761 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:15,761 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] [2024-11-13 15:57:15,762 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:57:15,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:15,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1095785638, now seen corresponding path program 1 times [2024-11-13 15:57:15,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:15,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996721356] [2024-11-13 15:57:15,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:15,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:15,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:16,056 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:57:16,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:16,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996721356] [2024-11-13 15:57:16,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996721356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:16,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:16,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:57:16,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725622847] [2024-11-13 15:57:16,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:16,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 15:57:16,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:16,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 15:57:16,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:57:16,116 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 216 [2024-11-13 15:57:16,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 216 transitions, 439 flow. Second operand has 2 states, 2 states have (on average 174.5) internal successors, (349), 2 states have internal predecessors, (349), 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:57:16,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:16,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 216 [2024-11-13 15:57:16,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:16,482 INFO L124 PetriNetUnfolderBase]: 82/859 cut-off events. [2024-11-13 15:57:16,483 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 15:57:16,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1036 conditions, 859 events. 82/859 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 5127 event pairs, 72 based on Foata normal form. 153/906 useless extension candidates. Maximal degree in co-relation 898. Up to 172 conditions per place. [2024-11-13 15:57:16,499 INFO L140 encePairwiseOnDemand]: 194/216 looper letters, 19 selfloop transitions, 0 changer transitions 0/190 dead transitions. [2024-11-13 15:57:16,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 190 transitions, 425 flow [2024-11-13 15:57:16,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 15:57:16,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-13 15:57:16,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 387 transitions. [2024-11-13 15:57:16,518 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8958333333333334 [2024-11-13 15:57:16,522 INFO L175 Difference]: Start difference. First operand has 195 places, 216 transitions, 439 flow. Second operand 2 states and 387 transitions. [2024-11-13 15:57:16,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 190 transitions, 425 flow [2024-11-13 15:57:16,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 190 transitions, 425 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:57:16,539 INFO L231 Difference]: Finished difference. Result has 192 places, 190 transitions, 387 flow [2024-11-13 15:57:16,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=387, PETRI_PLACES=192, PETRI_TRANSITIONS=190} [2024-11-13 15:57:16,547 INFO L277 CegarLoopForPetriNet]: 195 programPoint places, -3 predicate places. [2024-11-13 15:57:16,547 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 190 transitions, 387 flow [2024-11-13 15:57:16,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 174.5) internal successors, (349), 2 states have internal predecessors, (349), 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:57:16,549 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:16,549 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] [2024-11-13 15:57:16,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:57:16,551 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:57:16,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:16,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1092904475, now seen corresponding path program 1 times [2024-11-13 15:57:16,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:16,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891189260] [2024-11-13 15:57:16,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:16,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:16,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:16,711 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:57:16,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:16,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891189260] [2024-11-13 15:57:16,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891189260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:16,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:16,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:57:16,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667990114] [2024-11-13 15:57:16,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:16,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:57:16,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:16,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:57:16,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:57:16,797 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 216 [2024-11-13 15:57:16,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 190 transitions, 387 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 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:57:16,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:16,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 216 [2024-11-13 15:57:16,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:17,176 INFO L124 PetriNetUnfolderBase]: 110/1062 cut-off events. [2024-11-13 15:57:17,176 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 15:57:17,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1311 conditions, 1062 events. 110/1062 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 6699 event pairs, 88 based on Foata normal form. 1/947 useless extension candidates. Maximal degree in co-relation 1307. Up to 232 conditions per place. [2024-11-13 15:57:17,185 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 32 selfloop transitions, 2 changer transitions 0/199 dead transitions. [2024-11-13 15:57:17,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 199 transitions, 473 flow [2024-11-13 15:57:17,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:57:17,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:57:17,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 536 transitions. [2024-11-13 15:57:17,193 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8271604938271605 [2024-11-13 15:57:17,194 INFO L175 Difference]: Start difference. First operand has 192 places, 190 transitions, 387 flow. Second operand 3 states and 536 transitions. [2024-11-13 15:57:17,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 199 transitions, 473 flow [2024-11-13 15:57:17,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 199 transitions, 473 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:57:17,206 INFO L231 Difference]: Finished difference. Result has 195 places, 190 transitions, 395 flow [2024-11-13 15:57:17,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=395, PETRI_PLACES=195, PETRI_TRANSITIONS=190} [2024-11-13 15:57:17,207 INFO L277 CegarLoopForPetriNet]: 195 programPoint places, 0 predicate places. [2024-11-13 15:57:17,207 INFO L471 AbstractCegarLoop]: Abstraction has has 195 places, 190 transitions, 395 flow [2024-11-13 15:57:17,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 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:57:17,208 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:17,208 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] [2024-11-13 15:57:17,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:57:17,208 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:57:17,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:17,209 INFO L85 PathProgramCache]: Analyzing trace with hash -32330913, now seen corresponding path program 1 times [2024-11-13 15:57:17,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:17,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470221422] [2024-11-13 15:57:17,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:17,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:17,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:18,073 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:57:18,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:18,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470221422] [2024-11-13 15:57:18,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470221422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:18,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:18,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:57:18,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589276113] [2024-11-13 15:57:18,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:18,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:57:18,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:18,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:57:18,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:57:18,306 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 216 [2024-11-13 15:57:18,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 190 transitions, 395 flow. Second operand has 6 states, 6 states have (on average 156.5) internal successors, (939), 6 states have internal predecessors, (939), 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:57:18,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:18,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 216 [2024-11-13 15:57:18,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:18,805 INFO L124 PetriNetUnfolderBase]: 201/1413 cut-off events. [2024-11-13 15:57:18,805 INFO L125 PetriNetUnfolderBase]: For 20/23 co-relation queries the response was YES. [2024-11-13 15:57:18,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 1413 events. 201/1413 cut-off events. For 20/23 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 9752 event pairs, 74 based on Foata normal form. 0/1272 useless extension candidates. Maximal degree in co-relation 1889. Up to 336 conditions per place. [2024-11-13 15:57:18,817 INFO L140 encePairwiseOnDemand]: 210/216 looper letters, 67 selfloop transitions, 5 changer transitions 0/225 dead transitions. [2024-11-13 15:57:18,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 225 transitions, 609 flow [2024-11-13 15:57:18,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:57:18,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:57:18,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1003 transitions. [2024-11-13 15:57:18,823 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7739197530864198 [2024-11-13 15:57:18,823 INFO L175 Difference]: Start difference. First operand has 195 places, 190 transitions, 395 flow. Second operand 6 states and 1003 transitions. [2024-11-13 15:57:18,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 225 transitions, 609 flow [2024-11-13 15:57:18,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 225 transitions, 605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:57:18,837 INFO L231 Difference]: Finished difference. Result has 197 places, 189 transitions, 399 flow [2024-11-13 15:57:18,837 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=399, PETRI_PLACES=197, PETRI_TRANSITIONS=189} [2024-11-13 15:57:18,838 INFO L277 CegarLoopForPetriNet]: 195 programPoint places, 2 predicate places. [2024-11-13 15:57:18,840 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 189 transitions, 399 flow [2024-11-13 15:57:18,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 156.5) internal successors, (939), 6 states have internal predecessors, (939), 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:57:18,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:18,842 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] [2024-11-13 15:57:18,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:57:18,842 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:57:18,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:18,844 INFO L85 PathProgramCache]: Analyzing trace with hash -630530924, now seen corresponding path program 1 times [2024-11-13 15:57:18,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:18,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498430615] [2024-11-13 15:57:18,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:18,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:18,941 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:57:18,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:18,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498430615] [2024-11-13 15:57:18,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498430615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:18,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:18,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:57:18,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270460870] [2024-11-13 15:57:18,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:18,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:57:18,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:18,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:57:18,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:57:19,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 216 [2024-11-13 15:57:19,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 189 transitions, 399 flow. Second operand has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 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:57:19,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:19,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 216 [2024-11-13 15:57:19,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:19,674 INFO L124 PetriNetUnfolderBase]: 442/2632 cut-off events. [2024-11-13 15:57:19,674 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-13 15:57:19,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3625 conditions, 2632 events. 442/2632 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 21251 event pairs, 169 based on Foata normal form. 0/2383 useless extension candidates. Maximal degree in co-relation 3619. Up to 608 conditions per place. [2024-11-13 15:57:19,688 INFO L140 encePairwiseOnDemand]: 191/216 looper letters, 62 selfloop transitions, 18 changer transitions 0/225 dead transitions. [2024-11-13 15:57:19,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 225 transitions, 634 flow [2024-11-13 15:57:19,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:57:19,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:57:19,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 531 transitions. [2024-11-13 15:57:19,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8194444444444444 [2024-11-13 15:57:19,691 INFO L175 Difference]: Start difference. First operand has 197 places, 189 transitions, 399 flow. Second operand 3 states and 531 transitions. [2024-11-13 15:57:19,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 225 transitions, 634 flow [2024-11-13 15:57:19,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 225 transitions, 624 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:57:19,697 INFO L231 Difference]: Finished difference. Result has 196 places, 207 transitions, 547 flow [2024-11-13 15:57:19,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=547, PETRI_PLACES=196, PETRI_TRANSITIONS=207} [2024-11-13 15:57:19,699 INFO L277 CegarLoopForPetriNet]: 195 programPoint places, 1 predicate places. [2024-11-13 15:57:19,699 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 207 transitions, 547 flow [2024-11-13 15:57:19,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 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:57:19,700 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:19,700 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:19,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:57:19,701 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:57:19,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:19,701 INFO L85 PathProgramCache]: Analyzing trace with hash 468700186, now seen corresponding path program 1 times [2024-11-13 15:57:19,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:19,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267660328] [2024-11-13 15:57:19,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:19,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:57:19,750 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 15:57:19,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:57:19,825 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 15:57:19,826 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 15:57:19,827 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 20 remaining) [2024-11-13 15:57:19,829 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (18 of 20 remaining) [2024-11-13 15:57:19,829 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (17 of 20 remaining) [2024-11-13 15:57:19,829 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 20 remaining) [2024-11-13 15:57:19,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 20 remaining) [2024-11-13 15:57:19,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (14 of 20 remaining) [2024-11-13 15:57:19,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (13 of 20 remaining) [2024-11-13 15:57:19,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (12 of 20 remaining) [2024-11-13 15:57:19,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 20 remaining) [2024-11-13 15:57:19,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (10 of 20 remaining) [2024-11-13 15:57:19,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 20 remaining) [2024-11-13 15:57:19,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (8 of 20 remaining) [2024-11-13 15:57:19,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 20 remaining) [2024-11-13 15:57:19,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (6 of 20 remaining) [2024-11-13 15:57:19,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 20 remaining) [2024-11-13 15:57:19,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (4 of 20 remaining) [2024-11-13 15:57:19,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (3 of 20 remaining) [2024-11-13 15:57:19,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (2 of 20 remaining) [2024-11-13 15:57:19,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (1 of 20 remaining) [2024-11-13 15:57:19,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (0 of 20 remaining) [2024-11-13 15:57:19,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:57:19,833 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-13 15:57:19,836 WARN L247 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 15:57:19,837 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-13 15:57:19,900 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 15:57:19,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 295 transitions, 606 flow [2024-11-13 15:57:20,005 INFO L124 PetriNetUnfolderBase]: 62/521 cut-off events. [2024-11-13 15:57:20,005 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-13 15:57:20,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 533 conditions, 521 events. 62/521 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2379 event pairs, 0 based on Foata normal form. 0/421 useless extension candidates. Maximal degree in co-relation 317. Up to 9 conditions per place. [2024-11-13 15:57:20,011 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 295 transitions, 606 flow [2024-11-13 15:57:20,019 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 264 places, 295 transitions, 606 flow [2024-11-13 15:57:20,022 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:57:20,022 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;@7a58ba93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:57:20,025 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-13 15:57:20,033 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:57:20,033 INFO L124 PetriNetUnfolderBase]: 4/64 cut-off events. [2024-11-13 15:57:20,033 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:57:20,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:20,033 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] [2024-11-13 15:57:20,033 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:57:20,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:20,034 INFO L85 PathProgramCache]: Analyzing trace with hash -802425638, now seen corresponding path program 1 times [2024-11-13 15:57:20,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:20,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323121355] [2024-11-13 15:57:20,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:20,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:20,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:20,081 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:57:20,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:20,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323121355] [2024-11-13 15:57:20,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323121355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:20,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:20,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:57:20,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419915870] [2024-11-13 15:57:20,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:20,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 15:57:20,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:20,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 15:57:20,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:57:20,090 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 230 out of 295 [2024-11-13 15:57:20,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 295 transitions, 606 flow. Second operand has 2 states, 2 states have (on average 231.5) internal successors, (463), 2 states have internal predecessors, (463), 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:57:20,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:20,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 230 of 295 [2024-11-13 15:57:20,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:22,081 INFO L124 PetriNetUnfolderBase]: 1733/9103 cut-off events. [2024-11-13 15:57:22,081 INFO L125 PetriNetUnfolderBase]: For 101/101 co-relation queries the response was YES. [2024-11-13 15:57:22,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11803 conditions, 9103 events. 1733/9103 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 100944 event pairs, 1620 based on Foata normal form. 2258/10250 useless extension candidates. Maximal degree in co-relation 10589. Up to 2642 conditions per place. [2024-11-13 15:57:22,186 INFO L140 encePairwiseOnDemand]: 263/295 looper letters, 30 selfloop transitions, 0 changer transitions 0/257 dead transitions. [2024-11-13 15:57:22,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 257 transitions, 590 flow [2024-11-13 15:57:22,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 15:57:22,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-13 15:57:22,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 522 transitions. [2024-11-13 15:57:22,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8847457627118644 [2024-11-13 15:57:22,189 INFO L175 Difference]: Start difference. First operand has 264 places, 295 transitions, 606 flow. Second operand 2 states and 522 transitions. [2024-11-13 15:57:22,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 257 transitions, 590 flow [2024-11-13 15:57:22,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 257 transitions, 590 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:57:22,202 INFO L231 Difference]: Finished difference. Result has 259 places, 257 transitions, 530 flow [2024-11-13 15:57:22,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=530, PETRI_PLACES=259, PETRI_TRANSITIONS=257} [2024-11-13 15:57:22,203 INFO L277 CegarLoopForPetriNet]: 264 programPoint places, -5 predicate places. [2024-11-13 15:57:22,204 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 257 transitions, 530 flow [2024-11-13 15:57:22,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 231.5) internal successors, (463), 2 states have internal predecessors, (463), 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:57:22,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:22,205 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] [2024-11-13 15:57:22,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:57:22,206 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:57:22,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:22,206 INFO L85 PathProgramCache]: Analyzing trace with hash -799544475, now seen corresponding path program 1 times [2024-11-13 15:57:22,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:22,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424409641] [2024-11-13 15:57:22,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:22,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:22,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:22,280 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:57:22,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:22,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424409641] [2024-11-13 15:57:22,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424409641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:22,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:22,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:57:22,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065421549] [2024-11-13 15:57:22,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:22,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:57:22,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:22,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:57:22,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:57:22,323 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 295 [2024-11-13 15:57:22,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 257 transitions, 530 flow. Second operand has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 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:57:22,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:22,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 295 [2024-11-13 15:57:22,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:24,639 INFO L124 PetriNetUnfolderBase]: 2529/12803 cut-off events. [2024-11-13 15:57:24,639 INFO L125 PetriNetUnfolderBase]: For 107/107 co-relation queries the response was YES. [2024-11-13 15:57:24,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16712 conditions, 12803 events. 2529/12803 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 150340 event pairs, 1098 based on Foata normal form. 1/11375 useless extension candidates. Maximal degree in co-relation 16707. Up to 3840 conditions per place. [2024-11-13 15:57:24,750 INFO L140 encePairwiseOnDemand]: 292/295 looper letters, 44 selfloop transitions, 2 changer transitions 0/267 dead transitions. [2024-11-13 15:57:24,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 267 transitions, 642 flow [2024-11-13 15:57:24,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:57:24,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:57:24,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 719 transitions. [2024-11-13 15:57:24,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8124293785310734 [2024-11-13 15:57:24,755 INFO L175 Difference]: Start difference. First operand has 259 places, 257 transitions, 530 flow. Second operand 3 states and 719 transitions. [2024-11-13 15:57:24,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 267 transitions, 642 flow [2024-11-13 15:57:24,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 267 transitions, 642 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:57:24,765 INFO L231 Difference]: Finished difference. Result has 262 places, 258 transitions, 542 flow [2024-11-13 15:57:24,765 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=542, PETRI_PLACES=262, PETRI_TRANSITIONS=258} [2024-11-13 15:57:24,766 INFO L277 CegarLoopForPetriNet]: 264 programPoint places, -2 predicate places. [2024-11-13 15:57:24,767 INFO L471 AbstractCegarLoop]: Abstraction has has 262 places, 258 transitions, 542 flow [2024-11-13 15:57:24,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 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:57:24,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:24,769 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] [2024-11-13 15:57:24,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:57:24,769 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:57:24,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:24,771 INFO L85 PathProgramCache]: Analyzing trace with hash 471894790, now seen corresponding path program 1 times [2024-11-13 15:57:24,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:24,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235748306] [2024-11-13 15:57:24,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:24,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:24,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:25,390 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:57:25,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:25,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235748306] [2024-11-13 15:57:25,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235748306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:25,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:25,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:57:25,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120785591] [2024-11-13 15:57:25,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:25,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:57:25,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:25,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:57:25,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:57:25,541 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 295 [2024-11-13 15:57:25,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 258 transitions, 542 flow. Second operand has 6 states, 6 states have (on average 213.5) internal successors, (1281), 6 states have internal predecessors, (1281), 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:57:25,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:25,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 295 [2024-11-13 15:57:25,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:28,690 INFO L124 PetriNetUnfolderBase]: 4362/15929 cut-off events. [2024-11-13 15:57:28,690 INFO L125 PetriNetUnfolderBase]: For 197/197 co-relation queries the response was YES. [2024-11-13 15:57:28,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23168 conditions, 15929 events. 4362/15929 cut-off events. For 197/197 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 186144 event pairs, 468 based on Foata normal form. 0/14647 useless extension candidates. Maximal degree in co-relation 23161. Up to 5248 conditions per place. [2024-11-13 15:57:28,803 INFO L140 encePairwiseOnDemand]: 289/295 looper letters, 114 selfloop transitions, 6 changer transitions 0/329 dead transitions. [2024-11-13 15:57:28,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 329 transitions, 924 flow [2024-11-13 15:57:28,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:57:28,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:57:28,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1392 transitions. [2024-11-13 15:57:28,808 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7864406779661017 [2024-11-13 15:57:28,808 INFO L175 Difference]: Start difference. First operand has 262 places, 258 transitions, 542 flow. Second operand 6 states and 1392 transitions. [2024-11-13 15:57:28,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 329 transitions, 924 flow [2024-11-13 15:57:28,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 329 transitions, 922 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:57:28,815 INFO L231 Difference]: Finished difference. Result has 265 places, 257 transitions, 550 flow [2024-11-13 15:57:28,816 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=550, PETRI_PLACES=265, PETRI_TRANSITIONS=257} [2024-11-13 15:57:28,817 INFO L277 CegarLoopForPetriNet]: 264 programPoint places, 1 predicate places. [2024-11-13 15:57:28,817 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 257 transitions, 550 flow [2024-11-13 15:57:28,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 213.5) internal successors, (1281), 6 states have internal predecessors, (1281), 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:57:28,818 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:28,819 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] [2024-11-13 15:57:28,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 15:57:28,819 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:57:28,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:28,819 INFO L85 PathProgramCache]: Analyzing trace with hash 370708846, now seen corresponding path program 1 times [2024-11-13 15:57:28,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:28,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979260803] [2024-11-13 15:57:28,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:28,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:28,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:28,886 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:57:28,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:28,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979260803] [2024-11-13 15:57:28,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979260803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:28,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:28,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:57:28,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836906059] [2024-11-13 15:57:28,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:28,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:57:28,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:28,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:57:28,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:57:28,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 295 [2024-11-13 15:57:28,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 257 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 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:57:28,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:28,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 295 [2024-11-13 15:57:28,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:38,966 INFO L124 PetriNetUnfolderBase]: 26162/85753 cut-off events. [2024-11-13 15:57:38,966 INFO L125 PetriNetUnfolderBase]: For 552/552 co-relation queries the response was YES. [2024-11-13 15:57:39,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128056 conditions, 85753 events. 26162/85753 cut-off events. For 552/552 co-relation queries the response was YES. Maximal size of possible extension queue 1630. Compared 1194688 event pairs, 10477 based on Foata normal form. 0/76871 useless extension candidates. Maximal degree in co-relation 128049. Up to 26496 conditions per place. [2024-11-13 15:57:39,374 INFO L140 encePairwiseOnDemand]: 256/295 looper letters, 98 selfloop transitions, 28 changer transitions 0/314 dead transitions. [2024-11-13 15:57:39,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 314 transitions, 927 flow [2024-11-13 15:57:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:57:39,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:57:39,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 710 transitions. [2024-11-13 15:57:39,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8022598870056498 [2024-11-13 15:57:39,378 INFO L175 Difference]: Start difference. First operand has 265 places, 257 transitions, 550 flow. Second operand 3 states and 710 transitions. [2024-11-13 15:57:39,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 314 transitions, 927 flow [2024-11-13 15:57:39,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 314 transitions, 915 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:57:39,390 INFO L231 Difference]: Finished difference. Result has 264 places, 285 transitions, 784 flow [2024-11-13 15:57:39,391 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=784, PETRI_PLACES=264, PETRI_TRANSITIONS=285} [2024-11-13 15:57:39,393 INFO L277 CegarLoopForPetriNet]: 264 programPoint places, 0 predicate places. [2024-11-13 15:57:39,394 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 285 transitions, 784 flow [2024-11-13 15:57:39,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 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:57:39,395 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:39,395 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] [2024-11-13 15:57:39,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 15:57:39,396 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:57:39,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:39,396 INFO L85 PathProgramCache]: Analyzing trace with hash -690090433, now seen corresponding path program 1 times [2024-11-13 15:57:39,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:39,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161062118] [2024-11-13 15:57:39,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:39,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:39,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:39,528 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:57:39,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:39,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161062118] [2024-11-13 15:57:39,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161062118] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:57:39,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355489425] [2024-11-13 15:57:39,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:39,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:57:39,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:57:39,535 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:57:39,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:57:39,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:39,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 15:57:39,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:57:39,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:57:39,720 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:57:39,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355489425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:39,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:57:39,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 15:57:39,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682029944] [2024-11-13 15:57:39,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:39,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:57:39,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:39,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:57:39,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:57:39,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 295 [2024-11-13 15:57:39,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 285 transitions, 784 flow. Second operand has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 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:57:39,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:39,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 295 [2024-11-13 15:57:39,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:57:50,767 INFO L124 PetriNetUnfolderBase]: 27093/95646 cut-off events. [2024-11-13 15:57:50,768 INFO L125 PetriNetUnfolderBase]: For 29454/30731 co-relation queries the response was YES. [2024-11-13 15:57:50,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168018 conditions, 95646 events. 27093/95646 cut-off events. For 29454/30731 co-relation queries the response was YES. Maximal size of possible extension queue 1788. Compared 1385444 event pairs, 16434 based on Foata normal form. 292/86869 useless extension candidates. Maximal degree in co-relation 168010. Up to 36690 conditions per place. [2024-11-13 15:57:51,185 INFO L140 encePairwiseOnDemand]: 279/295 looper letters, 86 selfloop transitions, 28 changer transitions 0/329 dead transitions. [2024-11-13 15:57:51,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 329 transitions, 1172 flow [2024-11-13 15:57:51,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:57:51,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:57:51,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 707 transitions. [2024-11-13 15:57:51,188 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7988700564971751 [2024-11-13 15:57:51,188 INFO L175 Difference]: Start difference. First operand has 264 places, 285 transitions, 784 flow. Second operand 3 states and 707 transitions. [2024-11-13 15:57:51,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 329 transitions, 1172 flow [2024-11-13 15:57:51,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 329 transitions, 1092 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:57:51,288 INFO L231 Difference]: Finished difference. Result has 266 places, 311 transitions, 994 flow [2024-11-13 15:57:51,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=994, PETRI_PLACES=266, PETRI_TRANSITIONS=311} [2024-11-13 15:57:51,289 INFO L277 CegarLoopForPetriNet]: 264 programPoint places, 2 predicate places. [2024-11-13 15:57:51,289 INFO L471 AbstractCegarLoop]: Abstraction has has 266 places, 311 transitions, 994 flow [2024-11-13 15:57:51,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 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:57:51,290 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:57:51,290 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] [2024-11-13 15:57:51,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:57:51,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 15:57:51,495 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:57:51,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:57:51,495 INFO L85 PathProgramCache]: Analyzing trace with hash -333352634, now seen corresponding path program 1 times [2024-11-13 15:57:51,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:57:51,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233460583] [2024-11-13 15:57:51,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:57:51,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:57:51,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:57:51,562 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:57:51,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:57:51,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233460583] [2024-11-13 15:57:51,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233460583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:57:51,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:57:51,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:57:51,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789079961] [2024-11-13 15:57:51,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:57:51,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:57:51,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:57:51,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:57:51,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:57:51,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 295 [2024-11-13 15:57:51,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 311 transitions, 994 flow. Second operand has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 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:57:51,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:57:51,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 295 [2024-11-13 15:57:51,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:58:04,316 INFO L124 PetriNetUnfolderBase]: 27263/109964 cut-off events. [2024-11-13 15:58:04,316 INFO L125 PetriNetUnfolderBase]: For 14663/16833 co-relation queries the response was YES. [2024-11-13 15:58:04,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177270 conditions, 109964 events. 27263/109964 cut-off events. For 14663/16833 co-relation queries the response was YES. Maximal size of possible extension queue 2383. Compared 1712135 event pairs, 11646 based on Foata normal form. 282/97928 useless extension candidates. Maximal degree in co-relation 177261. Up to 20224 conditions per place. [2024-11-13 15:58:05,209 INFO L140 encePairwiseOnDemand]: 284/295 looper letters, 65 selfloop transitions, 9 changer transitions 0/342 dead transitions. [2024-11-13 15:58:05,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 342 transitions, 1206 flow [2024-11-13 15:58:05,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:58:05,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:58:05,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 733 transitions. [2024-11-13 15:58:05,212 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8282485875706215 [2024-11-13 15:58:05,212 INFO L175 Difference]: Start difference. First operand has 266 places, 311 transitions, 994 flow. Second operand 3 states and 733 transitions. [2024-11-13 15:58:05,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 342 transitions, 1206 flow [2024-11-13 15:58:05,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 342 transitions, 1150 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:58:05,303 INFO L231 Difference]: Finished difference. Result has 267 places, 316 transitions, 998 flow [2024-11-13 15:58:05,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=930, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=998, PETRI_PLACES=267, PETRI_TRANSITIONS=316} [2024-11-13 15:58:05,304 INFO L277 CegarLoopForPetriNet]: 264 programPoint places, 3 predicate places. [2024-11-13 15:58:05,304 INFO L471 AbstractCegarLoop]: Abstraction has has 267 places, 316 transitions, 998 flow [2024-11-13 15:58:05,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 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:58:05,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:58:05,305 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] [2024-11-13 15:58:05,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 15:58:05,306 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:58:05,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:58:05,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1030340334, now seen corresponding path program 1 times [2024-11-13 15:58:05,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:58:05,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021525476] [2024-11-13 15:58:05,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:58:05,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:58:05,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:58:05,459 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:58:05,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:58:05,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021525476] [2024-11-13 15:58:05,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021525476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:58:05,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628486965] [2024-11-13 15:58:05,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:58:05,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:58:05,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:58:05,464 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:58:05,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:58:05,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:58:05,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 15:58:05,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:58:05,725 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:58:05,727 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:58:05,810 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:58:05,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628486965] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:58:05,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:58:05,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-13 15:58:05,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876142070] [2024-11-13 15:58:05,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:58:05,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 15:58:05,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:58:05,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 15:58:05,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 15:58:05,932 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 295 [2024-11-13 15:58:05,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 316 transitions, 998 flow. Second operand has 10 states, 10 states have (on average 223.4) internal successors, (2234), 10 states have internal predecessors, (2234), 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:58:05,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:58:05,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 295 [2024-11-13 15:58:05,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:58:06,321 INFO L124 PetriNetUnfolderBase]: 281/1279 cut-off events. [2024-11-13 15:58:06,321 INFO L125 PetriNetUnfolderBase]: For 94/100 co-relation queries the response was YES. [2024-11-13 15:58:06,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1950 conditions, 1279 events. 281/1279 cut-off events. For 94/100 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 9179 event pairs, 35 based on Foata normal form. 46/1283 useless extension candidates. Maximal degree in co-relation 1940. Up to 194 conditions per place. [2024-11-13 15:58:06,326 INFO L140 encePairwiseOnDemand]: 290/295 looper letters, 50 selfloop transitions, 7 changer transitions 0/142 dead transitions. [2024-11-13 15:58:06,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 142 transitions, 454 flow [2024-11-13 15:58:06,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:58:06,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:58:06,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2048 transitions. [2024-11-13 15:58:06,333 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7713747645951036 [2024-11-13 15:58:06,333 INFO L175 Difference]: Start difference. First operand has 267 places, 316 transitions, 998 flow. Second operand 9 states and 2048 transitions. [2024-11-13 15:58:06,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 142 transitions, 454 flow [2024-11-13 15:58:06,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 142 transitions, 440 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-13 15:58:06,339 INFO L231 Difference]: Finished difference. Result has 119 places, 104 transitions, 264 flow [2024-11-13 15:58:06,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=264, PETRI_PLACES=119, PETRI_TRANSITIONS=104} [2024-11-13 15:58:06,340 INFO L277 CegarLoopForPetriNet]: 264 programPoint places, -145 predicate places. [2024-11-13 15:58:06,340 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 104 transitions, 264 flow [2024-11-13 15:58:06,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 223.4) internal successors, (2234), 10 states have internal predecessors, (2234), 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:58:06,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:58:06,342 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:06,365 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:58:06,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76a0a7d9-ba8e-4909-9bec-fd7461a1f330/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:58:06,543 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2024-11-13 15:58:06,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:58:06,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1572975811, now seen corresponding path program 1 times [2024-11-13 15:58:06,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:58:06,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143825166] [2024-11-13 15:58:06,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:58:06,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:58:06,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:58:06,591 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 15:58:06,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:58:06,636 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 15:58:06,636 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 15:58:06,637 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (25 of 26 remaining) [2024-11-13 15:58:06,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (24 of 26 remaining) [2024-11-13 15:58:06,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (23 of 26 remaining) [2024-11-13 15:58:06,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (22 of 26 remaining) [2024-11-13 15:58:06,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (21 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (20 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (19 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (18 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (17 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (16 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (15 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (14 of 26 remaining) [2024-11-13 15:58:06,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (13 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (12 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (10 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (8 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (7 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (6 of 26 remaining) [2024-11-13 15:58:06,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 26 remaining) [2024-11-13 15:58:06,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (4 of 26 remaining) [2024-11-13 15:58:06,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (3 of 26 remaining) [2024-11-13 15:58:06,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (2 of 26 remaining) [2024-11-13 15:58:06,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (1 of 26 remaining) [2024-11-13 15:58:06,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONDATA_RACE (0 of 26 remaining) [2024-11-13 15:58:06,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 15:58:06,640 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:58:06,642 WARN L247 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 15:58:06,642 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-13 15:58:06,713 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 15:58:06,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 333 places, 374 transitions, 775 flow [2024-11-13 15:58:06,908 INFO L124 PetriNetUnfolderBase]: 93/772 cut-off events. [2024-11-13 15:58:06,908 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-13 15:58:06,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 797 conditions, 772 events. 93/772 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3678 event pairs, 1 based on Foata normal form. 0/625 useless extension candidates. Maximal degree in co-relation 529. Up to 16 conditions per place. [2024-11-13 15:58:06,918 INFO L82 GeneralOperation]: Start removeDead. Operand has 333 places, 374 transitions, 775 flow [2024-11-13 15:58:06,930 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 333 places, 374 transitions, 775 flow [2024-11-13 15:58:06,932 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:58:06,932 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;@7a58ba93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:58:06,932 INFO L334 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2024-11-13 15:58:06,939 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:58:06,939 INFO L124 PetriNetUnfolderBase]: 4/64 cut-off events. [2024-11-13 15:58:06,939 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:58:06,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:58:06,940 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] [2024-11-13 15:58:06,940 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2024-11-13 15:58:06,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:58:06,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1740833830, now seen corresponding path program 1 times [2024-11-13 15:58:06,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:58:06,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053223808] [2024-11-13 15:58:06,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:58:06,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:58:06,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:58:06,977 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:58:06,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:58:06,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053223808] [2024-11-13 15:58:06,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053223808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:58:06,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:58:06,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:58:06,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579982628] [2024-11-13 15:58:06,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:58:06,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 15:58:06,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:58:06,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 15:58:06,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:58:06,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 374 [2024-11-13 15:58:06,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 374 transitions, 775 flow. Second operand has 2 states, 2 states have (on average 288.5) internal successors, (577), 2 states have internal predecessors, (577), 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:58:06,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:58:06,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 374 [2024-11-13 15:58:06,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand