./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC --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 b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:58:52,869 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:58:52,943 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-23 22:58:52,948 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:58:52,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:58:52,977 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:58:52,978 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:58:52,978 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:58:52,978 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:58:52,978 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:58:52,979 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:58:52,979 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:58:52,979 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:58:52,979 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:58:52,979 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:58:52,979 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:58:52,979 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:58:52,981 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:58:52,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:58:52,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:58:52,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:58:52,982 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:58:52,983 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-23 22:58:52,983 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 22:58:52,983 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:58:52,983 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:58:52,983 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:58:52,984 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:58:52,984 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:58:52,984 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:58:52,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:58:52,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:58:52,985 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:58:52,985 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:58:52,985 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:58:52,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:58:52,985 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:58:52,985 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:58:52,986 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:58:52,986 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:58:52,986 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:58:52,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:58:52,986 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:58:52,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:58:52,987 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:58:52,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:58:52,987 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_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC 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 -> b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 [2024-11-23 22:58:53,276 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:58:53,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:58:53,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:58:53,291 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:58:53,293 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:58:53,294 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2024-11-23 22:58:56,632 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/data/d0e07cb7f/a350f251c0cd4f1eb0ce8c7dac25ded1/FLAG54f81f8d9 [2024-11-23 22:58:57,037 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:58:57,038 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2024-11-23 22:58:57,070 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/data/d0e07cb7f/a350f251c0cd4f1eb0ce8c7dac25ded1/FLAG54f81f8d9 [2024-11-23 22:58:57,090 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/data/d0e07cb7f/a350f251c0cd4f1eb0ce8c7dac25ded1 [2024-11-23 22:58:57,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:58:57,094 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:58:57,096 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:58:57,096 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:58:57,100 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:58:57,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:57,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52c397a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57, skipping insertion in model container [2024-11-23 22:58:57,102 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:57,165 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:58:57,736 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:58:57,789 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:58:57,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:58:57,965 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:58:57,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57 WrapperNode [2024-11-23 22:58:57,966 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:58:57,968 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:58:57,968 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:58:57,968 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:58:57,977 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,011 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,064 INFO L138 Inliner]: procedures = 370, calls = 86, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 289 [2024-11-23 22:58:58,068 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:58:58,069 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:58:58,072 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:58:58,072 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:58:58,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,093 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,136 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,141 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,144 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,148 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,152 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:58:58,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:58:58,153 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:58:58,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:58:58,155 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (1/1) ... [2024-11-23 22:58:58,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:58:58,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:58:58,199 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:58:58,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:58:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-23 22:58:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-23 22:58:58,236 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-23 22:58:58,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-23 22:58:58,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:58:58,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:58:58,238 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 22:58:58,466 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:58:58,468 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:58:59,235 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 22:58:59,235 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:58:59,265 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:58:59,265 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 22:58:59,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:58:59 BoogieIcfgContainer [2024-11-23 22:58:59,266 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:58:59,268 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:58:59,268 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:58:59,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:58:59,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:58:57" (1/3) ... [2024-11-23 22:58:59,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d614eeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:58:59, skipping insertion in model container [2024-11-23 22:58:59,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:58:57" (2/3) ... [2024-11-23 22:58:59,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d614eeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:58:59, skipping insertion in model container [2024-11-23 22:58:59,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:58:59" (3/3) ... [2024-11-23 22:58:59,276 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2024-11-23 22:58:59,292 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:58:59,294 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_17-arrayloop_nr.i that has 2 procedures, 319 locations, 1 initial locations, 3 loop locations, and 18 error locations. [2024-11-23 22:58:59,294 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 22:58:59,434 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-23 22:58:59,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 322 places, 324 transitions, 652 flow [2024-11-23 22:58:59,688 INFO L124 PetriNetUnfolderBase]: 6/323 cut-off events. [2024-11-23 22:58:59,692 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 22:58:59,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 323 events. 6/323 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 422 event pairs, 0 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 201. Up to 2 conditions per place. [2024-11-23 22:58:59,710 INFO L82 GeneralOperation]: Start removeDead. Operand has 322 places, 324 transitions, 652 flow [2024-11-23 22:58:59,722 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 321 places, 323 transitions, 649 flow [2024-11-23 22:58:59,739 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:58:59,755 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;@6065d691, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:58:59,757 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-23 22:58:59,802 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 22:58:59,802 INFO L124 PetriNetUnfolderBase]: 3/125 cut-off events. [2024-11-23 22:58:59,802 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 22:58:59,803 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:58:59,804 INFO L206 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] [2024-11-23 22:58:59,805 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:58:59,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:58:59,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1554738074, now seen corresponding path program 1 times [2024-11-23 22:58:59,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:58:59,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906577948] [2024-11-23 22:58:59,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:58:59,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:01,598 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-23 22:59:01,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:01,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906577948] [2024-11-23 22:59:01,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906577948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:01,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:01,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:59:01,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021008619] [2024-11-23 22:59:01,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:01,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:59:01,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:01,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:59:01,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:59:02,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 324 [2024-11-23 22:59:02,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 323 transitions, 649 flow. Second operand has 6 states, 6 states have (on average 239.33333333333334) internal successors, (1436), 6 states have internal predecessors, (1436), 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-23 22:59:02,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:02,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 324 [2024-11-23 22:59:02,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:04,565 INFO L124 PetriNetUnfolderBase]: 1265/4876 cut-off events. [2024-11-23 22:59:04,566 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 22:59:04,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7420 conditions, 4876 events. 1265/4876 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 36076 event pairs, 912 based on Foata normal form. 139/4608 useless extension candidates. Maximal degree in co-relation 7280. Up to 2359 conditions per place. [2024-11-23 22:59:04,603 INFO L140 encePairwiseOnDemand]: 284/324 looper letters, 84 selfloop transitions, 107 changer transitions 0/428 dead transitions. [2024-11-23 22:59:04,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 428 transitions, 1241 flow [2024-11-23 22:59:04,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:59:04,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 22:59:04,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1628 transitions. [2024-11-23 22:59:04,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8374485596707819 [2024-11-23 22:59:04,635 INFO L175 Difference]: Start difference. First operand has 321 places, 323 transitions, 649 flow. Second operand 6 states and 1628 transitions. [2024-11-23 22:59:04,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 428 transitions, 1241 flow [2024-11-23 22:59:04,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 428 transitions, 1240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 22:59:04,663 INFO L231 Difference]: Finished difference. Result has 329 places, 420 transitions, 1330 flow [2024-11-23 22:59:04,666 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1330, PETRI_PLACES=329, PETRI_TRANSITIONS=420} [2024-11-23 22:59:04,673 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 8 predicate places. [2024-11-23 22:59:04,673 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 420 transitions, 1330 flow [2024-11-23 22:59:04,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 239.33333333333334) internal successors, (1436), 6 states have internal predecessors, (1436), 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-23 22:59:04,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:04,676 INFO L206 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] [2024-11-23 22:59:04,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:59:04,677 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:04,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:04,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1997734048, now seen corresponding path program 1 times [2024-11-23 22:59:04,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:04,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462074697] [2024-11-23 22:59:04,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:04,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:04,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:05,410 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-23 22:59:05,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:05,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462074697] [2024-11-23 22:59:05,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462074697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:05,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:05,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:59:05,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403537067] [2024-11-23 22:59:05,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:05,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:59:05,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:05,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:59:05,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:59:06,037 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 324 [2024-11-23 22:59:06,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 420 transitions, 1330 flow. Second operand has 6 states, 6 states have (on average 239.33333333333334) internal successors, (1436), 6 states have internal predecessors, (1436), 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-23 22:59:06,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:06,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 324 [2024-11-23 22:59:06,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:07,526 INFO L124 PetriNetUnfolderBase]: 1530/5757 cut-off events. [2024-11-23 22:59:07,526 INFO L125 PetriNetUnfolderBase]: For 1227/1227 co-relation queries the response was YES. [2024-11-23 22:59:07,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10557 conditions, 5757 events. 1530/5757 cut-off events. For 1227/1227 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 43909 event pairs, 936 based on Foata normal form. 0/5320 useless extension candidates. Maximal degree in co-relation 10404. Up to 2635 conditions per place. [2024-11-23 22:59:07,566 INFO L140 encePairwiseOnDemand]: 287/324 looper letters, 180 selfloop transitions, 107 changer transitions 0/528 dead transitions. [2024-11-23 22:59:07,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 528 transitions, 2312 flow [2024-11-23 22:59:07,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:59:07,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 22:59:07,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1621 transitions. [2024-11-23 22:59:07,572 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8338477366255144 [2024-11-23 22:59:07,572 INFO L175 Difference]: Start difference. First operand has 329 places, 420 transitions, 1330 flow. Second operand 6 states and 1621 transitions. [2024-11-23 22:59:07,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 528 transitions, 2312 flow [2024-11-23 22:59:07,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 528 transitions, 2312 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 22:59:07,594 INFO L231 Difference]: Finished difference. Result has 338 places, 520 transitions, 2210 flow [2024-11-23 22:59:07,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=1328, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2210, PETRI_PLACES=338, PETRI_TRANSITIONS=520} [2024-11-23 22:59:07,595 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 17 predicate places. [2024-11-23 22:59:07,595 INFO L471 AbstractCegarLoop]: Abstraction has has 338 places, 520 transitions, 2210 flow [2024-11-23 22:59:07,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 239.33333333333334) internal successors, (1436), 6 states have internal predecessors, (1436), 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-23 22:59:07,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:07,597 INFO L206 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] [2024-11-23 22:59:07,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:59:07,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:07,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:07,598 INFO L85 PathProgramCache]: Analyzing trace with hash 590225147, now seen corresponding path program 1 times [2024-11-23 22:59:07,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:07,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303267470] [2024-11-23 22:59:07,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:07,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:07,758 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-23 22:59:07,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:07,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303267470] [2024-11-23 22:59:07,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303267470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:07,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:07,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:59:07,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496324042] [2024-11-23 22:59:07,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:07,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:59:07,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:07,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:59:07,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:59:07,866 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 324 [2024-11-23 22:59:07,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 520 transitions, 2210 flow. Second operand has 3 states, 3 states have (on average 309.0) internal successors, (927), 3 states have internal predecessors, (927), 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-23 22:59:07,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:07,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 324 [2024-11-23 22:59:07,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:09,106 INFO L124 PetriNetUnfolderBase]: 1081/4426 cut-off events. [2024-11-23 22:59:09,106 INFO L125 PetriNetUnfolderBase]: For 1106/1112 co-relation queries the response was YES. [2024-11-23 22:59:09,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8836 conditions, 4426 events. 1081/4426 cut-off events. For 1106/1112 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 28487 event pairs, 108 based on Foata normal form. 4/4184 useless extension candidates. Maximal degree in co-relation 8615. Up to 1137 conditions per place. [2024-11-23 22:59:09,141 INFO L140 encePairwiseOnDemand]: 318/324 looper letters, 16 selfloop transitions, 4 changer transitions 0/526 dead transitions. [2024-11-23 22:59:09,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 526 transitions, 2262 flow [2024-11-23 22:59:09,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:59:09,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 22:59:09,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 943 transitions. [2024-11-23 22:59:09,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.970164609053498 [2024-11-23 22:59:09,145 INFO L175 Difference]: Start difference. First operand has 338 places, 520 transitions, 2210 flow. Second operand 3 states and 943 transitions. [2024-11-23 22:59:09,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 526 transitions, 2262 flow [2024-11-23 22:59:09,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 526 transitions, 2070 flow, removed 96 selfloop flow, removed 0 redundant places. [2024-11-23 22:59:09,180 INFO L231 Difference]: Finished difference. Result has 341 places, 522 transitions, 2042 flow [2024-11-23 22:59:09,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=2018, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=520, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=516, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2042, PETRI_PLACES=341, PETRI_TRANSITIONS=522} [2024-11-23 22:59:09,182 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 20 predicate places. [2024-11-23 22:59:09,183 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 522 transitions, 2042 flow [2024-11-23 22:59:09,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 309.0) internal successors, (927), 3 states have internal predecessors, (927), 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-23 22:59:09,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:09,184 INFO L206 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] [2024-11-23 22:59:09,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:59:09,184 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:09,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:09,185 INFO L85 PathProgramCache]: Analyzing trace with hash -372341436, now seen corresponding path program 1 times [2024-11-23 22:59:09,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:09,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989823421] [2024-11-23 22:59:09,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:09,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:09,905 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-23 22:59:09,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:09,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989823421] [2024-11-23 22:59:09,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989823421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:09,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:09,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:59:09,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703215752] [2024-11-23 22:59:09,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:09,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:59:09,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:09,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:59:09,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:59:10,600 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 230 out of 324 [2024-11-23 22:59:10,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 522 transitions, 2042 flow. Second operand has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 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-23 22:59:10,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:10,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 230 of 324 [2024-11-23 22:59:10,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:14,349 INFO L124 PetriNetUnfolderBase]: 2970/10667 cut-off events. [2024-11-23 22:59:14,349 INFO L125 PetriNetUnfolderBase]: For 6059/6162 co-relation queries the response was YES. [2024-11-23 22:59:14,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23723 conditions, 10667 events. 2970/10667 cut-off events. For 6059/6162 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 84445 event pairs, 1872 based on Foata normal form. 0/10135 useless extension candidates. Maximal degree in co-relation 23467. Up to 5591 conditions per place. [2024-11-23 22:59:14,460 INFO L140 encePairwiseOnDemand]: 318/324 looper letters, 285 selfloop transitions, 5 changer transitions 0/521 dead transitions. [2024-11-23 22:59:14,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 521 transitions, 2620 flow [2024-11-23 22:59:14,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:59:14,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 22:59:14,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1471 transitions. [2024-11-23 22:59:14,469 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7566872427983539 [2024-11-23 22:59:14,469 INFO L175 Difference]: Start difference. First operand has 341 places, 522 transitions, 2042 flow. Second operand 6 states and 1471 transitions. [2024-11-23 22:59:14,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 521 transitions, 2620 flow [2024-11-23 22:59:14,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 521 transitions, 2616 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 22:59:14,505 INFO L231 Difference]: Finished difference. Result has 344 places, 521 transitions, 2046 flow [2024-11-23 22:59:14,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=2036, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=516, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2046, PETRI_PLACES=344, PETRI_TRANSITIONS=521} [2024-11-23 22:59:14,508 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 23 predicate places. [2024-11-23 22:59:14,509 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 521 transitions, 2046 flow [2024-11-23 22:59:14,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 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-23 22:59:14,511 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:14,511 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:59:14,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:59:14,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:14,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:14,514 INFO L85 PathProgramCache]: Analyzing trace with hash 133790432, now seen corresponding path program 1 times [2024-11-23 22:59:14,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:14,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584144449] [2024-11-23 22:59:14,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:14,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:14,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:14,984 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-23 22:59:14,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:14,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584144449] [2024-11-23 22:59:14,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584144449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:59:14,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078947833] [2024-11-23 22:59:14,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:14,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:59:14,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:59:14,991 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:59:14,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:59:15,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:15,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 22:59:15,242 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:59:15,448 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-23 22:59:15,452 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:59:15,627 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-23 22:59:15,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078947833] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:59:15,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:59:15,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-23 22:59:15,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865663613] [2024-11-23 22:59:15,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:59:15,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 22:59:15,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:15,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 22:59:15,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:59:16,089 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 324 [2024-11-23 22:59:16,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 521 transitions, 2046 flow. Second operand has 10 states, 10 states have (on average 305.0) internal successors, (3050), 10 states have internal predecessors, (3050), 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-23 22:59:16,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:16,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 324 [2024-11-23 22:59:16,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:17,663 INFO L124 PetriNetUnfolderBase]: 1095/4581 cut-off events. [2024-11-23 22:59:17,663 INFO L125 PetriNetUnfolderBase]: For 683/689 co-relation queries the response was YES. [2024-11-23 22:59:17,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8884 conditions, 4581 events. 1095/4581 cut-off events. For 683/689 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 29233 event pairs, 106 based on Foata normal form. 2/4328 useless extension candidates. Maximal degree in co-relation 8588. Up to 922 conditions per place. [2024-11-23 22:59:17,694 INFO L140 encePairwiseOnDemand]: 315/324 looper letters, 22 selfloop transitions, 13 changer transitions 0/536 dead transitions. [2024-11-23 22:59:17,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 536 transitions, 2148 flow [2024-11-23 22:59:17,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:59:17,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 22:59:17,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2764 transitions. [2024-11-23 22:59:17,702 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9478737997256516 [2024-11-23 22:59:17,702 INFO L175 Difference]: Start difference. First operand has 344 places, 521 transitions, 2046 flow. Second operand 9 states and 2764 transitions. [2024-11-23 22:59:17,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 352 places, 536 transitions, 2148 flow [2024-11-23 22:59:17,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 536 transitions, 2138 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 22:59:17,726 INFO L231 Difference]: Finished difference. Result has 350 places, 528 transitions, 2104 flow [2024-11-23 22:59:17,730 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=2036, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2104, PETRI_PLACES=350, PETRI_TRANSITIONS=528} [2024-11-23 22:59:17,732 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 29 predicate places. [2024-11-23 22:59:17,733 INFO L471 AbstractCegarLoop]: Abstraction has has 350 places, 528 transitions, 2104 flow [2024-11-23 22:59:17,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 305.0) internal successors, (3050), 10 states have internal predecessors, (3050), 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-23 22:59:17,738 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:17,739 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:59:17,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 22:59:17,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:59:17,940 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:17,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:17,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1019909824, now seen corresponding path program 2 times [2024-11-23 22:59:17,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:17,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871905384] [2024-11-23 22:59:17,941 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:59:17,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:18,009 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:59:18,010 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:59:18,530 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-23 22:59:18,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:18,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871905384] [2024-11-23 22:59:18,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871905384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:18,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:18,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:59:18,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660430593] [2024-11-23 22:59:18,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:18,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:59:18,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:18,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:59:18,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:59:19,287 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 324 [2024-11-23 22:59:19,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 528 transitions, 2104 flow. Second operand has 6 states, 6 states have (on average 244.66666666666666) internal successors, (1468), 6 states have internal predecessors, (1468), 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-23 22:59:19,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:19,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 324 [2024-11-23 22:59:19,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:23,618 INFO L124 PetriNetUnfolderBase]: 3572/12316 cut-off events. [2024-11-23 22:59:23,618 INFO L125 PetriNetUnfolderBase]: For 5305/5421 co-relation queries the response was YES. [2024-11-23 22:59:23,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26831 conditions, 12316 events. 3572/12316 cut-off events. For 5305/5421 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 97965 event pairs, 1616 based on Foata normal form. 0/11570 useless extension candidates. Maximal degree in co-relation 26497. Up to 6065 conditions per place. [2024-11-23 22:59:23,677 INFO L140 encePairwiseOnDemand]: 281/324 looper letters, 245 selfloop transitions, 170 changer transitions 0/697 dead transitions. [2024-11-23 22:59:23,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 697 transitions, 3412 flow [2024-11-23 22:59:23,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:59:23,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 22:59:23,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1684 transitions. [2024-11-23 22:59:23,683 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8662551440329218 [2024-11-23 22:59:23,683 INFO L175 Difference]: Start difference. First operand has 350 places, 528 transitions, 2104 flow. Second operand 6 states and 1684 transitions. [2024-11-23 22:59:23,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 697 transitions, 3412 flow [2024-11-23 22:59:23,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 354 places, 697 transitions, 3402 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-23 22:59:23,714 INFO L231 Difference]: Finished difference. Result has 359 places, 689 transitions, 3344 flow [2024-11-23 22:59:23,715 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=2094, PETRI_DIFFERENCE_MINUEND_PLACES=349, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=466, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3344, PETRI_PLACES=359, PETRI_TRANSITIONS=689} [2024-11-23 22:59:23,716 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 38 predicate places. [2024-11-23 22:59:23,716 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 689 transitions, 3344 flow [2024-11-23 22:59:23,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 244.66666666666666) internal successors, (1468), 6 states have internal predecessors, (1468), 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-23 22:59:23,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:23,718 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:59:23,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:59:23,718 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:23,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:23,719 INFO L85 PathProgramCache]: Analyzing trace with hash 848160965, now seen corresponding path program 1 times [2024-11-23 22:59:23,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:23,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168356541] [2024-11-23 22:59:23,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:23,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:23,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:24,520 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:59:24,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:24,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168356541] [2024-11-23 22:59:24,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168356541] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:59:24,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991430898] [2024-11-23 22:59:24,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:24,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:59:24,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:59:24,523 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:59:24,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:59:24,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:24,816 INFO L256 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 22:59:24,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:59:25,099 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:59:25,100 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:59:25,491 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:59:25,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991430898] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:59:25,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:59:25,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-23 22:59:25,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319854558] [2024-11-23 22:59:25,492 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:59:25,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 22:59:25,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:25,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 22:59:25,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-23 22:59:26,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 324 [2024-11-23 22:59:26,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 689 transitions, 3344 flow. Second operand has 18 states, 18 states have (on average 305.0) internal successors, (5490), 18 states have internal predecessors, (5490), 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-23 22:59:26,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:26,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 324 [2024-11-23 22:59:26,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:28,755 INFO L124 PetriNetUnfolderBase]: 1777/6922 cut-off events. [2024-11-23 22:59:28,755 INFO L125 PetriNetUnfolderBase]: For 3171/3270 co-relation queries the response was YES. [2024-11-23 22:59:28,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16029 conditions, 6922 events. 1777/6922 cut-off events. For 3171/3270 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 47983 event pairs, 163 based on Foata normal form. 4/6622 useless extension candidates. Maximal degree in co-relation 15428. Up to 1393 conditions per place. [2024-11-23 22:59:28,799 INFO L140 encePairwiseOnDemand]: 315/324 looper letters, 26 selfloop transitions, 25 changer transitions 0/713 dead transitions. [2024-11-23 22:59:28,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 713 transitions, 3546 flow [2024-11-23 22:59:28,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 22:59:28,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-23 22:59:28,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6418 transitions. [2024-11-23 22:59:28,818 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9432686654908877 [2024-11-23 22:59:28,818 INFO L175 Difference]: Start difference. First operand has 359 places, 689 transitions, 3344 flow. Second operand 21 states and 6418 transitions. [2024-11-23 22:59:28,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 713 transitions, 3546 flow [2024-11-23 22:59:28,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 713 transitions, 3510 flow, removed 18 selfloop flow, removed 0 redundant places. [2024-11-23 22:59:28,892 INFO L231 Difference]: Finished difference. Result has 384 places, 702 transitions, 3452 flow [2024-11-23 22:59:28,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=3308, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=689, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=674, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=3452, PETRI_PLACES=384, PETRI_TRANSITIONS=702} [2024-11-23 22:59:28,894 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 63 predicate places. [2024-11-23 22:59:28,894 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 702 transitions, 3452 flow [2024-11-23 22:59:28,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 305.0) internal successors, (5490), 18 states have internal predecessors, (5490), 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-23 22:59:28,898 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:28,898 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:59:28,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 22:59:29,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:59:29,103 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:29,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:29,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1733198459, now seen corresponding path program 2 times [2024-11-23 22:59:29,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:29,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395993593] [2024-11-23 22:59:29,109 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:59:29,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:29,260 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:59:29,261 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:59:29,903 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2024-11-23 22:59:29,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:29,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395993593] [2024-11-23 22:59:29,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395993593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:29,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:29,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:59:29,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560360307] [2024-11-23 22:59:29,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:29,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:59:29,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:29,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:59:29,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:59:30,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 324 [2024-11-23 22:59:30,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 702 transitions, 3452 flow. Second operand has 6 states, 6 states have (on average 244.66666666666666) internal successors, (1468), 6 states have internal predecessors, (1468), 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-23 22:59:30,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:30,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 324 [2024-11-23 22:59:30,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:36,712 INFO L124 PetriNetUnfolderBase]: 4262/14691 cut-off events. [2024-11-23 22:59:36,712 INFO L125 PetriNetUnfolderBase]: For 10658/10876 co-relation queries the response was YES. [2024-11-23 22:59:36,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37001 conditions, 14691 events. 4262/14691 cut-off events. For 10658/10876 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 118936 event pairs, 1676 based on Foata normal form. 0/13895 useless extension candidates. Maximal degree in co-relation 36307. Up to 6898 conditions per place. [2024-11-23 22:59:36,801 INFO L140 encePairwiseOnDemand]: 281/324 looper letters, 395 selfloop transitions, 170 changer transitions 0/871 dead transitions. [2024-11-23 22:59:36,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 871 transitions, 5360 flow [2024-11-23 22:59:36,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:59:36,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 22:59:36,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1684 transitions. [2024-11-23 22:59:36,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8662551440329218 [2024-11-23 22:59:36,806 INFO L175 Difference]: Start difference. First operand has 384 places, 702 transitions, 3452 flow. Second operand 6 states and 1684 transitions. [2024-11-23 22:59:36,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 871 transitions, 5360 flow [2024-11-23 22:59:36,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 871 transitions, 5334 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-23 22:59:36,880 INFO L231 Difference]: Finished difference. Result has 388 places, 863 transitions, 4976 flow [2024-11-23 22:59:36,881 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=3426, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=702, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=640, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4976, PETRI_PLACES=388, PETRI_TRANSITIONS=863} [2024-11-23 22:59:36,882 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 67 predicate places. [2024-11-23 22:59:36,884 INFO L471 AbstractCegarLoop]: Abstraction has has 388 places, 863 transitions, 4976 flow [2024-11-23 22:59:36,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 244.66666666666666) internal successors, (1468), 6 states have internal predecessors, (1468), 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-23 22:59:36,885 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:36,886 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:59:36,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:59:36,886 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:36,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:36,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1402317739, now seen corresponding path program 1 times [2024-11-23 22:59:36,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:36,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960215813] [2024-11-23 22:59:36,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:36,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:37,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:38,525 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 868 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:59:38,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:38,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960215813] [2024-11-23 22:59:38,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960215813] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:59:38,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294520166] [2024-11-23 22:59:38,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:59:38,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:59:38,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:59:38,529 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:59:38,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:59:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:39,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 22:59:39,100 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:59:39,765 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 868 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:59:39,766 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:59:40,556 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 868 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 22:59:40,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294520166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:59:40,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:59:40,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-23 22:59:40,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726755225] [2024-11-23 22:59:40,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:59:40,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-23 22:59:40,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:40,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-23 22:59:40,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-23 22:59:41,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 324 [2024-11-23 22:59:41,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 863 transitions, 4976 flow. Second operand has 23 states, 23 states have (on average 305.2173913043478) internal successors, (7020), 23 states have internal predecessors, (7020), 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-23 22:59:41,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:41,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 324 [2024-11-23 22:59:41,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:45,248 INFO L124 PetriNetUnfolderBase]: 2478/9371 cut-off events. [2024-11-23 22:59:45,248 INFO L125 PetriNetUnfolderBase]: For 7424/7570 co-relation queries the response was YES. [2024-11-23 22:59:45,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24561 conditions, 9371 events. 2478/9371 cut-off events. For 7424/7570 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 68646 event pairs, 229 based on Foata normal form. 3/9001 useless extension candidates. Maximal degree in co-relation 23697. Up to 2112 conditions per place. [2024-11-23 22:59:45,299 INFO L140 encePairwiseOnDemand]: 315/324 looper letters, 29 selfloop transitions, 34 changer transitions 0/886 dead transitions. [2024-11-23 22:59:45,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 886 transitions, 5236 flow [2024-11-23 22:59:45,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-23 22:59:45,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-23 22:59:45,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 9156 transitions. [2024-11-23 22:59:45,310 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9419753086419753 [2024-11-23 22:59:45,310 INFO L175 Difference]: Start difference. First operand has 388 places, 863 transitions, 4976 flow. Second operand 30 states and 9156 transitions. [2024-11-23 22:59:45,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 886 transitions, 5236 flow [2024-11-23 22:59:45,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 886 transitions, 4900 flow, removed 168 selfloop flow, removed 0 redundant places. [2024-11-23 22:59:45,408 INFO L231 Difference]: Finished difference. Result has 421 places, 873 transitions, 4806 flow [2024-11-23 22:59:45,409 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=4640, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=863, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=836, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=4806, PETRI_PLACES=421, PETRI_TRANSITIONS=873} [2024-11-23 22:59:45,413 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 100 predicate places. [2024-11-23 22:59:45,413 INFO L471 AbstractCegarLoop]: Abstraction has has 421 places, 873 transitions, 4806 flow [2024-11-23 22:59:45,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 305.2173913043478) internal successors, (7020), 23 states have internal predecessors, (7020), 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-23 22:59:45,415 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:45,415 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:59:45,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 22:59:45,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05801acc-be92-479a-aaa3-4019d135e782/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-23 22:59:45,616 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:45,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:45,618 INFO L85 PathProgramCache]: Analyzing trace with hash 328341154, now seen corresponding path program 2 times [2024-11-23 22:59:45,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:45,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709632620] [2024-11-23 22:59:45,619 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:59:45,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:45,746 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:59:45,746 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:59:46,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1855 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1855 trivial. 0 not checked. [2024-11-23 22:59:46,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:46,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709632620] [2024-11-23 22:59:46,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709632620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:46,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:46,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 22:59:46,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009710576] [2024-11-23 22:59:46,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:46,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 22:59:46,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:46,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 22:59:46,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:59:48,391 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 324 [2024-11-23 22:59:48,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 873 transitions, 4806 flow. Second operand has 11 states, 11 states have (on average 232.1818181818182) internal successors, (2554), 11 states have internal predecessors, (2554), 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-23 22:59:48,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 22:59:48,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 324 [2024-11-23 22:59:48,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 22:59:58,048 INFO L124 PetriNetUnfolderBase]: 4958/16109 cut-off events. [2024-11-23 22:59:58,048 INFO L125 PetriNetUnfolderBase]: For 16981/17099 co-relation queries the response was YES. [2024-11-23 22:59:58,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46850 conditions, 16109 events. 4958/16109 cut-off events. For 16981/17099 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 128485 event pairs, 1551 based on Foata normal form. 32/15472 useless extension candidates. Maximal degree in co-relation 45814. Up to 4580 conditions per place. [2024-11-23 22:59:58,150 INFO L140 encePairwiseOnDemand]: 273/324 looper letters, 589 selfloop transitions, 184 changer transitions 0/1077 dead transitions. [2024-11-23 22:59:58,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 1077 transitions, 7550 flow [2024-11-23 22:59:58,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:59:58,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-23 22:59:58,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3165 transitions. [2024-11-23 22:59:58,158 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8140432098765432 [2024-11-23 22:59:58,158 INFO L175 Difference]: Start difference. First operand has 421 places, 873 transitions, 4806 flow. Second operand 12 states and 3165 transitions. [2024-11-23 22:59:58,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 1077 transitions, 7550 flow [2024-11-23 22:59:58,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 1077 transitions, 7502 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-23 22:59:58,256 INFO L231 Difference]: Finished difference. Result has 419 places, 892 transitions, 5516 flow [2024-11-23 22:59:58,257 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=4758, PETRI_DIFFERENCE_MINUEND_PLACES=403, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=873, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=693, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5516, PETRI_PLACES=419, PETRI_TRANSITIONS=892} [2024-11-23 22:59:58,258 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 98 predicate places. [2024-11-23 22:59:58,258 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 892 transitions, 5516 flow [2024-11-23 22:59:58,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 232.1818181818182) internal successors, (2554), 11 states have internal predecessors, (2554), 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-23 22:59:58,260 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 22:59:58,261 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:59:58,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:59:58,261 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 22:59:58,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:59:58,264 INFO L85 PathProgramCache]: Analyzing trace with hash -139104578, now seen corresponding path program 3 times [2024-11-23 22:59:58,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:59:58,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288526459] [2024-11-23 22:59:58,264 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 22:59:58,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:59:58,597 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 22:59:58,597 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:59:59,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1855 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1855 trivial. 0 not checked. [2024-11-23 22:59:59,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:59:59,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288526459] [2024-11-23 22:59:59,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288526459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:59:59,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:59:59,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 22:59:59,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897149610] [2024-11-23 22:59:59,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:59:59,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 22:59:59,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:59:59,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 22:59:59,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:00:00,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 324 [2024-11-23 23:00:00,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 892 transitions, 5516 flow. Second operand has 11 states, 11 states have (on average 232.1818181818182) internal successors, (2554), 11 states have internal predecessors, (2554), 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-23 23:00:00,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:00:00,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 324 [2024-11-23 23:00:00,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:00:10,896 INFO L124 PetriNetUnfolderBase]: 5667/18287 cut-off events. [2024-11-23 23:00:10,896 INFO L125 PetriNetUnfolderBase]: For 25237/25694 co-relation queries the response was YES. [2024-11-23 23:00:10,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57895 conditions, 18287 events. 5667/18287 cut-off events. For 25237/25694 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 149958 event pairs, 1736 based on Foata normal form. 97/17652 useless extension candidates. Maximal degree in co-relation 56876. Up to 5373 conditions per place. [2024-11-23 23:00:11,020 INFO L140 encePairwiseOnDemand]: 269/324 looper letters, 831 selfloop transitions, 162 changer transitions 0/1297 dead transitions. [2024-11-23 23:00:11,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 1297 transitions, 10824 flow [2024-11-23 23:00:11,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-23 23:00:11,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-23 23:00:11,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 5592 transitions. [2024-11-23 23:00:11,027 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.750402576489533 [2024-11-23 23:00:11,027 INFO L175 Difference]: Start difference. First operand has 419 places, 892 transitions, 5516 flow. Second operand 23 states and 5592 transitions. [2024-11-23 23:00:11,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 1297 transitions, 10824 flow [2024-11-23 23:00:11,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 1297 transitions, 10586 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-11-23 23:00:11,167 INFO L231 Difference]: Finished difference. Result has 452 places, 1033 transitions, 7342 flow [2024-11-23 23:00:11,168 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=5376, PETRI_DIFFERENCE_MINUEND_PLACES=413, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=892, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=772, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=7342, PETRI_PLACES=452, PETRI_TRANSITIONS=1033} [2024-11-23 23:00:11,168 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 131 predicate places. [2024-11-23 23:00:11,168 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 1033 transitions, 7342 flow [2024-11-23 23:00:11,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 232.1818181818182) internal successors, (2554), 11 states have internal predecessors, (2554), 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-23 23:00:11,169 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:00:11,169 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:00:11,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:00:11,170 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 23:00:11,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:11,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1781891196, now seen corresponding path program 4 times [2024-11-23 23:00:11,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:11,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647503228] [2024-11-23 23:00:11,172 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 23:00:11,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:11,372 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 23:00:11,372 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:00:15,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1855 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1855 trivial. 0 not checked. [2024-11-23 23:00:15,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:15,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647503228] [2024-11-23 23:00:15,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647503228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:15,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:15,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 23:00:15,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048531265] [2024-11-23 23:00:15,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:15,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:00:15,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:15,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:00:15,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:00:16,827 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 324 [2024-11-23 23:00:16,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 1033 transitions, 7342 flow. Second operand has 11 states, 11 states have (on average 232.1818181818182) internal successors, (2554), 11 states have internal predecessors, (2554), 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-23 23:00:16,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:00:16,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 324 [2024-11-23 23:00:16,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:00:29,339 INFO L124 PetriNetUnfolderBase]: 5852/18389 cut-off events. [2024-11-23 23:00:29,339 INFO L125 PetriNetUnfolderBase]: For 34231/34437 co-relation queries the response was YES. [2024-11-23 23:00:29,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63334 conditions, 18389 events. 5852/18389 cut-off events. For 34231/34437 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 149405 event pairs, 1553 based on Foata normal form. 72/17786 useless extension candidates. Maximal degree in co-relation 62238. Up to 4624 conditions per place. [2024-11-23 23:00:29,545 INFO L140 encePairwiseOnDemand]: 273/324 looper letters, 659 selfloop transitions, 288 changer transitions 0/1251 dead transitions. [2024-11-23 23:00:29,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 464 places, 1251 transitions, 10853 flow [2024-11-23 23:00:29,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 23:00:29,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-23 23:00:29,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3398 transitions. [2024-11-23 23:00:29,552 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8067426400759734 [2024-11-23 23:00:29,552 INFO L175 Difference]: Start difference. First operand has 452 places, 1033 transitions, 7342 flow. Second operand 13 states and 3398 transitions. [2024-11-23 23:00:29,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 464 places, 1251 transitions, 10853 flow [2024-11-23 23:00:29,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 464 places, 1251 transitions, 10801 flow, removed 26 selfloop flow, removed 0 redundant places. [2024-11-23 23:00:29,914 INFO L231 Difference]: Finished difference. Result has 471 places, 1062 transitions, 8725 flow [2024-11-23 23:00:29,916 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=324, PETRI_DIFFERENCE_MINUEND_FLOW=7298, PETRI_DIFFERENCE_MINUEND_PLACES=452, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1033, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=754, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=8725, PETRI_PLACES=471, PETRI_TRANSITIONS=1062} [2024-11-23 23:00:29,917 INFO L279 CegarLoopForPetriNet]: 321 programPoint places, 150 predicate places. [2024-11-23 23:00:29,917 INFO L471 AbstractCegarLoop]: Abstraction has has 471 places, 1062 transitions, 8725 flow [2024-11-23 23:00:29,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 232.1818181818182) internal successors, (2554), 11 states have internal predecessors, (2554), 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-23 23:00:29,918 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:00:29,919 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:00:29,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:00:29,919 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-23 23:00:29,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:29,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1900658100, now seen corresponding path program 5 times [2024-11-23 23:00:29,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:29,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152301189] [2024-11-23 23:00:29,924 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 23:00:29,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:30,860 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-23 23:00:30,860 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:00:34,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1855 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1855 trivial. 0 not checked. [2024-11-23 23:00:34,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:34,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152301189] [2024-11-23 23:00:34,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152301189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:34,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:34,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 23:00:34,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46145097] [2024-11-23 23:00:34,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:34,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:00:34,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:34,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:00:34,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:00:35,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 324 [2024-11-23 23:00:35,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 471 places, 1062 transitions, 8725 flow. Second operand has 11 states, 11 states have (on average 232.1818181818182) internal successors, (2554), 11 states have internal predecessors, (2554), 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-23 23:00:35,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:00:35,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 324 [2024-11-23 23:00:35,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand