./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_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_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/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_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/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_3570fea7-85a6-4d80-a138-37d8c7cde41f/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 b3e7d0a2f10d1449a9a354d4032bafdd0ae7a7fd76aceb835acbee3134ec74e4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:27:50,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:27:50,528 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-13 15:27:50,541 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:27:50,541 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:27:50,582 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:27:50,584 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:27:50,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:27:50,585 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:27:50,585 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:27:50,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:27:50,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:27:50,587 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:27:50,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:27:50,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:27:50,588 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:27:50,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:27:50,589 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:27:50,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:27:50,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:27:50,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:27:50,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:27:50,590 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-13 15:27:50,590 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:27:50,590 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:27:50,590 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:27:50,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:27:50,590 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:27:50,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:27:50,591 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:27:50,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:27:50,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:27:50,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:27:50,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:27:50,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:27:50,592 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:27:50,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:27:50,594 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:27:50,594 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:27:50,595 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:27:50,595 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:27:50,595 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_3570fea7-85a6-4d80-a138-37d8c7cde41f/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 -> b3e7d0a2f10d1449a9a354d4032bafdd0ae7a7fd76aceb835acbee3134ec74e4 [2024-11-13 15:27:50,980 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:27:50,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:27:50,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:27:50,995 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:27:50,995 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:27:50,997 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i Unable to find full path for "g++" [2024-11-13 15:27:53,049 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:27:53,367 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:27:53,368 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i [2024-11-13 15:27:53,382 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/data/8a3c68e11/00479fc817d34980a789ec02ea128351/FLAG4c6f01ad0 [2024-11-13 15:27:53,612 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/data/8a3c68e11/00479fc817d34980a789ec02ea128351 [2024-11-13 15:27:53,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:27:53,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:27:53,618 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:27:53,618 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:27:53,622 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:27:53,623 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:27:53" (1/1) ... [2024-11-13 15:27:53,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e0f4de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:53, skipping insertion in model container [2024-11-13 15:27:53,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:27:53" (1/1) ... [2024-11-13 15:27:53,653 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:27:54,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:27:54,245 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:27:54,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:27:54,401 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:27:54,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54 WrapperNode [2024-11-13 15:27:54,403 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:27:54,404 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:27:54,405 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:27:54,405 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:27:54,414 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:27:54" (1/1) ... [2024-11-13 15:27:54,429 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:27:54" (1/1) ... [2024-11-13 15:27:54,455 INFO L138 Inliner]: procedures = 174, calls = 42, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 152 [2024-11-13 15:27:54,456 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:27:54,457 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:27:54,457 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:27:54,457 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:27:54,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,466 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,470 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,482 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,486 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,488 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,490 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:27:54,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:27:54,494 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:27:54,494 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:27:54,495 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (1/1) ... [2024-11-13 15:27:54,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:27:54,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:27:54,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/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:27:54,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/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:27:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 15:27:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 15:27:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 15:27:54,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:27:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:27:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-13 15:27:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-13 15:27:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:27:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 15:27:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 15:27:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 15:27:54,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:27:54,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:27:54,568 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:27:54,734 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:27:54,737 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:27:55,266 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:27:55,267 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:27:55,324 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:27:55,328 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-13 15:27:55,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:27:55 BoogieIcfgContainer [2024-11-13 15:27:55,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:27:55,334 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:27:55,334 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:27:55,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:27:55,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:27:53" (1/3) ... [2024-11-13 15:27:55,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6df0605b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:27:55, skipping insertion in model container [2024-11-13 15:27:55,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:27:54" (2/3) ... [2024-11-13 15:27:55,343 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6df0605b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:27:55, skipping insertion in model container [2024-11-13 15:27:55,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:27:55" (3/3) ... [2024-11-13 15:27:55,346 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_02-simple_racefree.i [2024-11-13 15:27:55,368 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:27:55,370 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_02-simple_racefree.i that has 2 procedures, 193 locations, 1 initial locations, 6 loop locations, and 7 error locations. [2024-11-13 15:27:55,371 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:27:55,507 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-13 15:27:55,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 196 places, 206 transitions, 419 flow [2024-11-13 15:27:55,753 INFO L124 PetriNetUnfolderBase]: 19/265 cut-off events. [2024-11-13 15:27:55,756 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:27:55,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270 conditions, 265 events. 19/265 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 632 event pairs, 0 based on Foata normal form. 0/233 useless extension candidates. Maximal degree in co-relation 150. Up to 4 conditions per place. [2024-11-13 15:27:55,770 INFO L82 GeneralOperation]: Start removeDead. Operand has 196 places, 206 transitions, 419 flow [2024-11-13 15:27:55,781 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 196 places, 206 transitions, 419 flow [2024-11-13 15:27:55,795 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:27:55,817 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;@137f1e77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:27:55,817 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-13 15:27:55,879 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:27:55,880 INFO L124 PetriNetUnfolderBase]: 2/112 cut-off events. [2024-11-13 15:27:55,880 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:27:55,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:55,881 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:55,882 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 15:27:55,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:55,888 INFO L85 PathProgramCache]: Analyzing trace with hash 587217373, now seen corresponding path program 1 times [2024-11-13 15:27:55,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:55,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684541726] [2024-11-13 15:27:55,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:55,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:56,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:56,503 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:27:56,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:56,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684541726] [2024-11-13 15:27:56,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684541726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:56,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:56,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:27:56,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509167092] [2024-11-13 15:27:56,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:56,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:27:56,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:56,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:27:56,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:27:56,593 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 206 [2024-11-13 15:27:56,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 206 transitions, 419 flow. Second operand has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 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:27:56,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:56,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 206 [2024-11-13 15:27:56,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:56,917 INFO L124 PetriNetUnfolderBase]: 48/591 cut-off events. [2024-11-13 15:27:56,918 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 15:27:56,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 591 events. 48/591 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2598 event pairs, 0 based on Foata normal form. 66/607 useless extension candidates. Maximal degree in co-relation 571. Up to 108 conditions per place. [2024-11-13 15:27:56,927 INFO L140 encePairwiseOnDemand]: 191/206 looper letters, 22 selfloop transitions, 2 changer transitions 0/198 dead transitions. [2024-11-13 15:27:56,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 198 transitions, 451 flow [2024-11-13 15:27:56,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:27:56,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:27:56,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 569 transitions. [2024-11-13 15:27:56,954 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9207119741100324 [2024-11-13 15:27:56,958 INFO L175 Difference]: Start difference. First operand has 196 places, 206 transitions, 419 flow. Second operand 3 states and 569 transitions. [2024-11-13 15:27:56,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 198 transitions, 451 flow [2024-11-13 15:27:56,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 198 transitions, 451 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:27:56,980 INFO L231 Difference]: Finished difference. Result has 197 places, 192 transitions, 399 flow [2024-11-13 15:27:56,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=399, PETRI_PLACES=197, PETRI_TRANSITIONS=192} [2024-11-13 15:27:56,989 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 1 predicate places. [2024-11-13 15:27:56,990 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 192 transitions, 399 flow [2024-11-13 15:27:56,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 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:27:56,991 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:56,992 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:56,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:27:56,993 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 15:27:56,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:56,994 INFO L85 PathProgramCache]: Analyzing trace with hash -522673318, now seen corresponding path program 1 times [2024-11-13 15:27:56,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:56,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856465962] [2024-11-13 15:27:56,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:56,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:57,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:58,230 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:27:58,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:58,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856465962] [2024-11-13 15:27:58,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856465962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:58,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:58,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:27:58,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880323470] [2024-11-13 15:27:58,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:58,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:27:58,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:58,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:27:58,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:27:58,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 206 [2024-11-13 15:27:58,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 192 transitions, 399 flow. Second operand has 6 states, 6 states have (on average 164.5) internal successors, (987), 6 states have internal predecessors, (987), 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:27:58,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:58,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 206 [2024-11-13 15:27:58,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:58,820 INFO L124 PetriNetUnfolderBase]: 108/705 cut-off events. [2024-11-13 15:27:58,820 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-13 15:27:58,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 992 conditions, 705 events. 108/705 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3647 event pairs, 12 based on Foata normal form. 0/655 useless extension candidates. Maximal degree in co-relation 843. Up to 181 conditions per place. [2024-11-13 15:27:58,829 INFO L140 encePairwiseOnDemand]: 200/206 looper letters, 48 selfloop transitions, 5 changer transitions 0/215 dead transitions. [2024-11-13 15:27:58,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 215 transitions, 551 flow [2024-11-13 15:27:58,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:27:58,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:27:58,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1032 transitions. [2024-11-13 15:27:58,839 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8349514563106796 [2024-11-13 15:27:58,839 INFO L175 Difference]: Start difference. First operand has 197 places, 192 transitions, 399 flow. Second operand 6 states and 1032 transitions. [2024-11-13 15:27:58,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 215 transitions, 551 flow [2024-11-13 15:27:58,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 215 transitions, 547 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:27:58,847 INFO L231 Difference]: Finished difference. Result has 199 places, 191 transitions, 403 flow [2024-11-13 15:27:58,848 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=403, PETRI_PLACES=199, PETRI_TRANSITIONS=191} [2024-11-13 15:27:58,850 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 3 predicate places. [2024-11-13 15:27:58,850 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 191 transitions, 403 flow [2024-11-13 15:27:58,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.5) internal successors, (987), 6 states have internal predecessors, (987), 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:27:58,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:58,852 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:58,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:27:58,853 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 15:27:58,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:58,854 INFO L85 PathProgramCache]: Analyzing trace with hash 98577942, now seen corresponding path program 1 times [2024-11-13 15:27:58,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:58,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736268041] [2024-11-13 15:27:58,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:58,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:58,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:58,972 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:27:58,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:58,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736268041] [2024-11-13 15:27:58,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736268041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:58,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:58,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:27:58,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845756421] [2024-11-13 15:27:58,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:58,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:27:58,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:58,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:27:58,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:27:59,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 206 [2024-11-13 15:27:59,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 191 transitions, 403 flow. Second operand has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 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:27:59,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:59,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 206 [2024-11-13 15:27:59,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:59,314 INFO L124 PetriNetUnfolderBase]: 91/854 cut-off events. [2024-11-13 15:27:59,314 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-13 15:27:59,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1090 conditions, 854 events. 91/854 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 4682 event pairs, 30 based on Foata normal form. 0/785 useless extension candidates. Maximal degree in co-relation 962. Up to 125 conditions per place. [2024-11-13 15:27:59,321 INFO L140 encePairwiseOnDemand]: 197/206 looper letters, 30 selfloop transitions, 6 changer transitions 0/204 dead transitions. [2024-11-13 15:27:59,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 204 transitions, 504 flow [2024-11-13 15:27:59,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:27:59,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:27:59,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 549 transitions. [2024-11-13 15:27:59,325 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8883495145631068 [2024-11-13 15:27:59,325 INFO L175 Difference]: Start difference. First operand has 199 places, 191 transitions, 403 flow. Second operand 3 states and 549 transitions. [2024-11-13 15:27:59,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 204 transitions, 504 flow [2024-11-13 15:27:59,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 204 transitions, 494 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:27:59,337 INFO L231 Difference]: Finished difference. Result has 196 places, 193 transitions, 431 flow [2024-11-13 15:27:59,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=196, PETRI_TRANSITIONS=193} [2024-11-13 15:27:59,339 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 0 predicate places. [2024-11-13 15:27:59,339 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 193 transitions, 431 flow [2024-11-13 15:27:59,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 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:27:59,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:59,340 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:59,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:27:59,341 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 15:27:59,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:59,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1782079323, now seen corresponding path program 1 times [2024-11-13 15:27:59,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:59,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369616379] [2024-11-13 15:27:59,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:59,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:59,465 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:27:59,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:59,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369616379] [2024-11-13 15:27:59,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369616379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:27:59,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:27:59,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:27:59,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727714419] [2024-11-13 15:27:59,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:27:59,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:27:59,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:59,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:27:59,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:27:59,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 206 [2024-11-13 15:27:59,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 193 transitions, 431 flow. Second operand has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 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:27:59,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:59,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 206 [2024-11-13 15:27:59,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:59,757 INFO L124 PetriNetUnfolderBase]: 94/856 cut-off events. [2024-11-13 15:27:59,757 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-11-13 15:27:59,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1190 conditions, 856 events. 94/856 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4771 event pairs, 60 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 1062. Up to 189 conditions per place. [2024-11-13 15:27:59,762 INFO L140 encePairwiseOnDemand]: 201/206 looper letters, 27 selfloop transitions, 4 changer transitions 0/200 dead transitions. [2024-11-13 15:27:59,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 200 transitions, 511 flow [2024-11-13 15:27:59,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:27:59,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:27:59,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 545 transitions. [2024-11-13 15:27:59,764 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8818770226537217 [2024-11-13 15:27:59,765 INFO L175 Difference]: Start difference. First operand has 196 places, 193 transitions, 431 flow. Second operand 3 states and 545 transitions. [2024-11-13 15:27:59,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 200 transitions, 511 flow [2024-11-13 15:27:59,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 200 transitions, 497 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:27:59,774 INFO L231 Difference]: Finished difference. Result has 198 places, 196 transitions, 451 flow [2024-11-13 15:27:59,775 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=451, PETRI_PLACES=198, PETRI_TRANSITIONS=196} [2024-11-13 15:27:59,776 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 2 predicate places. [2024-11-13 15:27:59,776 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 196 transitions, 451 flow [2024-11-13 15:27:59,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 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:27:59,776 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:59,777 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:59,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:27:59,777 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 15:27:59,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:59,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1757284737, now seen corresponding path program 1 times [2024-11-13 15:27:59,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:59,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963826353] [2024-11-13 15:27:59,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:59,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:59,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:27:59,839 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 15:27:59,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:27:59,920 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 15:27:59,920 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 15:27:59,921 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 12 remaining) [2024-11-13 15:27:59,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 12 remaining) [2024-11-13 15:27:59,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (9 of 12 remaining) [2024-11-13 15:27:59,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (8 of 12 remaining) [2024-11-13 15:27:59,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 12 remaining) [2024-11-13 15:27:59,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 12 remaining) [2024-11-13 15:27:59,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 12 remaining) [2024-11-13 15:27:59,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 12 remaining) [2024-11-13 15:27:59,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 12 remaining) [2024-11-13 15:27:59,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 12 remaining) [2024-11-13 15:27:59,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 12 remaining) [2024-11-13 15:27:59,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 12 remaining) [2024-11-13 15:27:59,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:27:59,925 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-13 15:27:59,928 WARN L247 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 15:27:59,928 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-13 15:27:59,967 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 15:27:59,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 255 transitions, 526 flow [2024-11-13 15:28:00,070 INFO L124 PetriNetUnfolderBase]: 34/401 cut-off events. [2024-11-13 15:28:00,071 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-13 15:28:00,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 401 events. 34/401 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1171 event pairs, 0 based on Foata normal form. 0/345 useless extension candidates. Maximal degree in co-relation 267. Up to 8 conditions per place. [2024-11-13 15:28:00,073 INFO L82 GeneralOperation]: Start removeDead. Operand has 240 places, 255 transitions, 526 flow [2024-11-13 15:28:00,077 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 240 places, 255 transitions, 526 flow [2024-11-13 15:28:00,079 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:28:00,079 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;@137f1e77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:28:00,079 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-13 15:28:00,093 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:28:00,094 INFO L124 PetriNetUnfolderBase]: 2/112 cut-off events. [2024-11-13 15:28:00,094 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:28:00,094 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:00,094 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:00,094 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:00,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:00,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1135385852, now seen corresponding path program 1 times [2024-11-13 15:28:00,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:00,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253710966] [2024-11-13 15:28:00,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:00,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:00,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:00,191 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:28:00,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:00,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253710966] [2024-11-13 15:28:00,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253710966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:00,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:00,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:28:00,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740600510] [2024-11-13 15:28:00,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:00,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:28:00,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:00,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:28:00,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:28:00,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 255 [2024-11-13 15:28:00,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 255 transitions, 526 flow. Second operand has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 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:28:00,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:00,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 255 [2024-11-13 15:28:00,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:01,387 INFO L124 PetriNetUnfolderBase]: 788/4475 cut-off events. [2024-11-13 15:28:01,387 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-11-13 15:28:01,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5828 conditions, 4475 events. 788/4475 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 41704 event pairs, 703 based on Foata normal form. 740/4770 useless extension candidates. Maximal degree in co-relation 4295. Up to 1303 conditions per place. [2024-11-13 15:28:01,423 INFO L140 encePairwiseOnDemand]: 234/255 looper letters, 31 selfloop transitions, 2 changer transitions 0/242 dead transitions. [2024-11-13 15:28:01,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 242 transitions, 566 flow [2024-11-13 15:28:01,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:28:01,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:28:01,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 689 transitions. [2024-11-13 15:28:01,427 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9006535947712418 [2024-11-13 15:28:01,427 INFO L175 Difference]: Start difference. First operand has 240 places, 255 transitions, 526 flow. Second operand 3 states and 689 transitions. [2024-11-13 15:28:01,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 242 transitions, 566 flow [2024-11-13 15:28:01,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 242 transitions, 566 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:28:01,435 INFO L231 Difference]: Finished difference. Result has 241 places, 236 transitions, 498 flow [2024-11-13 15:28:01,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=498, PETRI_PLACES=241, PETRI_TRANSITIONS=236} [2024-11-13 15:28:01,437 INFO L277 CegarLoopForPetriNet]: 240 programPoint places, 1 predicate places. [2024-11-13 15:28:01,437 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 236 transitions, 498 flow [2024-11-13 15:28:01,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 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:28:01,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:01,437 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:01,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:28:01,438 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:01,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:01,438 INFO L85 PathProgramCache]: Analyzing trace with hash -2013734247, now seen corresponding path program 1 times [2024-11-13 15:28:01,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:01,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107826829] [2024-11-13 15:28:01,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:01,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:01,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:02,251 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:28:02,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:02,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107826829] [2024-11-13 15:28:02,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107826829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:02,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:02,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:28:02,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677199071] [2024-11-13 15:28:02,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:02,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:28:02,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:02,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:28:02,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:28:02,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 255 [2024-11-13 15:28:02,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 236 transitions, 498 flow. Second operand has 6 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 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:28:02,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:02,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 255 [2024-11-13 15:28:02,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:04,301 INFO L124 PetriNetUnfolderBase]: 1718/6868 cut-off events. [2024-11-13 15:28:04,302 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2024-11-13 15:28:04,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9838 conditions, 6868 events. 1718/6868 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 68236 event pairs, 760 based on Foata normal form. 0/6186 useless extension candidates. Maximal degree in co-relation 5374. Up to 2015 conditions per place. [2024-11-13 15:28:04,368 INFO L140 encePairwiseOnDemand]: 249/255 looper letters, 80 selfloop transitions, 6 changer transitions 0/283 dead transitions. [2024-11-13 15:28:04,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 283 transitions, 764 flow [2024-11-13 15:28:04,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:28:04,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:28:04,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1274 transitions. [2024-11-13 15:28:04,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8326797385620915 [2024-11-13 15:28:04,374 INFO L175 Difference]: Start difference. First operand has 241 places, 236 transitions, 498 flow. Second operand 6 states and 1274 transitions. [2024-11-13 15:28:04,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 283 transitions, 764 flow [2024-11-13 15:28:04,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 283 transitions, 762 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:28:04,384 INFO L231 Difference]: Finished difference. Result has 244 places, 235 transitions, 506 flow [2024-11-13 15:28:04,384 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=506, PETRI_PLACES=244, PETRI_TRANSITIONS=235} [2024-11-13 15:28:04,385 INFO L277 CegarLoopForPetriNet]: 240 programPoint places, 4 predicate places. [2024-11-13 15:28:04,386 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 235 transitions, 506 flow [2024-11-13 15:28:04,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 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:28:04,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:04,387 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:04,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:28:04,387 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:04,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:04,388 INFO L85 PathProgramCache]: Analyzing trace with hash 488722533, now seen corresponding path program 1 times [2024-11-13 15:28:04,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:04,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094368464] [2024-11-13 15:28:04,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:04,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:04,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:04,495 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:28:04,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:04,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094368464] [2024-11-13 15:28:04,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094368464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:04,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:04,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:28:04,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988806347] [2024-11-13 15:28:04,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:04,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:28:04,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:04,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:28:04,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:28:04,558 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 255 [2024-11-13 15:28:04,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 235 transitions, 506 flow. Second operand has 3 states, 3 states have (on average 198.66666666666666) internal successors, (596), 3 states have internal predecessors, (596), 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:28:04,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:04,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 255 [2024-11-13 15:28:04,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:07,716 INFO L124 PetriNetUnfolderBase]: 3893/14662 cut-off events. [2024-11-13 15:28:07,716 INFO L125 PetriNetUnfolderBase]: For 238/238 co-relation queries the response was YES. [2024-11-13 15:28:07,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21213 conditions, 14662 events. 3893/14662 cut-off events. For 238/238 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 164201 event pairs, 1530 based on Foata normal form. 0/13119 useless extension candidates. Maximal degree in co-relation 20044. Up to 3516 conditions per place. [2024-11-13 15:28:07,805 INFO L140 encePairwiseOnDemand]: 236/255 looper letters, 58 selfloop transitions, 14 changer transitions 0/268 dead transitions. [2024-11-13 15:28:07,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 268 transitions, 727 flow [2024-11-13 15:28:07,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:28:07,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:28:07,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 668 transitions. [2024-11-13 15:28:07,808 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.873202614379085 [2024-11-13 15:28:07,808 INFO L175 Difference]: Start difference. First operand has 244 places, 235 transitions, 506 flow. Second operand 3 states and 668 transitions. [2024-11-13 15:28:07,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 268 transitions, 727 flow [2024-11-13 15:28:07,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 268 transitions, 715 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 15:28:07,817 INFO L231 Difference]: Finished difference. Result has 243 places, 249 transitions, 616 flow [2024-11-13 15:28:07,818 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=616, PETRI_PLACES=243, PETRI_TRANSITIONS=249} [2024-11-13 15:28:07,820 INFO L277 CegarLoopForPetriNet]: 240 programPoint places, 3 predicate places. [2024-11-13 15:28:07,820 INFO L471 AbstractCegarLoop]: Abstraction has has 243 places, 249 transitions, 616 flow [2024-11-13 15:28:07,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 198.66666666666666) internal successors, (596), 3 states have internal predecessors, (596), 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:28:07,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:07,821 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:07,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 15:28:07,822 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:07,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:07,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1303152555, now seen corresponding path program 1 times [2024-11-13 15:28:07,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:07,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322793616] [2024-11-13 15:28:07,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:07,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:07,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:07,934 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:28:07,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:07,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322793616] [2024-11-13 15:28:07,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322793616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:07,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:07,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:28:07,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654326632] [2024-11-13 15:28:07,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:07,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:28:07,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:07,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:28:07,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:28:08,004 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 255 [2024-11-13 15:28:08,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 249 transitions, 616 flow. Second operand has 3 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 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:28:08,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:08,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 255 [2024-11-13 15:28:08,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:11,270 INFO L124 PetriNetUnfolderBase]: 4020/16515 cut-off events. [2024-11-13 15:28:11,270 INFO L125 PetriNetUnfolderBase]: For 4393/4562 co-relation queries the response was YES. [2024-11-13 15:28:11,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27203 conditions, 16515 events. 4020/16515 cut-off events. For 4393/4562 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 194115 event pairs, 2411 based on Foata normal form. 46/15018 useless extension candidates. Maximal degree in co-relation 13739. Up to 5498 conditions per place. [2024-11-13 15:28:11,392 INFO L140 encePairwiseOnDemand]: 246/255 looper letters, 52 selfloop transitions, 14 changer transitions 0/273 dead transitions. [2024-11-13 15:28:11,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 273 transitions, 834 flow [2024-11-13 15:28:11,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:28:11,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:28:11,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 662 transitions. [2024-11-13 15:28:11,395 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.865359477124183 [2024-11-13 15:28:11,395 INFO L175 Difference]: Start difference. First operand has 243 places, 249 transitions, 616 flow. Second operand 3 states and 662 transitions. [2024-11-13 15:28:11,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 273 transitions, 834 flow [2024-11-13 15:28:11,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 273 transitions, 796 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:28:11,414 INFO L231 Difference]: Finished difference. Result has 245 places, 261 transitions, 714 flow [2024-11-13 15:28:11,415 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=714, PETRI_PLACES=245, PETRI_TRANSITIONS=261} [2024-11-13 15:28:11,417 INFO L277 CegarLoopForPetriNet]: 240 programPoint places, 5 predicate places. [2024-11-13 15:28:11,417 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 261 transitions, 714 flow [2024-11-13 15:28:11,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 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:28:11,419 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:11,419 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:11,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 15:28:11,420 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:11,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:11,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1369268820, now seen corresponding path program 1 times [2024-11-13 15:28:11,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:11,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549075541] [2024-11-13 15:28:11,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:11,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:11,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:11,613 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:28:11,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:11,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549075541] [2024-11-13 15:28:11,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549075541] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:28:11,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408159257] [2024-11-13 15:28:11,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:11,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:28:11,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:28:11,617 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:28:11,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:28:11,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:11,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 15:28:11,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:28:11,967 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:28:11,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:28:12,065 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:28:12,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408159257] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:28:12,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:28:12,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-13 15:28:12,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449520406] [2024-11-13 15:28:12,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:28:12,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 15:28:12,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:12,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 15:28:12,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 15:28:12,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 255 [2024-11-13 15:28:12,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 261 transitions, 714 flow. Second operand has 10 states, 10 states have (on average 209.5) internal successors, (2095), 10 states have internal predecessors, (2095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:28:12,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:12,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 255 [2024-11-13 15:28:12,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:13,096 INFO L124 PetriNetUnfolderBase]: 821/4257 cut-off events. [2024-11-13 15:28:13,096 INFO L125 PetriNetUnfolderBase]: For 628/679 co-relation queries the response was YES. [2024-11-13 15:28:13,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6541 conditions, 4257 events. 821/4257 cut-off events. For 628/679 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 40209 event pairs, 47 based on Foata normal form. 110/4056 useless extension candidates. Maximal degree in co-relation 3083. Up to 470 conditions per place. [2024-11-13 15:28:13,128 INFO L140 encePairwiseOnDemand]: 250/255 looper letters, 72 selfloop transitions, 7 changer transitions 0/268 dead transitions. [2024-11-13 15:28:13,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 268 transitions, 840 flow [2024-11-13 15:28:13,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:28:13,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:28:13,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1944 transitions. [2024-11-13 15:28:13,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8470588235294118 [2024-11-13 15:28:13,134 INFO L175 Difference]: Start difference. First operand has 245 places, 261 transitions, 714 flow. Second operand 9 states and 1944 transitions. [2024-11-13 15:28:13,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 268 transitions, 840 flow [2024-11-13 15:28:13,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 268 transitions, 820 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:28:13,144 INFO L231 Difference]: Finished difference. Result has 208 places, 212 transitions, 564 flow [2024-11-13 15:28:13,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=564, PETRI_PLACES=208, PETRI_TRANSITIONS=212} [2024-11-13 15:28:13,146 INFO L277 CegarLoopForPetriNet]: 240 programPoint places, -32 predicate places. [2024-11-13 15:28:13,147 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 212 transitions, 564 flow [2024-11-13 15:28:13,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 209.5) internal successors, (2095), 10 states have internal predecessors, (2095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:28:13,148 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:13,149 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:13,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 15:28:13,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3570fea7-85a6-4d80-a138-37d8c7cde41f/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:28:13,352 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:13,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:13,353 INFO L85 PathProgramCache]: Analyzing trace with hash -2042283532, now seen corresponding path program 1 times [2024-11-13 15:28:13,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:13,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995199667] [2024-11-13 15:28:13,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:13,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:13,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:13,458 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:28:13,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:13,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995199667] [2024-11-13 15:28:13,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995199667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:13,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:13,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:28:13,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082778575] [2024-11-13 15:28:13,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:13,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:28:13,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:13,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:28:13,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:28:13,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 255 [2024-11-13 15:28:13,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 212 transitions, 564 flow. Second operand has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 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:28:13,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:13,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 255 [2024-11-13 15:28:13,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:13,789 INFO L124 PetriNetUnfolderBase]: 260/1353 cut-off events. [2024-11-13 15:28:13,789 INFO L125 PetriNetUnfolderBase]: For 457/478 co-relation queries the response was YES. [2024-11-13 15:28:13,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2398 conditions, 1353 events. 260/1353 cut-off events. For 457/478 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 8718 event pairs, 132 based on Foata normal form. 7/1268 useless extension candidates. Maximal degree in co-relation 2262. Up to 459 conditions per place. [2024-11-13 15:28:13,802 INFO L140 encePairwiseOnDemand]: 247/255 looper letters, 42 selfloop transitions, 12 changer transitions 0/226 dead transitions. [2024-11-13 15:28:13,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 226 transitions, 716 flow [2024-11-13 15:28:13,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:28:13,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:28:13,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 648 transitions. [2024-11-13 15:28:13,806 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8470588235294118 [2024-11-13 15:28:13,807 INFO L175 Difference]: Start difference. First operand has 208 places, 212 transitions, 564 flow. Second operand 3 states and 648 transitions. [2024-11-13 15:28:13,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 226 transitions, 716 flow [2024-11-13 15:28:13,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 226 transitions, 701 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-13 15:28:13,816 INFO L231 Difference]: Finished difference. Result has 207 places, 220 transitions, 647 flow [2024-11-13 15:28:13,819 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=549, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=647, PETRI_PLACES=207, PETRI_TRANSITIONS=220} [2024-11-13 15:28:13,819 INFO L277 CegarLoopForPetriNet]: 240 programPoint places, -33 predicate places. [2024-11-13 15:28:13,820 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 220 transitions, 647 flow [2024-11-13 15:28:13,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.66666666666666) internal successors, (617), 3 states have internal predecessors, (617), 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:28:13,820 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:13,821 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:13,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 15:28:13,821 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:13,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:13,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1823713319, now seen corresponding path program 1 times [2024-11-13 15:28:13,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:13,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415902893] [2024-11-13 15:28:13,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:13,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:13,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:13,907 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:28:13,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:13,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415902893] [2024-11-13 15:28:13,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415902893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:13,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:13,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:28:13,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65636117] [2024-11-13 15:28:13,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:13,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:28:13,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:13,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:28:13,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:28:13,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 255 [2024-11-13 15:28:13,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 220 transitions, 647 flow. Second operand has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 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:28:13,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:13,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 255 [2024-11-13 15:28:13,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:14,392 INFO L124 PetriNetUnfolderBase]: 291/1425 cut-off events. [2024-11-13 15:28:14,393 INFO L125 PetriNetUnfolderBase]: For 1144/1179 co-relation queries the response was YES. [2024-11-13 15:28:14,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2852 conditions, 1425 events. 291/1425 cut-off events. For 1144/1179 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 9368 event pairs, 134 based on Foata normal form. 9/1358 useless extension candidates. Maximal degree in co-relation 2719. Up to 501 conditions per place. [2024-11-13 15:28:14,406 INFO L140 encePairwiseOnDemand]: 247/255 looper letters, 49 selfloop transitions, 12 changer transitions 0/235 dead transitions. [2024-11-13 15:28:14,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 235 transitions, 836 flow [2024-11-13 15:28:14,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:28:14,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:28:14,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 649 transitions. [2024-11-13 15:28:14,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8483660130718954 [2024-11-13 15:28:14,409 INFO L175 Difference]: Start difference. First operand has 207 places, 220 transitions, 647 flow. Second operand 3 states and 649 transitions. [2024-11-13 15:28:14,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 235 transitions, 836 flow [2024-11-13 15:28:14,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 235 transitions, 808 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:28:14,420 INFO L231 Difference]: Finished difference. Result has 209 places, 228 transitions, 733 flow [2024-11-13 15:28:14,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=733, PETRI_PLACES=209, PETRI_TRANSITIONS=228} [2024-11-13 15:28:14,422 INFO L277 CegarLoopForPetriNet]: 240 programPoint places, -31 predicate places. [2024-11-13 15:28:14,422 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 228 transitions, 733 flow [2024-11-13 15:28:14,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 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:28:14,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:14,424 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:14,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 15:28:14,424 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 15:28:14,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:14,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1620856251, now seen corresponding path program 1 times [2024-11-13 15:28:14,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:14,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254044540] [2024-11-13 15:28:14,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:14,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:28:14,488 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 15:28:14,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 15:28:14,570 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 15:28:14,570 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 15:28:14,570 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 16 remaining) [2024-11-13 15:28:14,571 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (14 of 16 remaining) [2024-11-13 15:28:14,571 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 16 remaining) [2024-11-13 15:28:14,571 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 16 remaining) [2024-11-13 15:28:14,571 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 16 remaining) [2024-11-13 15:28:14,573 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (10 of 16 remaining) [2024-11-13 15:28:14,573 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (9 of 16 remaining) [2024-11-13 15:28:14,573 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 16 remaining) [2024-11-13 15:28:14,573 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 16 remaining) [2024-11-13 15:28:14,573 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 16 remaining) [2024-11-13 15:28:14,573 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 16 remaining) [2024-11-13 15:28:14,574 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 16 remaining) [2024-11-13 15:28:14,574 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 16 remaining) [2024-11-13 15:28:14,574 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 16 remaining) [2024-11-13 15:28:14,574 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 16 remaining) [2024-11-13 15:28:14,574 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 16 remaining) [2024-11-13 15:28:14,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 15:28:14,575 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:14,575 WARN L247 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 15:28:14,575 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-13 15:28:14,636 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 15:28:14,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 284 places, 304 transitions, 635 flow [2024-11-13 15:28:14,774 INFO L124 PetriNetUnfolderBase]: 54/582 cut-off events. [2024-11-13 15:28:14,774 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-13 15:28:14,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 607 conditions, 582 events. 54/582 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1974 event pairs, 1 based on Foata normal form. 0/496 useless extension candidates. Maximal degree in co-relation 409. Up to 16 conditions per place. [2024-11-13 15:28:14,779 INFO L82 GeneralOperation]: Start removeDead. Operand has 284 places, 304 transitions, 635 flow [2024-11-13 15:28:14,788 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 284 places, 304 transitions, 635 flow [2024-11-13 15:28:14,790 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:28:14,791 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;@137f1e77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:28:14,791 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-13 15:28:14,804 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:28:14,804 INFO L124 PetriNetUnfolderBase]: 2/112 cut-off events. [2024-11-13 15:28:14,805 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:28:14,805 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:14,805 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:14,805 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:28:14,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:14,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1014110252, now seen corresponding path program 1 times [2024-11-13 15:28:14,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:14,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728845646] [2024-11-13 15:28:14,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:14,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:14,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:14,909 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:28:14,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:14,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728845646] [2024-11-13 15:28:14,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728845646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:14,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:14,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:28:14,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582013507] [2024-11-13 15:28:14,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:14,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:28:14,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:14,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:28:14,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:28:14,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 304 [2024-11-13 15:28:14,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 304 transitions, 635 flow. Second operand has 3 states, 3 states have (on average 247.0) internal successors, (741), 3 states have internal predecessors, (741), 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:28:14,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:14,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 304 [2024-11-13 15:28:14,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:21,070 INFO L124 PetriNetUnfolderBase]: 8948/35313 cut-off events. [2024-11-13 15:28:21,071 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2024-11-13 15:28:21,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48551 conditions, 35313 events. 8948/35313 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 770. Compared 458618 event pairs, 5659 based on Foata normal form. 7668/39758 useless extension candidates. Maximal degree in co-relation 6249. Up to 12802 conditions per place. [2024-11-13 15:28:21,285 INFO L140 encePairwiseOnDemand]: 277/304 looper letters, 39 selfloop transitions, 2 changer transitions 0/285 dead transitions. [2024-11-13 15:28:21,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 285 transitions, 679 flow [2024-11-13 15:28:21,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:28:21,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:28:21,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 808 transitions. [2024-11-13 15:28:21,288 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8859649122807017 [2024-11-13 15:28:21,288 INFO L175 Difference]: Start difference. First operand has 284 places, 304 transitions, 635 flow. Second operand 3 states and 808 transitions. [2024-11-13 15:28:21,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 285 transitions, 679 flow [2024-11-13 15:28:21,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 285 transitions, 679 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:28:21,294 INFO L231 Difference]: Finished difference. Result has 285 places, 279 transitions, 595 flow [2024-11-13 15:28:21,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=304, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=595, PETRI_PLACES=285, PETRI_TRANSITIONS=279} [2024-11-13 15:28:21,295 INFO L277 CegarLoopForPetriNet]: 284 programPoint places, 1 predicate places. [2024-11-13 15:28:21,295 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 279 transitions, 595 flow [2024-11-13 15:28:21,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 247.0) internal successors, (741), 3 states have internal predecessors, (741), 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:28:21,296 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:21,296 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:21,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 15:28:21,296 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:28:21,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:21,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1699508169, now seen corresponding path program 1 times [2024-11-13 15:28:21,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:21,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319290875] [2024-11-13 15:28:21,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:21,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:21,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:21,806 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:28:21,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:21,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319290875] [2024-11-13 15:28:21,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319290875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:21,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:21,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:28:21,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788222695] [2024-11-13 15:28:21,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:21,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:28:21,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:21,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:28:21,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:28:22,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 304 [2024-11-13 15:28:22,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 279 transitions, 595 flow. Second operand has 6 states, 6 states have (on average 234.5) internal successors, (1407), 6 states have internal predecessors, (1407), 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:28:22,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:22,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 304 [2024-11-13 15:28:22,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:28:32,520 INFO L124 PetriNetUnfolderBase]: 19590/65826 cut-off events. [2024-11-13 15:28:32,520 INFO L125 PetriNetUnfolderBase]: For 1505/1505 co-relation queries the response was YES. [2024-11-13 15:28:32,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94751 conditions, 65826 events. 19590/65826 cut-off events. For 1505/1505 co-relation queries the response was YES. Maximal size of possible extension queue 1358. Compared 891243 event pairs, 7382 based on Foata normal form. 0/60172 useless extension candidates. Maximal degree in co-relation 81487. Up to 20118 conditions per place. [2024-11-13 15:28:32,968 INFO L140 encePairwiseOnDemand]: 298/304 looper letters, 112 selfloop transitions, 6 changer transitions 0/350 dead transitions. [2024-11-13 15:28:32,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 350 transitions, 973 flow [2024-11-13 15:28:32,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:28:32,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:28:32,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1516 transitions. [2024-11-13 15:28:32,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.831140350877193 [2024-11-13 15:28:32,974 INFO L175 Difference]: Start difference. First operand has 285 places, 279 transitions, 595 flow. Second operand 6 states and 1516 transitions. [2024-11-13 15:28:32,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 350 transitions, 973 flow [2024-11-13 15:28:32,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 350 transitions, 971 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:28:32,989 INFO L231 Difference]: Finished difference. Result has 288 places, 278 transitions, 603 flow [2024-11-13 15:28:32,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=304, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=603, PETRI_PLACES=288, PETRI_TRANSITIONS=278} [2024-11-13 15:28:32,990 INFO L277 CegarLoopForPetriNet]: 284 programPoint places, 4 predicate places. [2024-11-13 15:28:32,990 INFO L471 AbstractCegarLoop]: Abstraction has has 288 places, 278 transitions, 603 flow [2024-11-13 15:28:32,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 234.5) internal successors, (1407), 6 states have internal predecessors, (1407), 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:28:32,991 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:28:32,991 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:28:32,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 15:28:32,992 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 15:28:32,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:28:32,992 INFO L85 PathProgramCache]: Analyzing trace with hash -546379116, now seen corresponding path program 1 times [2024-11-13 15:28:32,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:28:32,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701278323] [2024-11-13 15:28:32,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:28:32,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:28:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:28:33,074 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:28:33,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:28:33,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701278323] [2024-11-13 15:28:33,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701278323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:28:33,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:28:33,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:28:33,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910347581] [2024-11-13 15:28:33,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:28:33,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:28:33,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:28:33,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:28:33,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:28:33,151 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 304 [2024-11-13 15:28:33,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 278 transitions, 603 flow. Second operand has 3 states, 3 states have (on average 225.66666666666666) internal successors, (677), 3 states have internal predecessors, (677), 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:28:33,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:28:33,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 304 [2024-11-13 15:28:33,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand