./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_92-evilcollapse_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_92-evilcollapse_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU --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 6efa0097353392a416215c2535cfc6cdc34364d9b0eb2844e37da9edef467642 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:08:40,211 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:08:40,298 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-31 22:08:40,304 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:08:40,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:08:40,337 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:08:40,338 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:08:40,338 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:08:40,339 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:08:40,341 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:08:40,341 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:08:40,342 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:08:40,343 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:08:40,343 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:08:40,345 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:08:40,346 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:08:40,346 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:08:40,347 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:08:40,347 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:08:40,347 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:08:40,348 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:08:40,348 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:08:40,349 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-31 22:08:40,349 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:08:40,350 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:08:40,350 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:08:40,350 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:08:40,351 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:08:40,351 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:08:40,352 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:08:40,352 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:08:40,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:08:40,353 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:08:40,353 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:08:40,354 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:08:40,354 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:08:40,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:08:40,355 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:08:40,355 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:08:40,355 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:08:40,356 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:08:40,356 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 6efa0097353392a416215c2535cfc6cdc34364d9b0eb2844e37da9edef467642 [2024-10-31 22:08:40,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:08:40,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:08:40,682 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:08:40,683 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:08:40,684 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:08:40,685 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/goblint-regression/28-race_reach_92-evilcollapse_racing.i Unable to find full path for "g++" [2024-10-31 22:08:42,839 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:08:43,146 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:08:43,149 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/sv-benchmarks/c/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2024-10-31 22:08:43,174 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/data/24e85e827/42e0a9c461f04f95aa49cea3fa13f950/FLAG632c67c13 [2024-10-31 22:08:43,207 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/data/24e85e827/42e0a9c461f04f95aa49cea3fa13f950 [2024-10-31 22:08:43,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:08:43,213 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:08:43,214 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:08:43,215 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:08:43,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:08:43,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:08:43" (1/1) ... [2024-10-31 22:08:43,225 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43626f31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:43, skipping insertion in model container [2024-10-31 22:08:43,225 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:08:43" (1/1) ... [2024-10-31 22:08:43,296 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:08:43,923 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:43,925 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:43,930 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:43,931 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:43,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:08:44,036 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:08:44,093 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:44,094 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:44,095 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:44,096 WARN L1657 CHandler]: Possible shadowing of function new [2024-10-31 22:08:44,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:08:44,205 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:08:44,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44 WrapperNode [2024-10-31 22:08:44,206 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:08:44,207 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:08:44,207 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:08:44,207 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:08:44,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,248 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,317 INFO L138 Inliner]: procedures = 280, calls = 136, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 456 [2024-10-31 22:08:44,317 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:08:44,318 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:08:44,318 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:08:44,318 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:08:44,333 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,334 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,351 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,351 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,410 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,428 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,430 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:08:44,447 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:08:44,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:08:44,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:08:44,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (1/1) ... [2024-10-31 22:08:44,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:08:44,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:08:44,492 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:08:44,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:08:44,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:08:44,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-31 22:08:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:08:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-10-31 22:08:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-31 22:08:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-31 22:08:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-31 22:08:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-31 22:08:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:08:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:08:44,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-31 22:08:44,534 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-31 22:08:44,534 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-31 22:08:44,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-31 22:08:44,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:08:44,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:08:44,537 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:08:44,824 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:08:44,826 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:08:45,763 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:08:45,763 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:08:45,822 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:08:45,822 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-31 22:08:45,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:08:45 BoogieIcfgContainer [2024-10-31 22:08:45,823 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:08:45,828 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:08:45,828 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:08:45,832 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:08:45,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:08:43" (1/3) ... [2024-10-31 22:08:45,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461e060b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:08:45, skipping insertion in model container [2024-10-31 22:08:45,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:08:44" (2/3) ... [2024-10-31 22:08:45,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461e060b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:08:45, skipping insertion in model container [2024-10-31 22:08:45,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:08:45" (3/3) ... [2024-10-31 22:08:45,836 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_92-evilcollapse_racing.i [2024-10-31 22:08:45,855 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:08:45,856 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2024-10-31 22:08:45,856 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:08:46,037 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-31 22:08:46,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 477 places, 501 transitions, 1009 flow [2024-10-31 22:08:46,345 INFO L124 PetriNetUnfolderBase]: 29/533 cut-off events. [2024-10-31 22:08:46,345 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-31 22:08:46,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 533 events. 29/533 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 944 event pairs, 0 based on Foata normal form. 0/476 useless extension candidates. Maximal degree in co-relation 348. Up to 4 conditions per place. [2024-10-31 22:08:46,353 INFO L82 GeneralOperation]: Start removeDead. Operand has 477 places, 501 transitions, 1009 flow [2024-10-31 22:08:46,362 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 477 places, 501 transitions, 1009 flow [2024-10-31 22:08:46,371 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:08:46,378 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;@76e30e11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:08:46,378 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-10-31 22:08:46,399 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:08:46,400 INFO L124 PetriNetUnfolderBase]: 1/121 cut-off events. [2024-10-31 22:08:46,400 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:08:46,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:46,401 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:46,402 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:46,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:46,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1831000005, now seen corresponding path program 1 times [2024-10-31 22:08:46,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:46,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883181534] [2024-10-31 22:08:46,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:46,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:46,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:08:47,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:08:47,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:08:47,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883181534] [2024-10-31 22:08:47,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883181534] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:08:47,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:08:47,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:08:47,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375517665] [2024-10-31 22:08:47,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:08:47,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:08:47,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:08:47,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:08:47,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:08:48,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 371 out of 501 [2024-10-31 22:08:48,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 477 places, 501 transitions, 1009 flow. Second operand has 6 states, 6 states have (on average 372.3333333333333) internal successors, (2234), 6 states have internal predecessors, (2234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:08:48,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:08:48,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 371 of 501 [2024-10-31 22:08:48,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:08:49,744 INFO L124 PetriNetUnfolderBase]: 319/1693 cut-off events. [2024-10-31 22:08:49,744 INFO L125 PetriNetUnfolderBase]: For 15/23 co-relation queries the response was YES. [2024-10-31 22:08:49,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2399 conditions, 1693 events. 319/1693 cut-off events. For 15/23 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 9572 event pairs, 288 based on Foata normal form. 184/1741 useless extension candidates. Maximal degree in co-relation 1972. Up to 690 conditions per place. [2024-10-31 22:08:49,764 INFO L140 encePairwiseOnDemand]: 468/501 looper letters, 96 selfloop transitions, 10 changer transitions 2/476 dead transitions. [2024-10-31 22:08:49,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 476 transitions, 1171 flow [2024-10-31 22:08:49,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:08:49,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:08:49,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2355 transitions. [2024-10-31 22:08:49,793 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.783433133732535 [2024-10-31 22:08:49,797 INFO L175 Difference]: Start difference. First operand has 477 places, 501 transitions, 1009 flow. Second operand 6 states and 2355 transitions. [2024-10-31 22:08:49,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 478 places, 476 transitions, 1171 flow [2024-10-31 22:08:49,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 478 places, 476 transitions, 1171 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:08:49,822 INFO L231 Difference]: Finished difference. Result has 478 places, 474 transitions, 975 flow [2024-10-31 22:08:49,825 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=473, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=466, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=975, PETRI_PLACES=478, PETRI_TRANSITIONS=474} [2024-10-31 22:08:49,830 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, 1 predicate places. [2024-10-31 22:08:49,832 INFO L471 AbstractCegarLoop]: Abstraction has has 478 places, 474 transitions, 975 flow [2024-10-31 22:08:49,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 372.3333333333333) internal successors, (2234), 6 states have internal predecessors, (2234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:08:49,834 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:49,834 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:49,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:08:49,835 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:49,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:49,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1041739976, now seen corresponding path program 1 times [2024-10-31 22:08:49,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:49,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987821324] [2024-10-31 22:08:49,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:49,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:49,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:08:50,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:08:50,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:08:50,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987821324] [2024-10-31 22:08:50,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987821324] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:08:50,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:08:50,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:08:50,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287085816] [2024-10-31 22:08:50,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:08:50,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:08:50,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:08:50,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:08:50,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:08:51,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 371 out of 501 [2024-10-31 22:08:51,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 474 transitions, 975 flow. Second operand has 6 states, 6 states have (on average 372.3333333333333) internal successors, (2234), 6 states have internal predecessors, (2234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:08:51,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:08:51,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 371 of 501 [2024-10-31 22:08:51,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:08:51,822 INFO L124 PetriNetUnfolderBase]: 319/1689 cut-off events. [2024-10-31 22:08:51,822 INFO L125 PetriNetUnfolderBase]: For 7/15 co-relation queries the response was YES. [2024-10-31 22:08:51,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2406 conditions, 1689 events. 319/1689 cut-off events. For 7/15 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 9566 event pairs, 288 based on Foata normal form. 0/1557 useless extension candidates. Maximal degree in co-relation 2231. Up to 690 conditions per place. [2024-10-31 22:08:51,832 INFO L140 encePairwiseOnDemand]: 489/501 looper letters, 96 selfloop transitions, 10 changer transitions 0/472 dead transitions. [2024-10-31 22:08:51,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 479 places, 472 transitions, 1183 flow [2024-10-31 22:08:51,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:08:51,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:08:51,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2334 transitions. [2024-10-31 22:08:51,838 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7764471057884231 [2024-10-31 22:08:51,838 INFO L175 Difference]: Start difference. First operand has 478 places, 474 transitions, 975 flow. Second operand 6 states and 2334 transitions. [2024-10-31 22:08:51,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 479 places, 472 transitions, 1183 flow [2024-10-31 22:08:51,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 474 places, 472 transitions, 1163 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:08:51,850 INFO L231 Difference]: Finished difference. Result has 474 places, 472 transitions, 971 flow [2024-10-31 22:08:51,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=951, PETRI_DIFFERENCE_MINUEND_PLACES=469, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=462, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=971, PETRI_PLACES=474, PETRI_TRANSITIONS=472} [2024-10-31 22:08:51,852 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -3 predicate places. [2024-10-31 22:08:51,852 INFO L471 AbstractCegarLoop]: Abstraction has has 474 places, 472 transitions, 971 flow [2024-10-31 22:08:51,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 372.3333333333333) internal successors, (2234), 6 states have internal predecessors, (2234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:08:51,854 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:51,855 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:51,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:08:51,855 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:51,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:51,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1261717891, now seen corresponding path program 1 times [2024-10-31 22:08:51,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:51,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560620015] [2024-10-31 22:08:51,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:51,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:51,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:08:51,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:08:51,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:08:51,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560620015] [2024-10-31 22:08:51,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560620015] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:08:51,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:08:51,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:08:51,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430977168] [2024-10-31 22:08:51,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:08:51,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:08:51,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:08:51,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:08:51,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:08:52,015 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 501 [2024-10-31 22:08:52,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 474 places, 472 transitions, 971 flow. Second operand has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-10-31 22:08:52,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:08:52,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 501 [2024-10-31 22:08:52,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:08:52,155 INFO L124 PetriNetUnfolderBase]: 15/650 cut-off events. [2024-10-31 22:08:52,155 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-10-31 22:08:52,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 711 conditions, 650 events. 15/650 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1439 event pairs, 8 based on Foata normal form. 1/607 useless extension candidates. Maximal degree in co-relation 487. Up to 34 conditions per place. [2024-10-31 22:08:52,158 INFO L140 encePairwiseOnDemand]: 498/501 looper letters, 15 selfloop transitions, 2 changer transitions 0/473 dead transitions. [2024-10-31 22:08:52,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 476 places, 473 transitions, 1007 flow [2024-10-31 22:08:52,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:08:52,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:08:52,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1407 transitions. [2024-10-31 22:08:52,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.936127744510978 [2024-10-31 22:08:52,163 INFO L175 Difference]: Start difference. First operand has 474 places, 472 transitions, 971 flow. Second operand 3 states and 1407 transitions. [2024-10-31 22:08:52,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 476 places, 473 transitions, 1007 flow [2024-10-31 22:08:52,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 471 places, 473 transitions, 987 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:08:52,173 INFO L231 Difference]: Finished difference. Result has 472 places, 473 transitions, 963 flow [2024-10-31 22:08:52,174 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=951, PETRI_DIFFERENCE_MINUEND_PLACES=469, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=963, PETRI_PLACES=472, PETRI_TRANSITIONS=473} [2024-10-31 22:08:52,175 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -5 predicate places. [2024-10-31 22:08:52,176 INFO L471 AbstractCegarLoop]: Abstraction has has 472 places, 473 transitions, 963 flow [2024-10-31 22:08:52,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-10-31 22:08:52,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:52,177 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:52,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:08:52,178 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:52,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:52,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1440974403, now seen corresponding path program 1 times [2024-10-31 22:08:52,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:52,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031537986] [2024-10-31 22:08:52,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:52,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:52,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:08:52,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:08:52,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:08:52,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031537986] [2024-10-31 22:08:52,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031537986] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:08:52,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:08:52,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:08:52,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471530618] [2024-10-31 22:08:52,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:08:52,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:08:52,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:08:52,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:08:52,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:08:53,553 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 501 [2024-10-31 22:08:53,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 473 transitions, 963 flow. Second operand has 6 states, 6 states have (on average 372.6666666666667) internal successors, (2236), 6 states have internal predecessors, (2236), 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-10-31 22:08:53,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:08:53,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 501 [2024-10-31 22:08:53,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:08:54,232 INFO L124 PetriNetUnfolderBase]: 320/1811 cut-off events. [2024-10-31 22:08:54,233 INFO L125 PetriNetUnfolderBase]: For 8/16 co-relation queries the response was YES. [2024-10-31 22:08:54,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2572 conditions, 1811 events. 320/1811 cut-off events. For 8/16 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 9972 event pairs, 288 based on Foata normal form. 0/1675 useless extension candidates. Maximal degree in co-relation 2295. Up to 738 conditions per place. [2024-10-31 22:08:54,242 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 103 selfloop transitions, 5 changer transitions 0/472 dead transitions. [2024-10-31 22:08:54,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 476 places, 472 transitions, 1177 flow [2024-10-31 22:08:54,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:08:54,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:08:54,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2329 transitions. [2024-10-31 22:08:54,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7747837658017299 [2024-10-31 22:08:54,248 INFO L175 Difference]: Start difference. First operand has 472 places, 473 transitions, 963 flow. Second operand 6 states and 2329 transitions. [2024-10-31 22:08:54,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 476 places, 472 transitions, 1177 flow [2024-10-31 22:08:54,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 475 places, 472 transitions, 1175 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:08:54,257 INFO L231 Difference]: Finished difference. Result has 475 places, 472 transitions, 969 flow [2024-10-31 22:08:54,261 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=470, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=969, PETRI_PLACES=475, PETRI_TRANSITIONS=472} [2024-10-31 22:08:54,262 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -2 predicate places. [2024-10-31 22:08:54,262 INFO L471 AbstractCegarLoop]: Abstraction has has 475 places, 472 transitions, 969 flow [2024-10-31 22:08:54,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 372.6666666666667) internal successors, (2236), 6 states have internal predecessors, (2236), 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-10-31 22:08:54,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:54,264 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:54,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:08:54,264 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:54,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:54,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1448542171, now seen corresponding path program 1 times [2024-10-31 22:08:54,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:54,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822028763] [2024-10-31 22:08:54,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:54,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:54,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:08:54,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:08:54,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:08:54,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822028763] [2024-10-31 22:08:54,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822028763] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:08:54,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:08:54,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:08:54,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784057710] [2024-10-31 22:08:54,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:08:54,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:08:54,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:08:54,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:08:54,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:08:54,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 463 out of 501 [2024-10-31 22:08:54,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 475 places, 472 transitions, 969 flow. Second operand has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-10-31 22:08:54,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:08:54,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 463 of 501 [2024-10-31 22:08:54,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:08:54,603 INFO L124 PetriNetUnfolderBase]: 15/836 cut-off events. [2024-10-31 22:08:54,604 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-10-31 22:08:54,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 907 conditions, 836 events. 15/836 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1661 event pairs, 8 based on Foata normal form. 2/788 useless extension candidates. Maximal degree in co-relation 682. Up to 38 conditions per place. [2024-10-31 22:08:54,607 INFO L140 encePairwiseOnDemand]: 498/501 looper letters, 15 selfloop transitions, 2 changer transitions 0/473 dead transitions. [2024-10-31 22:08:54,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 473 transitions, 1005 flow [2024-10-31 22:08:54,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:08:54,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:08:54,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1407 transitions. [2024-10-31 22:08:54,611 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.936127744510978 [2024-10-31 22:08:54,611 INFO L175 Difference]: Start difference. First operand has 475 places, 472 transitions, 969 flow. Second operand 3 states and 1407 transitions. [2024-10-31 22:08:54,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 473 transitions, 1005 flow [2024-10-31 22:08:54,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 472 places, 473 transitions, 995 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:08:54,621 INFO L231 Difference]: Finished difference. Result has 473 places, 473 transitions, 971 flow [2024-10-31 22:08:54,622 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=470, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=971, PETRI_PLACES=473, PETRI_TRANSITIONS=473} [2024-10-31 22:08:54,623 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -4 predicate places. [2024-10-31 22:08:54,625 INFO L471 AbstractCegarLoop]: Abstraction has has 473 places, 473 transitions, 971 flow [2024-10-31 22:08:54,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 464.3333333333333) internal successors, (1393), 3 states have internal predecessors, (1393), 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-10-31 22:08:54,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:54,626 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:54,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:08:54,627 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:54,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:54,630 INFO L85 PathProgramCache]: Analyzing trace with hash -977353756, now seen corresponding path program 1 times [2024-10-31 22:08:54,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:54,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365154250] [2024-10-31 22:08:54,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:54,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:08:55,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:08:55,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:08:55,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365154250] [2024-10-31 22:08:55,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365154250] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:08:55,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:08:55,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:08:55,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662160346] [2024-10-31 22:08:55,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:08:55,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:08:55,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:08:55,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:08:55,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:08:56,529 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 407 out of 501 [2024-10-31 22:08:56,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 473 places, 473 transitions, 971 flow. Second operand has 6 states, 6 states have (on average 411.5) internal successors, (2469), 6 states have internal predecessors, (2469), 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-10-31 22:08:56,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:08:56,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 407 of 501 [2024-10-31 22:08:56,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:08:56,916 INFO L124 PetriNetUnfolderBase]: 83/1150 cut-off events. [2024-10-31 22:08:56,916 INFO L125 PetriNetUnfolderBase]: For 6/10 co-relation queries the response was YES. [2024-10-31 22:08:56,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 1150 events. 83/1150 cut-off events. For 6/10 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3553 event pairs, 64 based on Foata normal form. 0/1063 useless extension candidates. Maximal degree in co-relation 963. Up to 315 conditions per place. [2024-10-31 22:08:56,921 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 66 selfloop transitions, 5 changer transitions 0/472 dead transitions. [2024-10-31 22:08:56,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 472 transitions, 1111 flow [2024-10-31 22:08:56,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:08:56,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:08:56,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2514 transitions. [2024-10-31 22:08:56,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8363273453093812 [2024-10-31 22:08:56,927 INFO L175 Difference]: Start difference. First operand has 473 places, 473 transitions, 971 flow. Second operand 6 states and 2514 transitions. [2024-10-31 22:08:56,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 472 transitions, 1111 flow [2024-10-31 22:08:56,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 476 places, 472 transitions, 1109 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:08:56,937 INFO L231 Difference]: Finished difference. Result has 476 places, 472 transitions, 977 flow [2024-10-31 22:08:56,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=967, PETRI_DIFFERENCE_MINUEND_PLACES=471, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=977, PETRI_PLACES=476, PETRI_TRANSITIONS=472} [2024-10-31 22:08:56,940 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -1 predicate places. [2024-10-31 22:08:56,941 INFO L471 AbstractCegarLoop]: Abstraction has has 476 places, 472 transitions, 977 flow [2024-10-31 22:08:56,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 411.5) internal successors, (2469), 6 states have internal predecessors, (2469), 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-10-31 22:08:56,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:56,943 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:56,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:08:56,943 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:56,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:56,944 INFO L85 PathProgramCache]: Analyzing trace with hash 720839725, now seen corresponding path program 1 times [2024-10-31 22:08:56,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:56,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191375988] [2024-10-31 22:08:56,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:56,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:56,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:08:57,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:08:57,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:08:57,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191375988] [2024-10-31 22:08:57,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191375988] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:08:57,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:08:57,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:08:57,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453933642] [2024-10-31 22:08:57,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:08:57,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:08:57,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:08:57,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:08:57,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:08:58,404 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 501 [2024-10-31 22:08:58,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 476 places, 472 transitions, 977 flow. Second operand has 6 states, 6 states have (on average 375.3333333333333) internal successors, (2252), 6 states have internal predecessors, (2252), 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-10-31 22:08:58,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:08:58,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 501 [2024-10-31 22:08:58,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:08:59,197 INFO L124 PetriNetUnfolderBase]: 320/1991 cut-off events. [2024-10-31 22:08:59,198 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2024-10-31 22:08:59,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2856 conditions, 1991 events. 320/1991 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10592 event pairs, 288 based on Foata normal form. 0/1855 useless extension candidates. Maximal degree in co-relation 2338. Up to 804 conditions per place. [2024-10-31 22:08:59,208 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 103 selfloop transitions, 5 changer transitions 0/471 dead transitions. [2024-10-31 22:08:59,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 480 places, 471 transitions, 1191 flow [2024-10-31 22:08:59,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:08:59,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:08:59,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2329 transitions. [2024-10-31 22:08:59,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7747837658017299 [2024-10-31 22:08:59,215 INFO L175 Difference]: Start difference. First operand has 476 places, 472 transitions, 977 flow. Second operand 6 states and 2329 transitions. [2024-10-31 22:08:59,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 480 places, 471 transitions, 1191 flow [2024-10-31 22:08:59,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 475 places, 471 transitions, 1181 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:08:59,224 INFO L231 Difference]: Finished difference. Result has 475 places, 471 transitions, 975 flow [2024-10-31 22:08:59,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=965, PETRI_DIFFERENCE_MINUEND_PLACES=470, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=466, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=975, PETRI_PLACES=475, PETRI_TRANSITIONS=471} [2024-10-31 22:08:59,226 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -2 predicate places. [2024-10-31 22:08:59,226 INFO L471 AbstractCegarLoop]: Abstraction has has 475 places, 471 transitions, 975 flow [2024-10-31 22:08:59,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 375.3333333333333) internal successors, (2252), 6 states have internal predecessors, (2252), 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-10-31 22:08:59,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:08:59,228 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:08:59,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:08:59,229 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:08:59,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:08:59,229 INFO L85 PathProgramCache]: Analyzing trace with hash 385072527, now seen corresponding path program 1 times [2024-10-31 22:08:59,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:08:59,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511508773] [2024-10-31 22:08:59,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:08:59,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:08:59,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:00,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:00,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:00,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511508773] [2024-10-31 22:09:00,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511508773] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:00,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:00,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:09:00,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66413536] [2024-10-31 22:09:00,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:00,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:09:00,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:00,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:09:00,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:09:00,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 374 out of 501 [2024-10-31 22:09:00,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 475 places, 471 transitions, 975 flow. Second operand has 6 states, 6 states have (on average 380.0) internal successors, (2280), 6 states have internal predecessors, (2280), 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-10-31 22:09:00,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:00,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 374 of 501 [2024-10-31 22:09:00,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:01,397 INFO L124 PetriNetUnfolderBase]: 320/1987 cut-off events. [2024-10-31 22:09:01,397 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2024-10-31 22:09:01,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2836 conditions, 1987 events. 320/1987 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10568 event pairs, 288 based on Foata normal form. 0/1855 useless extension candidates. Maximal degree in co-relation 2354. Up to 788 conditions per place. [2024-10-31 22:09:01,408 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 99 selfloop transitions, 5 changer transitions 0/470 dead transitions. [2024-10-31 22:09:01,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 479 places, 470 transitions, 1181 flow [2024-10-31 22:09:01,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:09:01,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:09:01,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2349 transitions. [2024-10-31 22:09:01,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.781437125748503 [2024-10-31 22:09:01,414 INFO L175 Difference]: Start difference. First operand has 475 places, 471 transitions, 975 flow. Second operand 6 states and 2349 transitions. [2024-10-31 22:09:01,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 479 places, 470 transitions, 1181 flow [2024-10-31 22:09:01,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 474 places, 470 transitions, 1171 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:09:01,423 INFO L231 Difference]: Finished difference. Result has 474 places, 470 transitions, 973 flow [2024-10-31 22:09:01,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=963, PETRI_DIFFERENCE_MINUEND_PLACES=469, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=470, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=465, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=973, PETRI_PLACES=474, PETRI_TRANSITIONS=470} [2024-10-31 22:09:01,425 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -3 predicate places. [2024-10-31 22:09:01,425 INFO L471 AbstractCegarLoop]: Abstraction has has 474 places, 470 transitions, 973 flow [2024-10-31 22:09:01,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 380.0) internal successors, (2280), 6 states have internal predecessors, (2280), 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-10-31 22:09:01,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:01,427 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:01,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:09:01,428 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:09:01,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:01,428 INFO L85 PathProgramCache]: Analyzing trace with hash 231178017, now seen corresponding path program 1 times [2024-10-31 22:09:01,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:01,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754316362] [2024-10-31 22:09:01,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:01,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:02,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:02,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:02,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754316362] [2024-10-31 22:09:02,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754316362] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:02,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:02,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:09:02,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871651627] [2024-10-31 22:09:02,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:02,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:09:02,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:02,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:09:02,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:09:02,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 374 out of 501 [2024-10-31 22:09:02,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 474 places, 470 transitions, 973 flow. Second operand has 6 states, 6 states have (on average 380.0) internal successors, (2280), 6 states have internal predecessors, (2280), 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-10-31 22:09:02,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:02,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 374 of 501 [2024-10-31 22:09:02,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:03,512 INFO L124 PetriNetUnfolderBase]: 320/1983 cut-off events. [2024-10-31 22:09:03,512 INFO L125 PetriNetUnfolderBase]: For 7/15 co-relation queries the response was YES. [2024-10-31 22:09:03,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2832 conditions, 1983 events. 320/1983 cut-off events. For 7/15 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10544 event pairs, 288 based on Foata normal form. 0/1855 useless extension candidates. Maximal degree in co-relation 2369. Up to 788 conditions per place. [2024-10-31 22:09:03,525 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 99 selfloop transitions, 5 changer transitions 0/469 dead transitions. [2024-10-31 22:09:03,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 469 transitions, 1179 flow [2024-10-31 22:09:03,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:09:03,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:09:03,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2349 transitions. [2024-10-31 22:09:03,532 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.781437125748503 [2024-10-31 22:09:03,532 INFO L175 Difference]: Start difference. First operand has 474 places, 470 transitions, 973 flow. Second operand 6 states and 2349 transitions. [2024-10-31 22:09:03,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 478 places, 469 transitions, 1179 flow [2024-10-31 22:09:03,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 473 places, 469 transitions, 1169 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:09:03,543 INFO L231 Difference]: Finished difference. Result has 473 places, 469 transitions, 971 flow [2024-10-31 22:09:03,544 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=961, PETRI_DIFFERENCE_MINUEND_PLACES=468, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=469, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=464, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=971, PETRI_PLACES=473, PETRI_TRANSITIONS=469} [2024-10-31 22:09:03,544 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -4 predicate places. [2024-10-31 22:09:03,545 INFO L471 AbstractCegarLoop]: Abstraction has has 473 places, 469 transitions, 971 flow [2024-10-31 22:09:03,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 380.0) internal successors, (2280), 6 states have internal predecessors, (2280), 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-10-31 22:09:03,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:03,547 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:03,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:09:03,547 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:09:03,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:03,548 INFO L85 PathProgramCache]: Analyzing trace with hash 653906021, now seen corresponding path program 1 times [2024-10-31 22:09:03,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:03,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305676185] [2024-10-31 22:09:03,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:03,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:03,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:04,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:04,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:04,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305676185] [2024-10-31 22:09:04,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305676185] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:04,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:04,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:09:04,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640227605] [2024-10-31 22:09:04,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:04,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:09:04,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:04,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:09:04,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:09:04,984 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 501 [2024-10-31 22:09:04,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 473 places, 469 transitions, 971 flow. Second operand has 6 states, 6 states have (on average 376.5) internal successors, (2259), 6 states have internal predecessors, (2259), 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-10-31 22:09:04,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:04,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 501 [2024-10-31 22:09:04,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:05,660 INFO L124 PetriNetUnfolderBase]: 320/1979 cut-off events. [2024-10-31 22:09:05,660 INFO L125 PetriNetUnfolderBase]: For 11/19 co-relation queries the response was YES. [2024-10-31 22:09:05,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2848 conditions, 1979 events. 320/1979 cut-off events. For 11/19 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10530 event pairs, 288 based on Foata normal form. 0/1855 useless extension candidates. Maximal degree in co-relation 2382. Up to 808 conditions per place. [2024-10-31 22:09:05,672 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 104 selfloop transitions, 5 changer transitions 0/468 dead transitions. [2024-10-31 22:09:05,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 468 transitions, 1187 flow [2024-10-31 22:09:05,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:09:05,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:09:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2324 transitions. [2024-10-31 22:09:05,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7731204258150366 [2024-10-31 22:09:05,678 INFO L175 Difference]: Start difference. First operand has 473 places, 469 transitions, 971 flow. Second operand 6 states and 2324 transitions. [2024-10-31 22:09:05,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 468 transitions, 1187 flow [2024-10-31 22:09:05,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 472 places, 468 transitions, 1177 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:09:05,687 INFO L231 Difference]: Finished difference. Result has 472 places, 468 transitions, 969 flow [2024-10-31 22:09:05,688 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=467, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=463, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=969, PETRI_PLACES=472, PETRI_TRANSITIONS=468} [2024-10-31 22:09:05,689 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, -5 predicate places. [2024-10-31 22:09:05,689 INFO L471 AbstractCegarLoop]: Abstraction has has 472 places, 468 transitions, 969 flow [2024-10-31 22:09:05,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 376.5) internal successors, (2259), 6 states have internal predecessors, (2259), 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-10-31 22:09:05,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:05,691 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:05,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:09:05,691 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:09:05,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:05,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1649056957, now seen corresponding path program 1 times [2024-10-31 22:09:05,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:05,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579799416] [2024-10-31 22:09:05,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:05,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:05,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:05,983 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:05,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:05,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579799416] [2024-10-31 22:09:05,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579799416] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:09:05,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106847809] [2024-10-31 22:09:05,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:05,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:05,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:05,989 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:09:05,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:09:06,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:06,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:09:06,331 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:09:06,550 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:06,550 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:09:06,760 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:06,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106847809] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:09:06,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:09:06,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-31 22:09:06,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470704688] [2024-10-31 22:09:06,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:09:06,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:09:06,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:06,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:09:06,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:09:06,815 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 460 out of 501 [2024-10-31 22:09:06,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 468 transitions, 969 flow. Second operand has 10 states, 10 states have (on average 461.8) internal successors, (4618), 10 states have internal predecessors, (4618), 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-10-31 22:09:06,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:06,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 460 of 501 [2024-10-31 22:09:06,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:07,154 INFO L124 PetriNetUnfolderBase]: 15/1000 cut-off events. [2024-10-31 22:09:07,154 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-10-31 22:09:07,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1114 conditions, 1000 events. 15/1000 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1206 event pairs, 8 based on Foata normal form. 4/974 useless extension candidates. Maximal degree in co-relation 888. Up to 38 conditions per place. [2024-10-31 22:09:07,158 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 19 selfloop transitions, 9 changer transitions 0/476 dead transitions. [2024-10-31 22:09:07,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 480 places, 476 transitions, 1043 flow [2024-10-31 22:09:07,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:09:07,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:09:07,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4170 transitions. [2024-10-31 22:09:07,167 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9248170326014638 [2024-10-31 22:09:07,167 INFO L175 Difference]: Start difference. First operand has 472 places, 468 transitions, 969 flow. Second operand 9 states and 4170 transitions. [2024-10-31 22:09:07,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 480 places, 476 transitions, 1043 flow [2024-10-31 22:09:07,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 475 places, 476 transitions, 1033 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:09:07,178 INFO L231 Difference]: Finished difference. Result has 478 places, 474 transitions, 1009 flow [2024-10-31 22:09:07,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=467, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=462, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1009, PETRI_PLACES=478, PETRI_TRANSITIONS=474} [2024-10-31 22:09:07,179 INFO L277 CegarLoopForPetriNet]: 477 programPoint places, 1 predicate places. [2024-10-31 22:09:07,179 INFO L471 AbstractCegarLoop]: Abstraction has has 478 places, 474 transitions, 1009 flow [2024-10-31 22:09:07,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 461.8) internal successors, (4618), 10 states have internal predecessors, (4618), 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-10-31 22:09:07,182 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:07,183 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-31 22:09:07,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-31 22:09:07,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:07,386 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2024-10-31 22:09:07,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:07,387 INFO L85 PathProgramCache]: Analyzing trace with hash 294771967, now seen corresponding path program 2 times [2024-10-31 22:09:07,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:07,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017257600] [2024-10-31 22:09:07,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:07,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:07,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:08,358 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-10-31 22:09:08,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:08,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017257600] [2024-10-31 22:09:08,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017257600] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:09:08,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770820851] [2024-10-31 22:09:08,362 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:09:08,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:08,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:08,368 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:09:08,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e9d923-11f9-4dc7-b9cb-1adb141c8a96/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:09:08,751 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-31 22:09:08,752 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:09:08,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 22:09:08,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:09:08,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-10-31 22:09:08,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2024-10-31 22:09:08,916 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:09:08,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 43 [2024-10-31 22:09:08,976 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:09:08,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 58 [2024-10-31 22:09:09,020 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-10-31 22:09:09,020 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:09:09,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770820851] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:09,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:09:09,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-10-31 22:09:09,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417247358] [2024-10-31 22:09:09,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:09,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:09:09,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:09,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:09:09,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72