./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:22:43,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:22:43,365 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-24 00:22:43,372 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:22:43,375 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:22:43,411 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:22:43,413 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:22:43,413 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:22:43,414 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:22:43,414 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:22:43,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:22:43,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:22:43,416 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:22:43,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:22:43,416 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:22:43,416 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:22:43,416 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:22:43,418 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:22:43,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:22:43,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:22:43,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:22:43,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:22:43,418 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-24 00:22:43,418 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 00:22:43,419 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:22:43,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:22:43,419 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:22:43,419 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:22:43,419 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:22:43,419 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:22:43,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:22:43,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:22:43,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:22:43,420 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:22:43,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:22:43,421 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:22:43,421 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:22:43,421 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c [2024-11-24 00:22:43,747 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:22:43,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:22:43,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:22:43,768 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:22:43,770 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:22:43,771 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2024-11-24 00:22:46,726 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/data/00365871b/419f0c2bfaf3440fba1687c80de51363/FLAGda82663da [2024-11-24 00:22:47,191 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:22:47,192 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2024-11-24 00:22:47,221 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/data/00365871b/419f0c2bfaf3440fba1687c80de51363/FLAGda82663da [2024-11-24 00:22:47,247 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/data/00365871b/419f0c2bfaf3440fba1687c80de51363 [2024-11-24 00:22:47,252 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:22:47,253 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:22:47,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:22:47,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:22:47,262 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:22:47,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:22:47" (1/1) ... [2024-11-24 00:22:47,266 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b5e5b39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:47, skipping insertion in model container [2024-11-24 00:22:47,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:22:47" (1/1) ... [2024-11-24 00:22:47,335 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:22:48,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:22:48,302 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:22:48,406 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:22:48,515 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:22:48,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48 WrapperNode [2024-11-24 00:22:48,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:22:48,519 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:22:48,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:22:48,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:22:48,528 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,564 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,644 INFO L138 Inliner]: procedures = 372, calls = 94, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 391 [2024-11-24 00:22:48,644 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:22:48,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:22:48,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:22:48,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:22:48,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,674 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,674 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,728 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,730 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,733 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,736 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,738 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:22:48,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:22:48,744 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:22:48,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:22:48,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (1/1) ... [2024-11-24 00:22:48,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:22:48,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:22:48,779 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:22:48,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:22:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-24 00:22:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-24 00:22:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-24 00:22:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-24 00:22:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:22:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:22:48,828 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 00:22:49,035 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:22:49,037 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:22:50,004 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 00:22:50,004 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:22:50,055 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:22:50,059 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 00:22:50,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:22:50 BoogieIcfgContainer [2024-11-24 00:22:50,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:22:50,062 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:22:50,065 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:22:50,070 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:22:50,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:22:47" (1/3) ... [2024-11-24 00:22:50,074 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798b9006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:22:50, skipping insertion in model container [2024-11-24 00:22:50,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:22:48" (2/3) ... [2024-11-24 00:22:50,075 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798b9006 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:22:50, skipping insertion in model container [2024-11-24 00:22:50,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:22:50" (3/3) ... [2024-11-24 00:22:50,076 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_12-arraycollapse_rc.i [2024-11-24 00:22:50,093 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:22:50,094 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_12-arraycollapse_rc.i that has 2 procedures, 454 locations, 1 initial locations, 1 loop locations, and 28 error locations. [2024-11-24 00:22:50,095 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 00:22:50,282 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-24 00:22:50,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 457 places, 458 transitions, 920 flow [2024-11-24 00:22:50,645 INFO L124 PetriNetUnfolderBase]: 5/457 cut-off events. [2024-11-24 00:22:50,648 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:22:50,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461 conditions, 457 events. 5/457 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 361 event pairs, 0 based on Foata normal form. 0/424 useless extension candidates. Maximal degree in co-relation 329. Up to 2 conditions per place. [2024-11-24 00:22:50,662 INFO L82 GeneralOperation]: Start removeDead. Operand has 457 places, 458 transitions, 920 flow [2024-11-24 00:22:50,675 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 456 places, 457 transitions, 917 flow [2024-11-24 00:22:50,693 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:22:50,714 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;@23c681a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:22:50,716 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-11-24 00:22:50,779 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 00:22:50,780 INFO L124 PetriNetUnfolderBase]: 2/103 cut-off events. [2024-11-24 00:22:50,780 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:22:50,781 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:22:50,782 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:22:50,783 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:22:50,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:22:50,791 INFO L85 PathProgramCache]: Analyzing trace with hash 298150368, now seen corresponding path program 1 times [2024-11-24 00:22:50,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:22:50,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84948222] [2024-11-24 00:22:50,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:22:50,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:22:51,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:22:52,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:22:52,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:22:52,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84948222] [2024-11-24 00:22:52,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84948222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:22:52,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:22:52,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:22:52,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837556099] [2024-11-24 00:22:52,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:22:52,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:22:52,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:22:52,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:22:52,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:22:53,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 458 [2024-11-24 00:22:53,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 456 places, 457 transitions, 917 flow. Second operand has 6 states, 6 states have (on average 329.3333333333333) internal successors, (1976), 6 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:53,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:22:53,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 458 [2024-11-24 00:22:53,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:22:54,531 INFO L124 PetriNetUnfolderBase]: 365/1812 cut-off events. [2024-11-24 00:22:54,532 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 00:22:54,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2668 conditions, 1812 events. 365/1812 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9473 event pairs, 364 based on Foata normal form. 14/1689 useless extension candidates. Maximal degree in co-relation 2256. Up to 837 conditions per place. [2024-11-24 00:22:54,545 INFO L140 encePairwiseOnDemand]: 436/458 looper letters, 108 selfloop transitions, 15 changer transitions 2/450 dead transitions. [2024-11-24 00:22:54,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 458 places, 450 transitions, 1149 flow [2024-11-24 00:22:54,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:22:54,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:22:54,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2098 transitions. [2024-11-24 00:22:54,567 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7634643377001455 [2024-11-24 00:22:54,569 INFO L175 Difference]: Start difference. First operand has 456 places, 457 transitions, 917 flow. Second operand 6 states and 2098 transitions. [2024-11-24 00:22:54,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 458 places, 450 transitions, 1149 flow [2024-11-24 00:22:54,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 457 places, 450 transitions, 1148 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:22:54,597 INFO L231 Difference]: Finished difference. Result has 457 places, 448 transitions, 928 flow [2024-11-24 00:22:54,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=902, PETRI_DIFFERENCE_MINUEND_PLACES=452, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=435, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=928, PETRI_PLACES=457, PETRI_TRANSITIONS=448} [2024-11-24 00:22:54,612 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 1 predicate places. [2024-11-24 00:22:54,612 INFO L471 AbstractCegarLoop]: Abstraction has has 457 places, 448 transitions, 928 flow [2024-11-24 00:22:54,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 329.3333333333333) internal successors, (1976), 6 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:54,614 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:22:54,614 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:22:54,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:22:54,614 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:22:54,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:22:54,618 INFO L85 PathProgramCache]: Analyzing trace with hash 879759695, now seen corresponding path program 1 times [2024-11-24 00:22:54,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:22:54,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000458633] [2024-11-24 00:22:54,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:22:54,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:22:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:22:55,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:22:55,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:22:55,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000458633] [2024-11-24 00:22:55,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000458633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:22:55,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:22:55,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:22:55,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519897606] [2024-11-24 00:22:55,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:22:55,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:22:55,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:22:55,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:22:55,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:22:56,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 458 [2024-11-24 00:22:56,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 448 transitions, 928 flow. Second operand has 6 states, 6 states have (on average 329.3333333333333) internal successors, (1976), 6 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:56,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:22:56,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 458 [2024-11-24 00:22:56,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:22:57,140 INFO L124 PetriNetUnfolderBase]: 365/1807 cut-off events. [2024-11-24 00:22:57,141 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:22:57,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2678 conditions, 1807 events. 365/1807 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9501 event pairs, 364 based on Foata normal form. 0/1675 useless extension candidates. Maximal degree in co-relation 2399. Up to 837 conditions per place. [2024-11-24 00:22:57,151 INFO L140 encePairwiseOnDemand]: 440/458 looper letters, 108 selfloop transitions, 15 changer transitions 0/445 dead transitions. [2024-11-24 00:22:57,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 445 transitions, 1168 flow [2024-11-24 00:22:57,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:22:57,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:22:57,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2094 transitions. [2024-11-24 00:22:57,161 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7620087336244541 [2024-11-24 00:22:57,164 INFO L175 Difference]: Start difference. First operand has 457 places, 448 transitions, 928 flow. Second operand 6 states and 2094 transitions. [2024-11-24 00:22:57,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 445 transitions, 1168 flow [2024-11-24 00:22:57,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 445 transitions, 1138 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:22:57,176 INFO L231 Difference]: Finished difference. Result has 452 places, 445 transitions, 922 flow [2024-11-24 00:22:57,177 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=892, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=445, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=430, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=922, PETRI_PLACES=452, PETRI_TRANSITIONS=445} [2024-11-24 00:22:57,178 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -4 predicate places. [2024-11-24 00:22:57,178 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 445 transitions, 922 flow [2024-11-24 00:22:57,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 329.3333333333333) internal successors, (1976), 6 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:57,180 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:22:57,180 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:22:57,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:22:57,181 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:22:57,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:22:57,184 INFO L85 PathProgramCache]: Analyzing trace with hash -199001489, now seen corresponding path program 1 times [2024-11-24 00:22:57,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:22:57,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706435895] [2024-11-24 00:22:57,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:22:57,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:22:57,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:22:57,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:22:57,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:22:57,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706435895] [2024-11-24 00:22:57,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706435895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:22:57,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:22:57,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:22:57,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279837980] [2024-11-24 00:22:57,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:22:57,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:22:57,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:22:57,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:22:57,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:22:58,804 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 458 [2024-11-24 00:22:58,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 445 transitions, 922 flow. Second operand has 6 states, 6 states have (on average 328.8333333333333) internal successors, (1973), 6 states have internal predecessors, (1973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:58,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:22:58,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 458 [2024-11-24 00:22:58,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:22:59,350 INFO L124 PetriNetUnfolderBase]: 391/1895 cut-off events. [2024-11-24 00:22:59,350 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:22:59,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 1895 events. 391/1895 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10200 event pairs, 390 based on Foata normal form. 0/1758 useless extension candidates. Maximal degree in co-relation 2525. Up to 903 conditions per place. [2024-11-24 00:22:59,364 INFO L140 encePairwiseOnDemand]: 452/458 looper letters, 122 selfloop transitions, 5 changer transitions 0/444 dead transitions. [2024-11-24 00:22:59,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 444 transitions, 1174 flow [2024-11-24 00:22:59,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:22:59,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:22:59,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2084 transitions. [2024-11-24 00:22:59,372 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7583697234352256 [2024-11-24 00:22:59,372 INFO L175 Difference]: Start difference. First operand has 452 places, 445 transitions, 922 flow. Second operand 6 states and 2084 transitions. [2024-11-24 00:22:59,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 444 transitions, 1174 flow [2024-11-24 00:22:59,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 444 transitions, 1144 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:22:59,386 INFO L231 Difference]: Finished difference. Result has 451 places, 444 transitions, 900 flow [2024-11-24 00:22:59,387 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=890, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=439, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=900, PETRI_PLACES=451, PETRI_TRANSITIONS=444} [2024-11-24 00:22:59,388 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -5 predicate places. [2024-11-24 00:22:59,389 INFO L471 AbstractCegarLoop]: Abstraction has has 451 places, 444 transitions, 900 flow [2024-11-24 00:22:59,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 328.8333333333333) internal successors, (1973), 6 states have internal predecessors, (1973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:59,391 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:22:59,391 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:22:59,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:22:59,391 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:22:59,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:22:59,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1000030347, now seen corresponding path program 1 times [2024-11-24 00:22:59,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:22:59,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261657803] [2024-11-24 00:22:59,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:22:59,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:22:59,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:22:59,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:22:59,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:22:59,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261657803] [2024-11-24 00:22:59,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261657803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:22:59,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:22:59,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:22:59,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862308502] [2024-11-24 00:22:59,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:22:59,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:22:59,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:22:59,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:22:59,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:22:59,684 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 443 out of 458 [2024-11-24 00:22:59,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 444 transitions, 900 flow. Second operand has 3 states, 3 states have (on average 444.3333333333333) internal successors, (1333), 3 states have internal predecessors, (1333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:59,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:22:59,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 443 of 458 [2024-11-24 00:22:59,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:22:59,802 INFO L124 PetriNetUnfolderBase]: 7/629 cut-off events. [2024-11-24 00:22:59,802 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:22:59,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 629 events. 7/629 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 630 event pairs, 6 based on Foata normal form. 1/594 useless extension candidates. Maximal degree in co-relation 467. Up to 24 conditions per place. [2024-11-24 00:22:59,805 INFO L140 encePairwiseOnDemand]: 455/458 looper letters, 10 selfloop transitions, 2 changer transitions 0/445 dead transitions. [2024-11-24 00:22:59,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 445 transitions, 926 flow [2024-11-24 00:22:59,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:22:59,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 00:22:59,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1342 transitions. [2024-11-24 00:22:59,810 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9767103347889374 [2024-11-24 00:22:59,810 INFO L175 Difference]: Start difference. First operand has 451 places, 444 transitions, 900 flow. Second operand 3 states and 1342 transitions. [2024-11-24 00:22:59,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 445 transitions, 926 flow [2024-11-24 00:22:59,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 445 transitions, 916 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:22:59,821 INFO L231 Difference]: Finished difference. Result has 449 places, 445 transitions, 902 flow [2024-11-24 00:22:59,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=890, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=442, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=902, PETRI_PLACES=449, PETRI_TRANSITIONS=445} [2024-11-24 00:22:59,823 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -7 predicate places. [2024-11-24 00:22:59,824 INFO L471 AbstractCegarLoop]: Abstraction has has 449 places, 445 transitions, 902 flow [2024-11-24 00:22:59,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 444.3333333333333) internal successors, (1333), 3 states have internal predecessors, (1333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:22:59,825 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:22:59,826 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:22:59,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:22:59,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:22:59,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:22:59,828 INFO L85 PathProgramCache]: Analyzing trace with hash -974323257, now seen corresponding path program 1 times [2024-11-24 00:22:59,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:22:59,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764676016] [2024-11-24 00:22:59,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:22:59,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:22:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:00,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:00,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:00,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764676016] [2024-11-24 00:23:00,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764676016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:00,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:00,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:00,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553496063] [2024-11-24 00:23:00,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:00,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:00,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:00,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:00,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:02,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 458 [2024-11-24 00:23:02,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 445 transitions, 902 flow. Second operand has 6 states, 6 states have (on average 372.8333333333333) internal successors, (2237), 6 states have internal predecessors, (2237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:02,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:02,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 458 [2024-11-24 00:23:02,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:02,462 INFO L124 PetriNetUnfolderBase]: 55/870 cut-off events. [2024-11-24 00:23:02,462 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:23:02,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1109 conditions, 870 events. 55/870 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2231 event pairs, 54 based on Foata normal form. 0/810 useless extension candidates. Maximal degree in co-relation 887. Up to 219 conditions per place. [2024-11-24 00:23:02,466 INFO L140 encePairwiseOnDemand]: 452/458 looper letters, 81 selfloop transitions, 5 changer transitions 0/444 dead transitions. [2024-11-24 00:23:02,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 444 transitions, 1072 flow [2024-11-24 00:23:02,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:02,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:02,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2294 transitions. [2024-11-24 00:23:02,471 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8347889374090247 [2024-11-24 00:23:02,471 INFO L175 Difference]: Start difference. First operand has 449 places, 445 transitions, 902 flow. Second operand 6 states and 2294 transitions. [2024-11-24 00:23:02,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 444 transitions, 1072 flow [2024-11-24 00:23:02,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 444 transitions, 1070 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:23:02,479 INFO L231 Difference]: Finished difference. Result has 452 places, 444 transitions, 908 flow [2024-11-24 00:23:02,480 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=439, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=908, PETRI_PLACES=452, PETRI_TRANSITIONS=444} [2024-11-24 00:23:02,482 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -4 predicate places. [2024-11-24 00:23:02,483 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 444 transitions, 908 flow [2024-11-24 00:23:02,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 372.8333333333333) internal successors, (2237), 6 states have internal predecessors, (2237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:02,485 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:02,485 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:02,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:23:02,486 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:02,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:02,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1865789993, now seen corresponding path program 1 times [2024-11-24 00:23:02,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:02,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917793564] [2024-11-24 00:23:02,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:02,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:02,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:03,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:03,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:03,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917793564] [2024-11-24 00:23:03,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917793564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:03,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:03,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:03,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181916948] [2024-11-24 00:23:03,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:03,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:03,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:03,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:03,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:04,391 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 351 out of 458 [2024-11-24 00:23:04,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 444 transitions, 908 flow. Second operand has 6 states, 6 states have (on average 355.5) internal successors, (2133), 6 states have internal predecessors, (2133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:04,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:04,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 351 of 458 [2024-11-24 00:23:04,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:04,781 INFO L124 PetriNetUnfolderBase]: 37/783 cut-off events. [2024-11-24 00:23:04,782 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-24 00:23:04,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1012 conditions, 783 events. 37/783 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1733 event pairs, 36 based on Foata normal form. 0/740 useless extension candidates. Maximal degree in co-relation 755. Up to 190 conditions per place. [2024-11-24 00:23:04,785 INFO L140 encePairwiseOnDemand]: 440/458 looper letters, 85 selfloop transitions, 15 changer transitions 0/441 dead transitions. [2024-11-24 00:23:04,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 454 places, 441 transitions, 1102 flow [2024-11-24 00:23:04,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:04,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:04,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2209 transitions. [2024-11-24 00:23:04,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8038573508005823 [2024-11-24 00:23:04,792 INFO L175 Difference]: Start difference. First operand has 452 places, 444 transitions, 908 flow. Second operand 6 states and 2209 transitions. [2024-11-24 00:23:04,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 454 places, 441 transitions, 1102 flow [2024-11-24 00:23:04,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 449 places, 441 transitions, 1092 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:23:04,801 INFO L231 Difference]: Finished difference. Result has 449 places, 441 transitions, 922 flow [2024-11-24 00:23:04,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=892, PETRI_DIFFERENCE_MINUEND_PLACES=444, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=426, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=922, PETRI_PLACES=449, PETRI_TRANSITIONS=441} [2024-11-24 00:23:04,802 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -7 predicate places. [2024-11-24 00:23:04,803 INFO L471 AbstractCegarLoop]: Abstraction has has 449 places, 441 transitions, 922 flow [2024-11-24 00:23:04,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 355.5) internal successors, (2133), 6 states have internal predecessors, (2133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:04,804 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:04,805 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:04,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:23:04,805 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:04,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:04,806 INFO L85 PathProgramCache]: Analyzing trace with hash -533294392, now seen corresponding path program 1 times [2024-11-24 00:23:04,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:04,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897675917] [2024-11-24 00:23:04,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:04,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:04,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:05,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:05,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:05,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897675917] [2024-11-24 00:23:05,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897675917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:05,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:05,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:05,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802666936] [2024-11-24 00:23:05,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:05,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:05,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:05,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:05,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:06,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 458 [2024-11-24 00:23:06,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 441 transitions, 922 flow. Second operand has 6 states, 6 states have (on average 319.1666666666667) internal successors, (1915), 6 states have internal predecessors, (1915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:06,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:06,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 458 [2024-11-24 00:23:06,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:07,005 INFO L124 PetriNetUnfolderBase]: 365/1905 cut-off events. [2024-11-24 00:23:07,005 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-24 00:23:07,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2844 conditions, 1905 events. 365/1905 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9439 event pairs, 364 based on Foata normal form. 0/1781 useless extension candidates. Maximal degree in co-relation 2457. Up to 890 conditions per place. [2024-11-24 00:23:07,015 INFO L140 encePairwiseOnDemand]: 440/458 looper letters, 123 selfloop transitions, 15 changer transitions 0/438 dead transitions. [2024-11-24 00:23:07,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 438 transitions, 1192 flow [2024-11-24 00:23:07,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:07,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:07,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2019 transitions. [2024-11-24 00:23:07,021 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7347161572052402 [2024-11-24 00:23:07,022 INFO L175 Difference]: Start difference. First operand has 449 places, 441 transitions, 922 flow. Second operand 6 states and 2019 transitions. [2024-11-24 00:23:07,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 438 transitions, 1192 flow [2024-11-24 00:23:07,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 446 places, 438 transitions, 1162 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:23:07,032 INFO L231 Difference]: Finished difference. Result has 446 places, 438 transitions, 916 flow [2024-11-24 00:23:07,033 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=886, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=438, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=423, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=916, PETRI_PLACES=446, PETRI_TRANSITIONS=438} [2024-11-24 00:23:07,034 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -10 predicate places. [2024-11-24 00:23:07,034 INFO L471 AbstractCegarLoop]: Abstraction has has 446 places, 438 transitions, 916 flow [2024-11-24 00:23:07,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 319.1666666666667) internal successors, (1915), 6 states have internal predecessors, (1915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:07,037 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:07,037 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:07,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:23:07,038 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:07,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:07,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1442099230, now seen corresponding path program 1 times [2024-11-24 00:23:07,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:07,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611007661] [2024-11-24 00:23:07,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:07,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:07,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:07,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:07,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:07,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611007661] [2024-11-24 00:23:07,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611007661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:07,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:07,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:07,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716836760] [2024-11-24 00:23:07,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:07,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:07,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:07,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:07,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:08,620 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 458 [2024-11-24 00:23:08,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 438 transitions, 916 flow. Second operand has 6 states, 6 states have (on average 322.6666666666667) internal successors, (1936), 6 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:08,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:08,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 458 [2024-11-24 00:23:08,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:09,270 INFO L124 PetriNetUnfolderBase]: 365/1901 cut-off events. [2024-11-24 00:23:09,271 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-24 00:23:09,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2836 conditions, 1901 events. 365/1901 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9445 event pairs, 364 based on Foata normal form. 0/1781 useless extension candidates. Maximal degree in co-relation 2453. Up to 886 conditions per place. [2024-11-24 00:23:09,280 INFO L140 encePairwiseOnDemand]: 440/458 looper letters, 120 selfloop transitions, 15 changer transitions 0/435 dead transitions. [2024-11-24 00:23:09,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 435 transitions, 1180 flow [2024-11-24 00:23:09,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:09,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:09,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2034 transitions. [2024-11-24 00:23:09,286 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.740174672489083 [2024-11-24 00:23:09,286 INFO L175 Difference]: Start difference. First operand has 446 places, 438 transitions, 916 flow. Second operand 6 states and 2034 transitions. [2024-11-24 00:23:09,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 435 transitions, 1180 flow [2024-11-24 00:23:09,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 435 transitions, 1150 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:23:09,295 INFO L231 Difference]: Finished difference. Result has 443 places, 435 transitions, 910 flow [2024-11-24 00:23:09,296 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=880, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=910, PETRI_PLACES=443, PETRI_TRANSITIONS=435} [2024-11-24 00:23:09,297 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -13 predicate places. [2024-11-24 00:23:09,297 INFO L471 AbstractCegarLoop]: Abstraction has has 443 places, 435 transitions, 910 flow [2024-11-24 00:23:09,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 322.6666666666667) internal successors, (1936), 6 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:09,298 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:09,299 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:09,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:23:09,299 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:09,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:09,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1977566122, now seen corresponding path program 1 times [2024-11-24 00:23:09,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:09,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576904642] [2024-11-24 00:23:09,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:09,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:09,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:09,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:09,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:09,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576904642] [2024-11-24 00:23:09,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576904642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:09,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796130779] [2024-11-24 00:23:09,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:09,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:09,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:09,608 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:09,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:23:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:09,902 INFO L256 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 00:23:09,912 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:10,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:10,179 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:23:10,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:10,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796130779] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:23:10,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:23:10,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-24 00:23:10,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062512113] [2024-11-24 00:23:10,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:23:10,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:23:10,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:10,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:23:10,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:23:10,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 440 out of 458 [2024-11-24 00:23:10,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 435 transitions, 910 flow. Second operand has 10 states, 10 states have (on average 441.8) internal successors, (4418), 10 states have internal predecessors, (4418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:10,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:10,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 440 of 458 [2024-11-24 00:23:10,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:10,983 INFO L124 PetriNetUnfolderBase]: 7/723 cut-off events. [2024-11-24 00:23:10,983 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 00:23:10,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 794 conditions, 723 events. 7/723 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 393 event pairs, 6 based on Foata normal form. 2/703 useless extension candidates. Maximal degree in co-relation 365. Up to 24 conditions per place. [2024-11-24 00:23:10,987 INFO L140 encePairwiseOnDemand]: 452/458 looper letters, 14 selfloop transitions, 9 changer transitions 0/443 dead transitions. [2024-11-24 00:23:10,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 443 transitions, 974 flow [2024-11-24 00:23:10,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:23:10,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 00:23:10,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3985 transitions. [2024-11-24 00:23:10,997 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9667637069383794 [2024-11-24 00:23:10,997 INFO L175 Difference]: Start difference. First operand has 443 places, 435 transitions, 910 flow. Second operand 9 states and 3985 transitions. [2024-11-24 00:23:10,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 443 transitions, 974 flow [2024-11-24 00:23:11,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 446 places, 443 transitions, 944 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:23:11,008 INFO L231 Difference]: Finished difference. Result has 449 places, 441 transitions, 930 flow [2024-11-24 00:23:11,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=880, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=429, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=930, PETRI_PLACES=449, PETRI_TRANSITIONS=441} [2024-11-24 00:23:11,010 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, -7 predicate places. [2024-11-24 00:23:11,012 INFO L471 AbstractCegarLoop]: Abstraction has has 449 places, 441 transitions, 930 flow [2024-11-24 00:23:11,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 441.8) internal successors, (4418), 10 states have internal predecessors, (4418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:11,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:11,017 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:23:11,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:23:11,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:11,222 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:11,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:11,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1367454296, now seen corresponding path program 2 times [2024-11-24 00:23:11,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:11,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459939049] [2024-11-24 00:23:11,224 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:23:11,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:11,357 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:23:11,358 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:23:11,903 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-24 00:23:11,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:11,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459939049] [2024-11-24 00:23:11,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459939049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:11,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:11,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:11,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130911633] [2024-11-24 00:23:11,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:11,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:11,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:11,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:11,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:13,260 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 365 out of 458 [2024-11-24 00:23:13,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 441 transitions, 930 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-11-24 00:23:13,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:13,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 365 of 458 [2024-11-24 00:23:13,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:14,027 INFO L124 PetriNetUnfolderBase]: 257/1976 cut-off events. [2024-11-24 00:23:14,028 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-24 00:23:14,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2671 conditions, 1976 events. 257/1976 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 9139 event pairs, 37 based on Foata normal form. 0/1853 useless extension candidates. Maximal degree in co-relation 2169. Up to 515 conditions per place. [2024-11-24 00:23:14,038 INFO L140 encePairwiseOnDemand]: 429/458 looper letters, 91 selfloop transitions, 75 changer transitions 0/518 dead transitions. [2024-11-24 00:23:14,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 518 transitions, 1416 flow [2024-11-24 00:23:14,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:14,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:14,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2358 transitions. [2024-11-24 00:23:14,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8580786026200873 [2024-11-24 00:23:14,045 INFO L175 Difference]: Start difference. First operand has 449 places, 441 transitions, 930 flow. Second operand 6 states and 2358 transitions. [2024-11-24 00:23:14,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 518 transitions, 1416 flow [2024-11-24 00:23:14,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 518 transitions, 1410 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-24 00:23:14,057 INFO L231 Difference]: Finished difference. Result has 457 places, 509 transitions, 1404 flow [2024-11-24 00:23:14,058 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=922, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1404, PETRI_PLACES=457, PETRI_TRANSITIONS=509} [2024-11-24 00:23:14,059 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 1 predicate places. [2024-11-24 00:23:14,060 INFO L471 AbstractCegarLoop]: Abstraction has has 457 places, 509 transitions, 1404 flow [2024-11-24 00:23:14,061 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-11-24 00:23:14,061 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:14,062 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:14,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:23:14,062 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:14,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:14,064 INFO L85 PathProgramCache]: Analyzing trace with hash 578799619, now seen corresponding path program 1 times [2024-11-24 00:23:14,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:14,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349506795] [2024-11-24 00:23:14,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:14,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:14,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:14,956 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:14,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:14,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349506795] [2024-11-24 00:23:14,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349506795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:14,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411934185] [2024-11-24 00:23:14,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:14,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:14,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:14,959 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:14,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:23:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:15,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 1764 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:23:15,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:16,276 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:16,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:23:16,880 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:16,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411934185] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:23:16,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:23:16,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-24 00:23:16,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206744305] [2024-11-24 00:23:16,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:23:16,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 00:23:16,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:16,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 00:23:16,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:23:17,177 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 440 out of 458 [2024-11-24 00:23:17,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 509 transitions, 1404 flow. Second operand has 18 states, 18 states have (on average 441.8888888888889) internal successors, (7954), 18 states have internal predecessors, (7954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:17,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:17,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 440 of 458 [2024-11-24 00:23:17,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:18,213 INFO L124 PetriNetUnfolderBase]: 166/2172 cut-off events. [2024-11-24 00:23:18,213 INFO L125 PetriNetUnfolderBase]: For 184/198 co-relation queries the response was YES. [2024-11-24 00:23:18,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2909 conditions, 2172 events. 166/2172 cut-off events. For 184/198 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 7427 event pairs, 23 based on Foata normal form. 4/2089 useless extension candidates. Maximal degree in co-relation 2012. Up to 208 conditions per place. [2024-11-24 00:23:18,221 INFO L140 encePairwiseOnDemand]: 452/458 looper letters, 19 selfloop transitions, 21 changer transitions 0/527 dead transitions. [2024-11-24 00:23:18,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 527 transitions, 1572 flow [2024-11-24 00:23:18,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 00:23:18,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-24 00:23:18,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 9283 transitions. [2024-11-24 00:23:18,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9651694739030984 [2024-11-24 00:23:18,236 INFO L175 Difference]: Start difference. First operand has 457 places, 509 transitions, 1404 flow. Second operand 21 states and 9283 transitions. [2024-11-24 00:23:18,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 527 transitions, 1572 flow [2024-11-24 00:23:18,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 477 places, 527 transitions, 1572 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 00:23:18,248 INFO L231 Difference]: Finished difference. Result has 482 places, 522 transitions, 1534 flow [2024-11-24 00:23:18,249 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=1404, PETRI_DIFFERENCE_MINUEND_PLACES=457, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=509, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=498, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1534, PETRI_PLACES=482, PETRI_TRANSITIONS=522} [2024-11-24 00:23:18,249 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 26 predicate places. [2024-11-24 00:23:18,249 INFO L471 AbstractCegarLoop]: Abstraction has has 482 places, 522 transitions, 1534 flow [2024-11-24 00:23:18,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 441.8888888888889) internal successors, (7954), 18 states have internal predecessors, (7954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:18,252 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:18,253 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:18,265 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:23:18,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 00:23:18,457 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:18,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:18,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1393281, now seen corresponding path program 2 times [2024-11-24 00:23:18,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:18,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290878412] [2024-11-24 00:23:18,460 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:23:18,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:18,659 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:23:18,659 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:23:19,312 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2233 trivial. 0 not checked. [2024-11-24 00:23:19,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:19,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290878412] [2024-11-24 00:23:19,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290878412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:19,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:19,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:19,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402680309] [2024-11-24 00:23:19,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:19,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:19,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:19,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:19,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:20,392 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 371 out of 458 [2024-11-24 00:23:20,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 482 places, 522 transitions, 1534 flow. Second operand has 6 states, 6 states have (on average 379.6666666666667) internal successors, (2278), 6 states have internal predecessors, (2278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:20,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:20,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 371 of 458 [2024-11-24 00:23:20,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:21,140 INFO L124 PetriNetUnfolderBase]: 227/2346 cut-off events. [2024-11-24 00:23:21,140 INFO L125 PetriNetUnfolderBase]: For 437/481 co-relation queries the response was YES. [2024-11-24 00:23:21,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3668 conditions, 2346 events. 227/2346 cut-off events. For 437/481 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 8616 event pairs, 55 based on Foata normal form. 0/2232 useless extension candidates. Maximal degree in co-relation 2566. Up to 564 conditions per place. [2024-11-24 00:23:21,150 INFO L140 encePairwiseOnDemand]: 452/458 looper letters, 142 selfloop transitions, 5 changer transitions 0/521 dead transitions. [2024-11-24 00:23:21,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 486 places, 521 transitions, 1826 flow [2024-11-24 00:23:21,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:21,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:21,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2309 transitions. [2024-11-24 00:23:21,154 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8402474526928675 [2024-11-24 00:23:21,154 INFO L175 Difference]: Start difference. First operand has 482 places, 522 transitions, 1534 flow. Second operand 6 states and 2309 transitions. [2024-11-24 00:23:21,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 486 places, 521 transitions, 1826 flow [2024-11-24 00:23:21,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 480 places, 521 transitions, 1802 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-24 00:23:21,168 INFO L231 Difference]: Finished difference. Result has 480 places, 521 transitions, 1518 flow [2024-11-24 00:23:21,168 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=1508, PETRI_DIFFERENCE_MINUEND_PLACES=475, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=516, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1518, PETRI_PLACES=480, PETRI_TRANSITIONS=521} [2024-11-24 00:23:21,171 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 24 predicate places. [2024-11-24 00:23:21,171 INFO L471 AbstractCegarLoop]: Abstraction has has 480 places, 521 transitions, 1518 flow [2024-11-24 00:23:21,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 379.6666666666667) internal successors, (2278), 6 states have internal predecessors, (2278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:21,176 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:21,176 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:21,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:23:21,177 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:21,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:21,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1492391726, now seen corresponding path program 1 times [2024-11-24 00:23:21,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:21,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385076586] [2024-11-24 00:23:21,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:21,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:24,046 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:24,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:24,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385076586] [2024-11-24 00:23:24,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385076586] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:24,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633404780] [2024-11-24 00:23:24,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:24,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:24,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:24,049 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:24,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:23:25,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:25,199 INFO L256 TraceCheckSpWp]: Trace formula consists of 3674 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 00:23:25,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:26,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:26,212 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:23:27,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:23:27,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633404780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:23:27,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:23:27,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-24 00:23:27,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825682410] [2024-11-24 00:23:27,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:23:27,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 00:23:27,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:27,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 00:23:27,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-24 00:23:27,595 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 440 out of 458 [2024-11-24 00:23:27,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 480 places, 521 transitions, 1518 flow. Second operand has 23 states, 23 states have (on average 442.0869565217391) internal successors, (10168), 23 states have internal predecessors, (10168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:27,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:27,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 440 of 458 [2024-11-24 00:23:27,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:28,728 INFO L124 PetriNetUnfolderBase]: 173/2503 cut-off events. [2024-11-24 00:23:28,729 INFO L125 PetriNetUnfolderBase]: For 301/308 co-relation queries the response was YES. [2024-11-24 00:23:28,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3342 conditions, 2503 events. 173/2503 cut-off events. For 301/308 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 7543 event pairs, 23 based on Foata normal form. 3/2420 useless extension candidates. Maximal degree in co-relation 2058. Up to 208 conditions per place. [2024-11-24 00:23:28,738 INFO L140 encePairwiseOnDemand]: 452/458 looper letters, 22 selfloop transitions, 30 changer transitions 0/538 dead transitions. [2024-11-24 00:23:28,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 509 places, 538 transitions, 1744 flow [2024-11-24 00:23:28,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-24 00:23:28,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-24 00:23:28,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 13254 transitions. [2024-11-24 00:23:28,748 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9646288209606987 [2024-11-24 00:23:28,748 INFO L175 Difference]: Start difference. First operand has 480 places, 521 transitions, 1518 flow. Second operand 30 states and 13254 transitions. [2024-11-24 00:23:28,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 509 places, 538 transitions, 1744 flow [2024-11-24 00:23:28,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 504 places, 538 transitions, 1734 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 00:23:28,758 INFO L231 Difference]: Finished difference. Result has 508 places, 531 transitions, 1660 flow [2024-11-24 00:23:28,758 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=1508, PETRI_DIFFERENCE_MINUEND_PLACES=475, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=498, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1660, PETRI_PLACES=508, PETRI_TRANSITIONS=531} [2024-11-24 00:23:28,759 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 52 predicate places. [2024-11-24 00:23:28,759 INFO L471 AbstractCegarLoop]: Abstraction has has 508 places, 531 transitions, 1660 flow [2024-11-24 00:23:28,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 442.0869565217391) internal successors, (10168), 23 states have internal predecessors, (10168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:28,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:28,762 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:28,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:23:28,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 00:23:28,963 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:28,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:28,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1311289041, now seen corresponding path program 2 times [2024-11-24 00:23:28,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:28,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172120629] [2024-11-24 00:23:28,966 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:23:28,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:29,229 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:23:29,230 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:23:29,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2024-11-24 00:23:29,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:29,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172120629] [2024-11-24 00:23:29,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172120629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:29,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:29,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:29,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727197686] [2024-11-24 00:23:29,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:29,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:29,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:29,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:29,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:30,649 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 371 out of 458 [2024-11-24 00:23:30,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 508 places, 531 transitions, 1660 flow. Second operand has 6 states, 6 states have (on average 381.1666666666667) internal successors, (2287), 6 states have internal predecessors, (2287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:30,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:30,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 371 of 458 [2024-11-24 00:23:30,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:32,148 INFO L124 PetriNetUnfolderBase]: 545/3579 cut-off events. [2024-11-24 00:23:32,148 INFO L125 PetriNetUnfolderBase]: For 935/1028 co-relation queries the response was YES. [2024-11-24 00:23:32,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6089 conditions, 3579 events. 545/3579 cut-off events. For 935/1028 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 16105 event pairs, 93 based on Foata normal form. 16/3430 useless extension candidates. Maximal degree in co-relation 4524. Up to 1089 conditions per place. [2024-11-24 00:23:32,158 INFO L140 encePairwiseOnDemand]: 435/458 looper letters, 155 selfloop transitions, 130 changer transitions 0/668 dead transitions. [2024-11-24 00:23:32,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 513 places, 668 transitions, 2880 flow [2024-11-24 00:23:32,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:32,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:32,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2387 transitions. [2024-11-24 00:23:32,162 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.86863173216885 [2024-11-24 00:23:32,162 INFO L175 Difference]: Start difference. First operand has 508 places, 531 transitions, 1660 flow. Second operand 6 states and 2387 transitions. [2024-11-24 00:23:32,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 513 places, 668 transitions, 2880 flow [2024-11-24 00:23:32,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 495 places, 668 transitions, 2834 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-24 00:23:32,182 INFO L231 Difference]: Finished difference. Result has 500 places, 660 transitions, 2842 flow [2024-11-24 00:23:32,183 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=1614, PETRI_DIFFERENCE_MINUEND_PLACES=490, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=531, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=494, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2842, PETRI_PLACES=500, PETRI_TRANSITIONS=660} [2024-11-24 00:23:32,183 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 44 predicate places. [2024-11-24 00:23:32,184 INFO L471 AbstractCegarLoop]: Abstraction has has 500 places, 660 transitions, 2842 flow [2024-11-24 00:23:32,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 381.1666666666667) internal successors, (2287), 6 states have internal predecessors, (2287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:32,184 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:32,185 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:32,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:23:32,185 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:32,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:32,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1088945278, now seen corresponding path program 1 times [2024-11-24 00:23:32,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:32,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483078384] [2024-11-24 00:23:32,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:32,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:32,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:37,071 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-24 00:23:37,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:37,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483078384] [2024-11-24 00:23:37,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483078384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:37,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:37,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:37,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339310662] [2024-11-24 00:23:37,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:37,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:37,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:37,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:37,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:37,910 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 458 [2024-11-24 00:23:37,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 500 places, 660 transitions, 2842 flow. Second operand has 6 states, 6 states have (on average 380.5) internal successors, (2283), 6 states have internal predecessors, (2283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:37,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:37,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 458 [2024-11-24 00:23:37,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:40,342 INFO L124 PetriNetUnfolderBase]: 821/4345 cut-off events. [2024-11-24 00:23:40,343 INFO L125 PetriNetUnfolderBase]: For 3315/3529 co-relation queries the response was YES. [2024-11-24 00:23:40,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8947 conditions, 4345 events. 821/4345 cut-off events. For 3315/3529 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22309 event pairs, 74 based on Foata normal form. 76/4246 useless extension candidates. Maximal degree in co-relation 7399. Up to 1348 conditions per place. [2024-11-24 00:23:40,507 INFO L140 encePairwiseOnDemand]: 435/458 looper letters, 276 selfloop transitions, 131 changer transitions 5/798 dead transitions. [2024-11-24 00:23:40,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 505 places, 798 transitions, 4566 flow [2024-11-24 00:23:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:40,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:40,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2383 transitions. [2024-11-24 00:23:40,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8671761280931587 [2024-11-24 00:23:40,510 INFO L175 Difference]: Start difference. First operand has 500 places, 660 transitions, 2842 flow. Second operand 6 states and 2383 transitions. [2024-11-24 00:23:40,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 505 places, 798 transitions, 4566 flow [2024-11-24 00:23:40,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 505 places, 798 transitions, 4566 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 00:23:40,533 INFO L231 Difference]: Finished difference. Result has 510 places, 788 transitions, 4322 flow [2024-11-24 00:23:40,534 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=2842, PETRI_DIFFERENCE_MINUEND_PLACES=500, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=660, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=622, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4322, PETRI_PLACES=510, PETRI_TRANSITIONS=788} [2024-11-24 00:23:40,534 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 54 predicate places. [2024-11-24 00:23:40,534 INFO L471 AbstractCegarLoop]: Abstraction has has 510 places, 788 transitions, 4322 flow [2024-11-24 00:23:40,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 380.5) internal successors, (2283), 6 states have internal predecessors, (2283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:40,537 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:40,538 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:40,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:23:40,538 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:40,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:40,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1451364375, now seen corresponding path program 1 times [2024-11-24 00:23:40,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:40,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225813429] [2024-11-24 00:23:40,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:40,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:40,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:44,296 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4790 trivial. 0 not checked. [2024-11-24 00:23:44,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:44,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225813429] [2024-11-24 00:23:44,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225813429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:44,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:44,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:23:44,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67380871] [2024-11-24 00:23:44,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:44,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:23:44,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:44,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:23:44,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:23:44,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 458 [2024-11-24 00:23:44,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 510 places, 788 transitions, 4322 flow. Second operand has 6 states, 6 states have (on average 348.3333333333333) internal successors, (2090), 6 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:44,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:23:44,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 458 [2024-11-24 00:23:44,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:23:47,469 INFO L124 PetriNetUnfolderBase]: 1308/5674 cut-off events. [2024-11-24 00:23:47,469 INFO L125 PetriNetUnfolderBase]: For 4851/4908 co-relation queries the response was YES. [2024-11-24 00:23:47,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13603 conditions, 5674 events. 1308/5674 cut-off events. For 4851/4908 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33806 event pairs, 369 based on Foata normal form. 11/5440 useless extension candidates. Maximal degree in co-relation 11971. Up to 2589 conditions per place. [2024-11-24 00:23:47,495 INFO L140 encePairwiseOnDemand]: 439/458 looper letters, 356 selfloop transitions, 84 changer transitions 0/867 dead transitions. [2024-11-24 00:23:47,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 514 places, 867 transitions, 5600 flow [2024-11-24 00:23:47,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:23:47,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:23:47,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2186 transitions. [2024-11-24 00:23:47,498 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7954876273653566 [2024-11-24 00:23:47,498 INFO L175 Difference]: Start difference. First operand has 510 places, 788 transitions, 4322 flow. Second operand 6 states and 2186 transitions. [2024-11-24 00:23:47,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 514 places, 867 transitions, 5600 flow [2024-11-24 00:23:47,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 867 transitions, 5346 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-11-24 00:23:47,535 INFO L231 Difference]: Finished difference. Result has 519 places, 859 transitions, 4858 flow [2024-11-24 00:23:47,536 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=4074, PETRI_DIFFERENCE_MINUEND_PLACES=509, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=788, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=740, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4858, PETRI_PLACES=519, PETRI_TRANSITIONS=859} [2024-11-24 00:23:47,537 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 63 predicate places. [2024-11-24 00:23:47,537 INFO L471 AbstractCegarLoop]: Abstraction has has 519 places, 859 transitions, 4858 flow [2024-11-24 00:23:47,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 348.3333333333333) internal successors, (2090), 6 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:23:47,537 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:23:47,538 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:23:47,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:23:47,538 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:23:47,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:47,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1838312467, now seen corresponding path program 1 times [2024-11-24 00:23:47,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:47,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026580672] [2024-11-24 00:23:47,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:47,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:51,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:22,091 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 182 proven. 2411 refuted. 0 times theorem prover too weak. 2197 trivial. 0 not checked. [2024-11-24 00:24:22,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:24:22,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026580672] [2024-11-24 00:24:22,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026580672] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:24:22,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924515113] [2024-11-24 00:24:22,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:22,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:24:22,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:24:22,096 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:24:22,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:24:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:24,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 4988 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-24 00:24:24,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:24:24,415 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-11-24 00:24:24,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-11-24 00:24:25,093 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:25,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:26,143 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:26,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:26,667 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:26,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:28,042 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:28,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:28,557 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:28,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:29,384 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:29,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:29,820 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:29,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:30,670 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:30,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:31,164 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:31,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:32,102 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:32,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:32,542 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:32,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:33,331 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:33,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:33,792 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:33,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:34,680 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:34,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:35,214 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:35,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:36,066 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:36,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:36,491 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:36,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:37,240 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2024-11-24 00:24:37,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-24 00:24:37,705 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:37,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:38,704 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-11-24 00:24:38,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:24:39,960 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-11-24 00:24:39,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2024-11-24 00:24:40,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-24 00:24:40,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2024-11-24 00:24:40,171 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:24:40,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 38 [2024-11-24 00:24:40,232 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:24:40,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 52 [2024-11-24 00:24:40,312 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:24:40,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 55 [2024-11-24 00:24:40,373 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 95 proven. 260 refuted. 0 times theorem prover too weak. 4435 trivial. 0 not checked. [2024-11-24 00:24:40,374 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:24:43,445 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 4726 trivial. 0 not checked. [2024-11-24 00:24:43,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924515113] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:24:43,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:24:43,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [28, 16] total 48 [2024-11-24 00:24:43,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927136775] [2024-11-24 00:24:43,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:24:43,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:24:43,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:24:43,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:24:43,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=2073, Unknown=0, NotChecked=0, Total=2352 [2024-11-24 00:25:04,444 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 356 out of 458 [2024-11-24 00:25:04,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 519 places, 859 transitions, 4858 flow. Second operand has 12 states, 12 states have (on average 362.5) internal successors, (4350), 12 states have internal predecessors, (4350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:25:04,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:25:04,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 356 of 458 [2024-11-24 00:25:04,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:25:14,321 INFO L124 PetriNetUnfolderBase]: 1017/4968 cut-off events. [2024-11-24 00:25:14,321 INFO L125 PetriNetUnfolderBase]: For 6144/6357 co-relation queries the response was YES. [2024-11-24 00:25:14,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12808 conditions, 4968 events. 1017/4968 cut-off events. For 6144/6357 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 28096 event pairs, 77 based on Foata normal form. 32/4852 useless extension candidates. Maximal degree in co-relation 11228. Up to 935 conditions per place. [2024-11-24 00:25:14,347 INFO L140 encePairwiseOnDemand]: 434/458 looper letters, 427 selfloop transitions, 144 changer transitions 1/985 dead transitions. [2024-11-24 00:25:14,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 536 places, 985 transitions, 6938 flow [2024-11-24 00:25:14,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-24 00:25:14,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-24 00:25:14,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 6597 transitions. [2024-11-24 00:25:14,355 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8002183406113537 [2024-11-24 00:25:14,355 INFO L175 Difference]: Start difference. First operand has 519 places, 859 transitions, 4858 flow. Second operand 18 states and 6597 transitions. [2024-11-24 00:25:14,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 536 places, 985 transitions, 6938 flow [2024-11-24 00:25:14,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 536 places, 985 transitions, 6866 flow, removed 36 selfloop flow, removed 0 redundant places. [2024-11-24 00:25:14,414 INFO L231 Difference]: Finished difference. Result has 548 places, 917 transitions, 5812 flow [2024-11-24 00:25:14,415 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=4804, PETRI_DIFFERENCE_MINUEND_PLACES=519, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=859, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=738, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=5812, PETRI_PLACES=548, PETRI_TRANSITIONS=917} [2024-11-24 00:25:14,416 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 92 predicate places. [2024-11-24 00:25:14,416 INFO L471 AbstractCegarLoop]: Abstraction has has 548 places, 917 transitions, 5812 flow [2024-11-24 00:25:14,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 362.5) internal successors, (4350), 12 states have internal predecessors, (4350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:25:14,417 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:25:14,418 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:25:14,445 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:25:14,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 00:25:14,619 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:25:14,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:14,625 INFO L85 PathProgramCache]: Analyzing trace with hash 2013076563, now seen corresponding path program 2 times [2024-11-24 00:25:14,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:14,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914045099] [2024-11-24 00:25:14,626 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:25:14,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:25:19,194 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:25:19,195 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:25:43,530 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 156 proven. 217 refuted. 0 times theorem prover too weak. 4417 trivial. 0 not checked. [2024-11-24 00:25:43,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:25:43,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914045099] [2024-11-24 00:25:43,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914045099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:25:43,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667738707] [2024-11-24 00:25:43,531 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:25:43,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:25:43,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:25:43,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:25:43,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:25:51,555 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:25:51,555 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:25:51,593 INFO L256 TraceCheckSpWp]: Trace formula consists of 4988 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-24 00:25:51,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:25:51,811 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-24 00:25:51,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-24 00:25:51,999 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-11-24 00:25:52,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-11-24 00:25:52,999 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2024-11-24 00:25:52,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2024-11-24 00:25:53,908 INFO L349 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2024-11-24 00:25:53,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2024-11-24 00:25:56,545 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2024-11-24 00:25:56,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2024-11-24 00:25:57,841 INFO L349 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2024-11-24 00:25:57,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2024-11-24 00:26:01,387 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-11-24 00:26:01,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-11-24 00:26:03,564 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-11-24 00:26:03,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-11-24 00:26:07,222 INFO L349 Elim1Store]: treesize reduction 70, result has 27.1 percent of original size [2024-11-24 00:26:07,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 32 treesize of output 46 [2024-11-24 00:26:09,166 INFO L349 Elim1Store]: treesize reduction 70, result has 27.1 percent of original size [2024-11-24 00:26:09,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 32 treesize of output 46 [2024-11-24 00:26:12,853 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-11-24 00:26:12,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-11-24 00:26:14,710 INFO L349 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2024-11-24 00:26:14,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 37 treesize of output 69 [2024-11-24 00:26:20,233 INFO L349 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2024-11-24 00:26:20,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76 [2024-11-24 00:26:23,376 INFO L349 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2024-11-24 00:26:23,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 42 treesize of output 81 [2024-11-24 00:26:34,120 INFO L349 Elim1Store]: treesize reduction 126, result has 33.7 percent of original size [2024-11-24 00:26:34,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 47 treesize of output 93 [2024-11-24 00:26:59,273 INFO L349 Elim1Store]: treesize reduction 160, result has 31.3 percent of original size [2024-11-24 00:26:59,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 100 [2024-11-24 00:27:30,733 INFO L349 Elim1Store]: treesize reduction 160, result has 31.3 percent of original size [2024-11-24 00:27:30,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 100 [2024-11-24 00:28:00,760 INFO L349 Elim1Store]: treesize reduction 160, result has 31.3 percent of original size [2024-11-24 00:28:00,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 100 [2024-11-24 00:28:30,043 INFO L349 Elim1Store]: treesize reduction 160, result has 31.3 percent of original size [2024-11-24 00:28:30,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 100 [2024-11-24 00:29:03,280 INFO L349 Elim1Store]: treesize reduction 112, result has 26.8 percent of original size [2024-11-24 00:29:03,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 47 treesize of output 70 [2024-11-24 00:29:39,763 INFO L349 Elim1Store]: treesize reduction 190, result has 19.5 percent of original size [2024-11-24 00:29:39,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 52 treesize of output 78 [2024-11-24 00:30:31,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-24 00:30:37,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2024-11-24 00:30:43,570 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:30:43,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 38 [2024-11-24 00:30:49,306 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:30:49,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 52 [2024-11-24 00:30:55,672 INFO L349 Elim1Store]: treesize reduction 100, result has 27.0 percent of original size [2024-11-24 00:30:55,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 17 case distinctions, treesize of input 51 treesize of output 67 [2024-11-24 00:30:55,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 40 [2024-11-24 00:30:56,031 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 3659 proven. 504 refuted. 131 times theorem prover too weak. 496 trivial. 0 not checked. [2024-11-24 00:30:56,031 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:30:56,125 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (* |c_ULTIMATE.start_main_~j~0#1| 4))) (and (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) (+ |c_~#slot~0.offset| .cse0 1)) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) (+ |c_~#slot~0.offset| 2 .cse0)) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) (+ |c_~#slot~0.offset| .cse0)) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) (+ |c_~#slot~0.offset| 3 .cse0)) 0)))) is different from false [2024-11-24 00:31:13,268 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:31:13,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 67 [2024-11-24 00:31:13,276 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:31:13,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 83 treesize of output 39 [2024-11-24 00:31:13,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2024-11-24 00:31:13,288 INFO L349 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2024-11-24 00:31:13,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 50 treesize of output 1 [2024-11-24 00:31:13,296 INFO L349 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2024-11-24 00:31:13,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 1 [2024-11-24 00:31:13,305 INFO L349 Elim1Store]: treesize reduction 51, result has 1.9 percent of original size [2024-11-24 00:31:13,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 1 [2024-11-24 00:31:35,357 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 4163 proven. 0 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2024-11-24 00:31:35,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667738707] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:31:35,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:31:35,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [22, 29] total 63 [2024-11-24 00:31:35,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380266872] [2024-11-24 00:31:35,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:31:35,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 00:31:35,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:31:35,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 00:31:35,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=839, Invalid=3044, Unknown=27, NotChecked=122, Total=4032 [2024-11-24 00:31:38,123 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 458 [2024-11-24 00:31:38,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 548 places, 917 transitions, 5812 flow. Second operand has 18 states, 18 states have (on average 267.1666666666667) internal successors, (4809), 18 states have internal predecessors, (4809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:31:38,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:31:38,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 458 [2024-11-24 00:31:38,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:31:51,826 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse14 (* |c_ULTIMATE.start_main_~j~0#1| 4))) (let ((.cse2 (+ |c_~#slot~0.offset| .cse14 1)) (.cse1 (select |c_#race| |c_~#slot~0.base|)) (.cse11 (+ |c_~#slot~0.offset| 2 .cse14)) (.cse3 (+ |c_~#slot~0.offset| 3 .cse14))) (let ((.cse10 (store |c_#race| |c_~#slot~0.base| (store (store .cse1 .cse11 0) .cse3 0))) (.cse12 (store |c_#race| |c_~#slot~0.base| (store (store (store .cse1 .cse2 0) .cse11 0) .cse3 0))) (.cse0 (+ |c_~#slot~0.offset| .cse14)) (.cse13 (store |c_#race| |c_~#slot~0.base| (store .cse1 .cse3 0)))) (and (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_#t~malloc30#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse0) 0)) (= (select .cse1 .cse2) 0) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse3) 0)) (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)))) (= (select .cse1 .cse3) 0) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_#t~malloc30#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse2) 0)) (forall ((|v_ULTIMATE.start_new_#t~malloc30#1.base_306| Int) (|v_ULTIMATE.start_new_#t~malloc30#1.base_274| Int) (|v_ULTIMATE.start_new_#t~malloc30#1.base_262| Int) (|v_ULTIMATE.start_new_#t~malloc30#1.base_298| Int) (|v_ULTIMATE.start_new_#t~malloc30#1.base_310| Int) (|v_ULTIMATE.start_new_#t~malloc30#1.base_266| Int) (|v_ULTIMATE.start_new_#t~malloc30#1.base_314| Int)) (let ((.cse6 (store |c_#valid| |v_ULTIMATE.start_new_#t~malloc30#1.base_314| 1))) (let ((.cse8 (store .cse6 |v_ULTIMATE.start_new_#t~malloc30#1.base_310| 1))) (let ((.cse7 (store .cse8 |v_ULTIMATE.start_new_#t~malloc30#1.base_306| 1))) (let ((.cse9 (store .cse7 |v_ULTIMATE.start_new_#t~malloc30#1.base_298| 1))) (let ((.cse4 (store .cse9 |v_ULTIMATE.start_new_#t~malloc30#1.base_274| 1))) (let ((.cse5 (store .cse4 |v_ULTIMATE.start_new_#t~malloc30#1.base_266| 1))) (or (not (= (select .cse4 |v_ULTIMATE.start_new_#t~malloc30#1.base_266|) 0)) (not (= (select |c_#valid| |v_ULTIMATE.start_new_#t~malloc30#1.base_314|) 0)) (not (= (select .cse5 |v_ULTIMATE.start_new_#t~malloc30#1.base_262|) 0)) (not (= (select .cse6 |v_ULTIMATE.start_new_#t~malloc30#1.base_310|) 0)) (not (= (select .cse7 |v_ULTIMATE.start_new_#t~malloc30#1.base_298|) 0)) (not (= (select (store .cse5 |v_ULTIMATE.start_new_#t~malloc30#1.base_262| 1) 2) 0)) (not (= (select .cse8 |v_ULTIMATE.start_new_#t~malloc30#1.base_306|) 0)) (not (= (select .cse9 |v_ULTIMATE.start_new_#t~malloc30#1.base_274|) 0)))))))))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse10 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse3) 0)))) (= (select .cse1 .cse11) 0) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_#t~malloc30#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse3) 0)) (not (= (select |c_#valid| |c_~#slot~0.base|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse2) 0)) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse12 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse0) 0)))) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_#t~malloc30#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse11) 0)) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse13 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse2) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse13 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse11) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse12 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse11) 0)) (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= 0 (select (select (store |c_#race| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse0))))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse2) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse10 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse0) 0)))) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse11) 0)) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (forall ((v_ArrVal_14440 (Array Int Int))) (= 0 (select (select (store .cse10 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse2))) (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse12 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse3) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse10 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse11) 0)))) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse0) 0)) (= 0 (select .cse1 .cse0)) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse12 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse2) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse13 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse0) 0)))) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_new_~p~0#1.base| v_ArrVal_14440) |c_~#slot~0.base|) .cse3) 0)) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= (select (select (store .cse13 |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse3) 0)))) (forall ((|v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| Int)) (or (not (= (select |c_#valid| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19|) 0)) (forall ((v_ArrVal_14440 (Array Int Int))) (= 0 (select (select (store |c_#race| |v_t_funThread1of1ForFork0_new_#t~malloc30#1.base_19| v_ArrVal_14440) |c_~#slot~0.base|) .cse11))))))))) is different from false [2024-11-24 00:32:30,413 INFO L124 PetriNetUnfolderBase]: 4193/12988 cut-off events. [2024-11-24 00:32:30,413 INFO L125 PetriNetUnfolderBase]: For 25400/25492 co-relation queries the response was YES. [2024-11-24 00:32:30,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40787 conditions, 12988 events. 4193/12988 cut-off events. For 25400/25492 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 103114 event pairs, 1013 based on Foata normal form. 55/12502 useless extension candidates. Maximal degree in co-relation 39141. Up to 3733 conditions per place. [2024-11-24 00:32:30,518 INFO L140 encePairwiseOnDemand]: 404/458 looper letters, 1013 selfloop transitions, 490 changer transitions 12/1789 dead transitions. [2024-11-24 00:32:30,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 568 places, 1789 transitions, 14591 flow [2024-11-24 00:32:30,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 00:32:30,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-24 00:32:30,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5920 transitions. [2024-11-24 00:32:30,527 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6155125805780828 [2024-11-24 00:32:30,527 INFO L175 Difference]: Start difference. First operand has 548 places, 917 transitions, 5812 flow. Second operand 21 states and 5920 transitions. [2024-11-24 00:32:30,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 568 places, 1789 transitions, 14591 flow [2024-11-24 00:32:30,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 564 places, 1789 transitions, 14542 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-24 00:32:30,763 INFO L231 Difference]: Finished difference. Result has 572 places, 1176 transitions, 9962 flow [2024-11-24 00:32:30,764 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=458, PETRI_DIFFERENCE_MINUEND_FLOW=5788, PETRI_DIFFERENCE_MINUEND_PLACES=544, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=917, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=632, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=9962, PETRI_PLACES=572, PETRI_TRANSITIONS=1176} [2024-11-24 00:32:30,765 INFO L279 CegarLoopForPetriNet]: 456 programPoint places, 116 predicate places. [2024-11-24 00:32:30,765 INFO L471 AbstractCegarLoop]: Abstraction has has 572 places, 1176 transitions, 9962 flow [2024-11-24 00:32:30,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 267.1666666666667) internal successors, (4809), 18 states have internal predecessors, (4809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:30,767 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:32:30,768 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:30,808 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:32:30,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-24 00:32:30,969 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2024-11-24 00:32:30,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:30,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1063886101, now seen corresponding path program 3 times [2024-11-24 00:32:30,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:30,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386290907] [2024-11-24 00:32:30,975 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:32:30,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:51,319 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-24 00:32:51,319 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:34:05,387 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 887 proven. 504 refuted. 0 times theorem prover too weak. 3399 trivial. 0 not checked. [2024-11-24 00:34:05,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:05,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386290907] [2024-11-24 00:34:05,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386290907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:34:05,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296380253] [2024-11-24 00:34:05,388 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:34:05,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:34:05,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:34:05,393 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:34:05,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b7d0b2-7293-401f-9e55-b2c71a95cb92/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process