./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-deagle/reorder_c11_good-20.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-deagle/reorder_c11_good-20.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya --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 2f66f1b2f8bc96c1cbd24e122a1b904932cb7f0e98e43f950b8a0288b2af2871 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:16:28,441 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:16:28,519 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 04:16:28,524 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:16:28,524 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:16:28,550 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:16:28,550 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:16:28,551 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:16:28,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:16:28,552 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:16:28,553 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:16:28,554 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:16:28,555 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:16:28,555 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:16:28,556 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:16:28,556 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:16:28,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:16:28,558 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:16:28,558 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:16:28,559 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:16:28,559 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:16:28,560 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:16:28,561 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 04:16:28,561 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 04:16:28,562 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:16:28,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:16:28,563 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:16:28,563 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:16:28,564 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:16:28,564 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:16:28,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:16:28,565 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:16:28,566 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:16:28,566 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:16:28,566 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:16:28,566 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:16:28,566 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:16:28,567 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:16:28,567 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:16:28,567 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:16:28,567 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:16:28,568 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 2f66f1b2f8bc96c1cbd24e122a1b904932cb7f0e98e43f950b8a0288b2af2871 [2023-11-29 04:16:28,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:16:28,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:16:28,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:16:28,822 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:16:28,823 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:16:28,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread-deagle/reorder_c11_good-20.i [2023-11-29 04:16:31,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:16:32,081 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:16:32,082 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/sv-benchmarks/c/pthread-deagle/reorder_c11_good-20.i [2023-11-29 04:16:32,099 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/data/8b13c882e/862a2f637b97473fbc2a09bbc917a569/FLAGa175cd1ad [2023-11-29 04:16:32,116 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/data/8b13c882e/862a2f637b97473fbc2a09bbc917a569 [2023-11-29 04:16:32,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:16:32,120 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:16:32,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:16:32,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:16:32,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:16:32,129 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@481b880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32, skipping insertion in model container [2023-11-29 04:16:32,130 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,186 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:16:32,557 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:16:32,569 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:16:32,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:16:32,662 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 04:16:32,662 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 04:16:32,671 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:16:32,672 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32 WrapperNode [2023-11-29 04:16:32,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:16:32,673 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:16:32,674 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:16:32,674 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:16:32,683 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,701 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,733 INFO L138 Inliner]: procedures = 163, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 168 [2023-11-29 04:16:32,734 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:16:32,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:16:32,735 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:16:32,735 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:16:32,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,751 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,752 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,762 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,770 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,772 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,776 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:16:32,777 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:16:32,778 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:16:32,778 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:16:32,779 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (1/1) ... [2023-11-29 04:16:32,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:16:32,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:16:32,813 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:16:32,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:16:32,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 04:16:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2023-11-29 04:16:32,855 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2023-11-29 04:16:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 04:16:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 04:16:32,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:16:32,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 04:16:32,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 04:16:32,856 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2023-11-29 04:16:32,856 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2023-11-29 04:16:32,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 04:16:32,856 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 04:16:32,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:16:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:16:32,859 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 04:16:33,015 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:16:33,017 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:16:33,336 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:16:33,368 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:16:33,368 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-29 04:16:33,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:16:33 BoogieIcfgContainer [2023-11-29 04:16:33,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:16:33,373 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:16:33,373 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:16:33,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:16:33,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:16:32" (1/3) ... [2023-11-29 04:16:33,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@864622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:16:33, skipping insertion in model container [2023-11-29 04:16:33,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:16:32" (2/3) ... [2023-11-29 04:16:33,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@864622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:16:33, skipping insertion in model container [2023-11-29 04:16:33,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:16:33" (3/3) ... [2023-11-29 04:16:33,380 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_c11_good-20.i [2023-11-29 04:16:33,389 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 04:16:33,397 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:16:33,398 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2023-11-29 04:16:33,398 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 04:16:33,470 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-29 04:16:33,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 202 places, 210 transitions, 440 flow [2023-11-29 04:16:33,671 INFO L124 PetriNetUnfolderBase]: 32/528 cut-off events. [2023-11-29 04:16:33,672 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-29 04:16:33,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545 conditions, 528 events. 32/528 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2191 event pairs, 0 based on Foata normal form. 0/415 useless extension candidates. Maximal degree in co-relation 252. Up to 8 conditions per place. [2023-11-29 04:16:33,683 INFO L82 GeneralOperation]: Start removeDead. Operand has 202 places, 210 transitions, 440 flow [2023-11-29 04:16:33,692 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 202 places, 210 transitions, 440 flow [2023-11-29 04:16:33,703 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:16:33,710 INFO L357 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, mHoare=true, 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;@2b1404b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:16:33,710 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2023-11-29 04:16:33,716 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 04:16:33,716 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2023-11-29 04:16:33,716 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:16:33,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:33,717 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:33,718 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-29 04:16:33,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:33,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1987670407, now seen corresponding path program 1 times [2023-11-29 04:16:33,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:33,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359805789] [2023-11-29 04:16:33,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:33,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:33,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:33,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:33,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:33,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359805789] [2023-11-29 04:16:33,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359805789] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:33,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:33,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:16:33,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697550509] [2023-11-29 04:16:33,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:33,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:34,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:34,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:34,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:34,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 210 [2023-11-29 04:16:34,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 210 transitions, 440 flow. Second operand has 3 states, 3 states have (on average 167.33333333333334) internal successors, (502), 3 states have internal predecessors, (502), 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) [2023-11-29 04:16:34,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:34,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 210 [2023-11-29 04:16:34,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:34,432 INFO L124 PetriNetUnfolderBase]: 78/681 cut-off events. [2023-11-29 04:16:34,432 INFO L125 PetriNetUnfolderBase]: For 49/57 co-relation queries the response was YES. [2023-11-29 04:16:34,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 913 conditions, 681 events. 78/681 cut-off events. For 49/57 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3414 event pairs, 64 based on Foata normal form. 48/590 useless extension candidates. Maximal degree in co-relation 594. Up to 205 conditions per place. [2023-11-29 04:16:34,443 INFO L140 encePairwiseOnDemand]: 200/210 looper letters, 31 selfloop transitions, 2 changer transitions 0/192 dead transitions. [2023-11-29 04:16:34,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 192 transitions, 470 flow [2023-11-29 04:16:34,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:34,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:34,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-11-29 04:16:34,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8555555555555555 [2023-11-29 04:16:34,463 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-11-29 04:16:34,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-11-29 04:16:34,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:34,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-11-29 04:16:34,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 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) [2023-11-29 04:16:34,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:34,484 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:34,486 INFO L175 Difference]: Start difference. First operand has 202 places, 210 transitions, 440 flow. Second operand 3 states and 539 transitions. [2023-11-29 04:16:34,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 192 transitions, 470 flow [2023-11-29 04:16:34,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 192 transitions, 470 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 04:16:34,499 INFO L231 Difference]: Finished difference. Result has 192 places, 192 transitions, 408 flow [2023-11-29 04:16:34,502 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=408, PETRI_PLACES=192, PETRI_TRANSITIONS=192} [2023-11-29 04:16:34,507 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, -10 predicate places. [2023-11-29 04:16:34,507 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 192 transitions, 408 flow [2023-11-29 04:16:34,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 167.33333333333334) internal successors, (502), 3 states have internal predecessors, (502), 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) [2023-11-29 04:16:34,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:34,508 INFO L208 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] [2023-11-29 04:16:34,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 04:16:34,509 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-29 04:16:34,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:34,510 INFO L85 PathProgramCache]: Analyzing trace with hash 25438316, now seen corresponding path program 1 times [2023-11-29 04:16:34,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:34,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159596372] [2023-11-29 04:16:34,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:34,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:34,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:34,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:34,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:34,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159596372] [2023-11-29 04:16:34,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159596372] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:34,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:34,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:16:34,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891961014] [2023-11-29 04:16:34,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:34,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:34,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:34,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:34,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:34,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 210 [2023-11-29 04:16:34,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 192 transitions, 408 flow. Second operand has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 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) [2023-11-29 04:16:34,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:34,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 210 [2023-11-29 04:16:34,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:34,901 INFO L124 PetriNetUnfolderBase]: 120/958 cut-off events. [2023-11-29 04:16:34,902 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-11-29 04:16:34,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1286 conditions, 958 events. 120/958 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5240 event pairs, 78 based on Foata normal form. 0/848 useless extension candidates. Maximal degree in co-relation 1257. Up to 243 conditions per place. [2023-11-29 04:16:34,912 INFO L140 encePairwiseOnDemand]: 187/210 looper letters, 31 selfloop transitions, 11 changer transitions 0/182 dead transitions. [2023-11-29 04:16:34,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 182 transitions, 472 flow [2023-11-29 04:16:34,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:34,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:34,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 498 transitions. [2023-11-29 04:16:34,916 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7904761904761904 [2023-11-29 04:16:34,916 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 498 transitions. [2023-11-29 04:16:34,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 498 transitions. [2023-11-29 04:16:34,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:34,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 498 transitions. [2023-11-29 04:16:34,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 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) [2023-11-29 04:16:34,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:34,923 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:34,923 INFO L175 Difference]: Start difference. First operand has 192 places, 192 transitions, 408 flow. Second operand 3 states and 498 transitions. [2023-11-29 04:16:34,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 182 transitions, 472 flow [2023-11-29 04:16:34,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 182 transitions, 468 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:16:34,931 INFO L231 Difference]: Finished difference. Result has 180 places, 180 transitions, 402 flow [2023-11-29 04:16:34,932 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=402, PETRI_PLACES=180, PETRI_TRANSITIONS=180} [2023-11-29 04:16:34,933 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, -22 predicate places. [2023-11-29 04:16:34,933 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 180 transitions, 402 flow [2023-11-29 04:16:34,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 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) [2023-11-29 04:16:34,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:34,934 INFO L208 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] [2023-11-29 04:16:34,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 04:16:34,934 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-29 04:16:34,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:34,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1641908916, now seen corresponding path program 1 times [2023-11-29 04:16:34,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:34,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222475694] [2023-11-29 04:16:34,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:34,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:34,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:35,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:35,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:35,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222475694] [2023-11-29 04:16:35,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222475694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:35,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:35,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:16:35,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738821593] [2023-11-29 04:16:35,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:35,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:35,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:35,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:35,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:35,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 210 [2023-11-29 04:16:35,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 180 transitions, 402 flow. Second operand has 3 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 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) [2023-11-29 04:16:35,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:35,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 210 [2023-11-29 04:16:35,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:35,205 INFO L124 PetriNetUnfolderBase]: 27/456 cut-off events. [2023-11-29 04:16:35,205 INFO L125 PetriNetUnfolderBase]: For 32/36 co-relation queries the response was YES. [2023-11-29 04:16:35,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 585 conditions, 456 events. 27/456 cut-off events. For 32/36 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1340 event pairs, 10 based on Foata normal form. 6/418 useless extension candidates. Maximal degree in co-relation 392. Up to 39 conditions per place. [2023-11-29 04:16:35,209 INFO L140 encePairwiseOnDemand]: 198/210 looper letters, 17 selfloop transitions, 8 changer transitions 9/185 dead transitions. [2023-11-29 04:16:35,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 185 transitions, 470 flow [2023-11-29 04:16:35,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:35,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:35,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 567 transitions. [2023-11-29 04:16:35,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9 [2023-11-29 04:16:35,212 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 567 transitions. [2023-11-29 04:16:35,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 567 transitions. [2023-11-29 04:16:35,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:35,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 567 transitions. [2023-11-29 04:16:35,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 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) [2023-11-29 04:16:35,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:35,218 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:35,218 INFO L175 Difference]: Start difference. First operand has 180 places, 180 transitions, 402 flow. Second operand 3 states and 567 transitions. [2023-11-29 04:16:35,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 185 transitions, 470 flow [2023-11-29 04:16:35,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 185 transitions, 448 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:16:35,225 INFO L231 Difference]: Finished difference. Result has 181 places, 172 transitions, 396 flow [2023-11-29 04:16:35,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=396, PETRI_PLACES=181, PETRI_TRANSITIONS=172} [2023-11-29 04:16:35,226 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, -21 predicate places. [2023-11-29 04:16:35,227 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 172 transitions, 396 flow [2023-11-29 04:16:35,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 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) [2023-11-29 04:16:35,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:35,228 INFO L208 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] [2023-11-29 04:16:35,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 04:16:35,228 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-29 04:16:35,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:35,229 INFO L85 PathProgramCache]: Analyzing trace with hash -462906055, now seen corresponding path program 1 times [2023-11-29 04:16:35,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:35,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835800737] [2023-11-29 04:16:35,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:35,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:35,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:35,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:35,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:35,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835800737] [2023-11-29 04:16:35,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835800737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:35,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:35,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:16:35,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198984071] [2023-11-29 04:16:35,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:35,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:35,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:35,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:35,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:35,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 210 [2023-11-29 04:16:35,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 172 transitions, 396 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:16:35,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:35,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 210 [2023-11-29 04:16:35,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:35,531 INFO L124 PetriNetUnfolderBase]: 63/640 cut-off events. [2023-11-29 04:16:35,532 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2023-11-29 04:16:35,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864 conditions, 640 events. 63/640 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2342 event pairs, 49 based on Foata normal form. 0/582 useless extension candidates. Maximal degree in co-relation 668. Up to 151 conditions per place. [2023-11-29 04:16:35,538 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 32 selfloop transitions, 2 changer transitions 0/173 dead transitions. [2023-11-29 04:16:35,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 173 transitions, 466 flow [2023-11-29 04:16:35,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:35,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:35,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 533 transitions. [2023-11-29 04:16:35,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.846031746031746 [2023-11-29 04:16:35,540 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 533 transitions. [2023-11-29 04:16:35,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 533 transitions. [2023-11-29 04:16:35,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:35,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 533 transitions. [2023-11-29 04:16:35,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 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) [2023-11-29 04:16:35,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:35,546 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:35,546 INFO L175 Difference]: Start difference. First operand has 181 places, 172 transitions, 396 flow. Second operand 3 states and 533 transitions. [2023-11-29 04:16:35,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 173 transitions, 466 flow [2023-11-29 04:16:35,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 173 transitions, 458 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 04:16:35,551 INFO L231 Difference]: Finished difference. Result has 172 places, 171 transitions, 390 flow [2023-11-29 04:16:35,552 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=172, PETRI_TRANSITIONS=171} [2023-11-29 04:16:35,553 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, -30 predicate places. [2023-11-29 04:16:35,553 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 171 transitions, 390 flow [2023-11-29 04:16:35,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:16:35,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:35,554 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:35,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 04:16:35,555 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-29 04:16:35,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:35,555 INFO L85 PathProgramCache]: Analyzing trace with hash -718180608, now seen corresponding path program 1 times [2023-11-29 04:16:35,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:35,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588590754] [2023-11-29 04:16:35,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:35,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:35,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:35,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:35,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:35,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588590754] [2023-11-29 04:16:35,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588590754] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:16:35,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244020959] [2023-11-29 04:16:35,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:35,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:16:35,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:16:35,683 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:16:35,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:16:35,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:35,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:16:35,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:16:35,824 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 04:16:35,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:16:35,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244020959] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:35,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:16:35,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-29 04:16:35,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547059363] [2023-11-29 04:16:35,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:35,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:35,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:35,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:35,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:16:35,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 210 [2023-11-29 04:16:35,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 171 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 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) [2023-11-29 04:16:35,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:35,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 210 [2023-11-29 04:16:35,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:36,057 INFO L124 PetriNetUnfolderBase]: 63/617 cut-off events. [2023-11-29 04:16:36,057 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-29 04:16:36,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 832 conditions, 617 events. 63/617 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2243 event pairs, 49 based on Foata normal form. 0/557 useless extension candidates. Maximal degree in co-relation 750. Up to 151 conditions per place. [2023-11-29 04:16:36,063 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 32 selfloop transitions, 2 changer transitions 0/172 dead transitions. [2023-11-29 04:16:36,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 172 transitions, 460 flow [2023-11-29 04:16:36,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:36,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:36,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 533 transitions. [2023-11-29 04:16:36,066 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.846031746031746 [2023-11-29 04:16:36,066 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 533 transitions. [2023-11-29 04:16:36,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 533 transitions. [2023-11-29 04:16:36,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:36,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 533 transitions. [2023-11-29 04:16:36,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 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) [2023-11-29 04:16:36,071 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:36,072 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-11-29 04:16:36,072 INFO L175 Difference]: Start difference. First operand has 172 places, 171 transitions, 390 flow. Second operand 3 states and 533 transitions. [2023-11-29 04:16:36,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 172 transitions, 460 flow [2023-11-29 04:16:36,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 172 transitions, 456 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:16:36,078 INFO L231 Difference]: Finished difference. Result has 171 places, 170 transitions, 388 flow [2023-11-29 04:16:36,078 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=171, PETRI_TRANSITIONS=170} [2023-11-29 04:16:36,079 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, -31 predicate places. [2023-11-29 04:16:36,079 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 170 transitions, 388 flow [2023-11-29 04:16:36,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 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) [2023-11-29 04:16:36,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:36,081 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:36,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:16:36,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:16:36,282 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-29 04:16:36,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:36,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1791793090, now seen corresponding path program 1 times [2023-11-29 04:16:36,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:36,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247397230] [2023-11-29 04:16:36,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:36,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:36,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 04:16:36,311 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 04:16:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 04:16:36,353 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 04:16:36,353 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 04:16:36,354 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (35 of 36 remaining) [2023-11-29 04:16:36,356 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (34 of 36 remaining) [2023-11-29 04:16:36,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (33 of 36 remaining) [2023-11-29 04:16:36,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (32 of 36 remaining) [2023-11-29 04:16:36,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (31 of 36 remaining) [2023-11-29 04:16:36,357 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (30 of 36 remaining) [2023-11-29 04:16:36,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (29 of 36 remaining) [2023-11-29 04:16:36,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (28 of 36 remaining) [2023-11-29 04:16:36,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (27 of 36 remaining) [2023-11-29 04:16:36,358 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (26 of 36 remaining) [2023-11-29 04:16:36,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (25 of 36 remaining) [2023-11-29 04:16:36,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (24 of 36 remaining) [2023-11-29 04:16:36,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (23 of 36 remaining) [2023-11-29 04:16:36,359 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 36 remaining) [2023-11-29 04:16:36,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (21 of 36 remaining) [2023-11-29 04:16:36,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (20 of 36 remaining) [2023-11-29 04:16:36,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (19 of 36 remaining) [2023-11-29 04:16:36,360 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (18 of 36 remaining) [2023-11-29 04:16:36,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (17 of 36 remaining) [2023-11-29 04:16:36,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (16 of 36 remaining) [2023-11-29 04:16:36,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (15 of 36 remaining) [2023-11-29 04:16:36,361 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (14 of 36 remaining) [2023-11-29 04:16:36,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (13 of 36 remaining) [2023-11-29 04:16:36,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (12 of 36 remaining) [2023-11-29 04:16:36,362 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (11 of 36 remaining) [2023-11-29 04:16:36,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (10 of 36 remaining) [2023-11-29 04:16:36,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (9 of 36 remaining) [2023-11-29 04:16:36,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (8 of 36 remaining) [2023-11-29 04:16:36,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (7 of 36 remaining) [2023-11-29 04:16:36,363 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 36 remaining) [2023-11-29 04:16:36,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (5 of 36 remaining) [2023-11-29 04:16:36,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (4 of 36 remaining) [2023-11-29 04:16:36,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 36 remaining) [2023-11-29 04:16:36,364 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (2 of 36 remaining) [2023-11-29 04:16:36,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 36 remaining) [2023-11-29 04:16:36,365 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 36 remaining) [2023-11-29 04:16:36,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 04:16:36,365 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-29 04:16:36,368 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 04:16:36,368 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-29 04:16:36,418 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-11-29 04:16:36,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 264 transitions, 572 flow [2023-11-29 04:16:36,769 INFO L124 PetriNetUnfolderBase]: 131/1774 cut-off events. [2023-11-29 04:16:36,769 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-11-29 04:16:36,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1863 conditions, 1774 events. 131/1774 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 10655 event pairs, 2 based on Foata normal form. 0/1403 useless extension candidates. Maximal degree in co-relation 998. Up to 32 conditions per place. [2023-11-29 04:16:36,783 INFO L82 GeneralOperation]: Start removeDead. Operand has 251 places, 264 transitions, 572 flow [2023-11-29 04:16:36,804 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 251 places, 264 transitions, 572 flow [2023-11-29 04:16:36,806 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:16:36,807 INFO L357 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, mHoare=true, 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;@2b1404b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:16:36,807 INFO L358 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2023-11-29 04:16:36,810 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 04:16:36,810 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2023-11-29 04:16:36,810 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:16:36,811 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:36,811 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:36,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:36,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:36,812 INFO L85 PathProgramCache]: Analyzing trace with hash 717121017, now seen corresponding path program 1 times [2023-11-29 04:16:36,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:36,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326766038] [2023-11-29 04:16:36,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:36,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:36,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:36,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:36,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326766038] [2023-11-29 04:16:36,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326766038] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:36,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:36,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:16:36,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697324121] [2023-11-29 04:16:36,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:36,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:36,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:36,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:36,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:36,964 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 264 [2023-11-29 04:16:36,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 264 transitions, 572 flow. Second operand has 3 states, 3 states have (on average 207.33333333333334) internal successors, (622), 3 states have internal predecessors, (622), 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) [2023-11-29 04:16:36,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:36,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 264 [2023-11-29 04:16:36,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:38,007 INFO L124 PetriNetUnfolderBase]: 1117/4255 cut-off events. [2023-11-29 04:16:38,007 INFO L125 PetriNetUnfolderBase]: For 642/850 co-relation queries the response was YES. [2023-11-29 04:16:38,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6594 conditions, 4255 events. 1117/4255 cut-off events. For 642/850 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 33544 event pairs, 985 based on Foata normal form. 854/4383 useless extension candidates. Maximal degree in co-relation 4555. Up to 2064 conditions per place. [2023-11-29 04:16:38,085 INFO L140 encePairwiseOnDemand]: 251/264 looper letters, 39 selfloop transitions, 2 changer transitions 0/233 dead transitions. [2023-11-29 04:16:38,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 233 transitions, 592 flow [2023-11-29 04:16:38,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:38,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:38,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 670 transitions. [2023-11-29 04:16:38,089 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8459595959595959 [2023-11-29 04:16:38,089 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 670 transitions. [2023-11-29 04:16:38,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 670 transitions. [2023-11-29 04:16:38,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:38,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 670 transitions. [2023-11-29 04:16:38,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 states have internal predecessors, (670), 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) [2023-11-29 04:16:38,096 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:38,097 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:38,097 INFO L175 Difference]: Start difference. First operand has 251 places, 264 transitions, 572 flow. Second operand 3 states and 670 transitions. [2023-11-29 04:16:38,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 233 transitions, 592 flow [2023-11-29 04:16:38,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 233 transitions, 592 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 04:16:38,105 INFO L231 Difference]: Finished difference. Result has 230 places, 233 transitions, 514 flow [2023-11-29 04:16:38,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=514, PETRI_PLACES=230, PETRI_TRANSITIONS=233} [2023-11-29 04:16:38,107 INFO L281 CegarLoopForPetriNet]: 251 programPoint places, -21 predicate places. [2023-11-29 04:16:38,107 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 233 transitions, 514 flow [2023-11-29 04:16:38,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 207.33333333333334) internal successors, (622), 3 states have internal predecessors, (622), 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) [2023-11-29 04:16:38,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:38,108 INFO L208 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] [2023-11-29 04:16:38,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 04:16:38,108 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:38,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:38,109 INFO L85 PathProgramCache]: Analyzing trace with hash 585570610, now seen corresponding path program 1 times [2023-11-29 04:16:38,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:38,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416535813] [2023-11-29 04:16:38,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:38,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:38,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:38,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:38,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:38,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416535813] [2023-11-29 04:16:38,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416535813] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:38,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:38,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:16:38,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922014914] [2023-11-29 04:16:38,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:38,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:38,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:38,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:38,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:38,253 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 264 [2023-11-29 04:16:38,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 233 transitions, 514 flow. Second operand has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 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) [2023-11-29 04:16:38,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:38,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 264 [2023-11-29 04:16:38,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:39,810 INFO L124 PetriNetUnfolderBase]: 1641/6703 cut-off events. [2023-11-29 04:16:39,810 INFO L125 PetriNetUnfolderBase]: For 649/685 co-relation queries the response was YES. [2023-11-29 04:16:39,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9923 conditions, 6703 events. 1641/6703 cut-off events. For 649/685 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 54658 event pairs, 1169 based on Foata normal form. 0/6038 useless extension candidates. Maximal degree in co-relation 9892. Up to 2412 conditions per place. [2023-11-29 04:16:39,872 INFO L140 encePairwiseOnDemand]: 241/264 looper letters, 41 selfloop transitions, 11 changer transitions 0/225 dead transitions. [2023-11-29 04:16:39,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 225 transitions, 602 flow [2023-11-29 04:16:39,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:39,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:39,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 628 transitions. [2023-11-29 04:16:39,874 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7929292929292929 [2023-11-29 04:16:39,874 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 628 transitions. [2023-11-29 04:16:39,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 628 transitions. [2023-11-29 04:16:39,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:39,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 628 transitions. [2023-11-29 04:16:39,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 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) [2023-11-29 04:16:39,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:39,879 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:39,879 INFO L175 Difference]: Start difference. First operand has 230 places, 233 transitions, 514 flow. Second operand 3 states and 628 transitions. [2023-11-29 04:16:39,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 225 transitions, 602 flow [2023-11-29 04:16:39,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 225 transitions, 598 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:16:39,884 INFO L231 Difference]: Finished difference. Result has 218 places, 221 transitions, 508 flow [2023-11-29 04:16:39,885 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=508, PETRI_PLACES=218, PETRI_TRANSITIONS=221} [2023-11-29 04:16:39,886 INFO L281 CegarLoopForPetriNet]: 251 programPoint places, -33 predicate places. [2023-11-29 04:16:39,886 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 221 transitions, 508 flow [2023-11-29 04:16:39,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 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) [2023-11-29 04:16:39,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:39,887 INFO L208 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] [2023-11-29 04:16:39,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 04:16:39,887 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:39,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:39,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1181268684, now seen corresponding path program 1 times [2023-11-29 04:16:39,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:39,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347613312] [2023-11-29 04:16:39,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:39,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:39,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:39,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:39,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:39,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347613312] [2023-11-29 04:16:39,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347613312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:39,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:39,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:16:39,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541734826] [2023-11-29 04:16:39,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:39,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:39,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:39,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:39,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:39,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 264 [2023-11-29 04:16:39,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 221 transitions, 508 flow. Second operand has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 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) [2023-11-29 04:16:39,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:39,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 264 [2023-11-29 04:16:39,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:40,897 INFO L124 PetriNetUnfolderBase]: 630/4696 cut-off events. [2023-11-29 04:16:40,897 INFO L125 PetriNetUnfolderBase]: For 775/817 co-relation queries the response was YES. [2023-11-29 04:16:40,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6378 conditions, 4696 events. 630/4696 cut-off events. For 775/817 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 39483 event pairs, 228 based on Foata normal form. 42/4254 useless extension candidates. Maximal degree in co-relation 4109. Up to 682 conditions per place. [2023-11-29 04:16:40,930 INFO L140 encePairwiseOnDemand]: 252/264 looper letters, 37 selfloop transitions, 8 changer transitions 0/237 dead transitions. [2023-11-29 04:16:40,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 237 transitions, 654 flow [2023-11-29 04:16:40,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:40,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:40,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 706 transitions. [2023-11-29 04:16:40,933 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8914141414141414 [2023-11-29 04:16:40,934 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 706 transitions. [2023-11-29 04:16:40,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 706 transitions. [2023-11-29 04:16:40,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:40,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 706 transitions. [2023-11-29 04:16:40,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 235.33333333333334) internal successors, (706), 3 states have internal predecessors, (706), 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) [2023-11-29 04:16:40,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:40,940 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:40,940 INFO L175 Difference]: Start difference. First operand has 218 places, 221 transitions, 508 flow. Second operand 3 states and 706 transitions. [2023-11-29 04:16:40,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 237 transitions, 654 flow [2023-11-29 04:16:40,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 237 transitions, 632 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:16:40,947 INFO L231 Difference]: Finished difference. Result has 219 places, 225 transitions, 534 flow [2023-11-29 04:16:40,947 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=219, PETRI_TRANSITIONS=225} [2023-11-29 04:16:40,948 INFO L281 CegarLoopForPetriNet]: 251 programPoint places, -32 predicate places. [2023-11-29 04:16:40,948 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 225 transitions, 534 flow [2023-11-29 04:16:40,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 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) [2023-11-29 04:16:40,949 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:40,950 INFO L208 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] [2023-11-29 04:16:40,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 04:16:40,950 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:40,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:40,951 INFO L85 PathProgramCache]: Analyzing trace with hash -853393969, now seen corresponding path program 1 times [2023-11-29 04:16:40,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:40,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090020226] [2023-11-29 04:16:40,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:40,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:40,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:40,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:40,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:40,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090020226] [2023-11-29 04:16:40,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090020226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:40,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:40,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:16:40,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401299105] [2023-11-29 04:16:40,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:40,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:40,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:40,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:40,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:41,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 264 [2023-11-29 04:16:41,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 225 transitions, 534 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 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) [2023-11-29 04:16:41,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:41,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 264 [2023-11-29 04:16:41,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:42,002 INFO L124 PetriNetUnfolderBase]: 1140/5094 cut-off events. [2023-11-29 04:16:42,002 INFO L125 PetriNetUnfolderBase]: For 734/810 co-relation queries the response was YES. [2023-11-29 04:16:42,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7746 conditions, 5094 events. 1140/5094 cut-off events. For 734/810 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 40298 event pairs, 990 based on Foata normal form. 0/4479 useless extension candidates. Maximal degree in co-relation 3467. Up to 2049 conditions per place. [2023-11-29 04:16:42,045 INFO L140 encePairwiseOnDemand]: 261/264 looper letters, 43 selfloop transitions, 2 changer transitions 0/228 dead transitions. [2023-11-29 04:16:42,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 228 transitions, 630 flow [2023-11-29 04:16:42,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:42,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:42,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 664 transitions. [2023-11-29 04:16:42,049 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8383838383838383 [2023-11-29 04:16:42,049 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 664 transitions. [2023-11-29 04:16:42,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 664 transitions. [2023-11-29 04:16:42,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:42,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 664 transitions. [2023-11-29 04:16:42,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:16:42,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:42,054 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:42,054 INFO L175 Difference]: Start difference. First operand has 219 places, 225 transitions, 534 flow. Second operand 3 states and 664 transitions. [2023-11-29 04:16:42,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 228 transitions, 630 flow [2023-11-29 04:16:42,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 228 transitions, 622 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 04:16:42,062 INFO L231 Difference]: Finished difference. Result has 219 places, 224 transitions, 528 flow [2023-11-29 04:16:42,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=528, PETRI_PLACES=219, PETRI_TRANSITIONS=224} [2023-11-29 04:16:42,063 INFO L281 CegarLoopForPetriNet]: 251 programPoint places, -32 predicate places. [2023-11-29 04:16:42,064 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 224 transitions, 528 flow [2023-11-29 04:16:42,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 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) [2023-11-29 04:16:42,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:42,064 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:42,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 04:16:42,065 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:42,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:42,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1234234064, now seen corresponding path program 1 times [2023-11-29 04:16:42,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:42,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84436897] [2023-11-29 04:16:42,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:42,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:42,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:42,218 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:42,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:42,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84436897] [2023-11-29 04:16:42,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84436897] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:16:42,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709472293] [2023-11-29 04:16:42,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:42,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:16:42,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:16:42,220 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:16:42,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:16:42,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:42,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:16:42,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:16:42,333 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 04:16:42,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:16:42,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709472293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:42,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:16:42,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-29 04:16:42,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64628968] [2023-11-29 04:16:42,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:42,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:42,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:42,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:42,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:16:42,423 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 264 [2023-11-29 04:16:42,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 224 transitions, 528 flow. Second operand has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 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) [2023-11-29 04:16:42,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:42,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 264 [2023-11-29 04:16:42,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:43,364 INFO L124 PetriNetUnfolderBase]: 1140/5040 cut-off events. [2023-11-29 04:16:43,365 INFO L125 PetriNetUnfolderBase]: For 743/819 co-relation queries the response was YES. [2023-11-29 04:16:43,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7645 conditions, 5040 events. 1140/5040 cut-off events. For 743/819 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 39960 event pairs, 990 based on Foata normal form. 0/4426 useless extension candidates. Maximal degree in co-relation 5984. Up to 2049 conditions per place. [2023-11-29 04:16:43,412 INFO L140 encePairwiseOnDemand]: 261/264 looper letters, 43 selfloop transitions, 2 changer transitions 0/227 dead transitions. [2023-11-29 04:16:43,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 227 transitions, 624 flow [2023-11-29 04:16:43,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:43,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:43,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 664 transitions. [2023-11-29 04:16:43,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8383838383838383 [2023-11-29 04:16:43,416 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 664 transitions. [2023-11-29 04:16:43,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 664 transitions. [2023-11-29 04:16:43,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:43,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 664 transitions. [2023-11-29 04:16:43,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:16:43,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:43,425 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:43,425 INFO L175 Difference]: Start difference. First operand has 219 places, 224 transitions, 528 flow. Second operand 3 states and 664 transitions. [2023-11-29 04:16:43,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 227 transitions, 624 flow [2023-11-29 04:16:43,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 227 transitions, 620 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:16:43,436 INFO L231 Difference]: Finished difference. Result has 218 places, 223 transitions, 526 flow [2023-11-29 04:16:43,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=526, PETRI_PLACES=218, PETRI_TRANSITIONS=223} [2023-11-29 04:16:43,437 INFO L281 CegarLoopForPetriNet]: 251 programPoint places, -33 predicate places. [2023-11-29 04:16:43,438 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 223 transitions, 526 flow [2023-11-29 04:16:43,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 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) [2023-11-29 04:16:43,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:43,439 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:43,445 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:16:43,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:16:43,640 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting checkThreadErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:43,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:43,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1706015966, now seen corresponding path program 1 times [2023-11-29 04:16:43,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:43,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457861132] [2023-11-29 04:16:43,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:43,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:43,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:43,767 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:43,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:43,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457861132] [2023-11-29 04:16:43,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457861132] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:16:43,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308857780] [2023-11-29 04:16:43,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:43,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:16:43,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:16:43,770 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:16:43,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:16:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:43,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:16:43,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:16:43,900 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 04:16:43,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:16:43,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308857780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:43,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:16:43,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-29 04:16:43,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319969971] [2023-11-29 04:16:43,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:43,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:43,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:43,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:43,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:16:43,917 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 264 [2023-11-29 04:16:43,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 223 transitions, 526 flow. Second operand has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:16:43,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:43,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 264 [2023-11-29 04:16:43,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:50,232 INFO L124 PetriNetUnfolderBase]: 6387/38935 cut-off events. [2023-11-29 04:16:50,232 INFO L125 PetriNetUnfolderBase]: For 11820/88579 co-relation queries the response was YES. [2023-11-29 04:16:50,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51872 conditions, 38935 events. 6387/38935 cut-off events. For 11820/88579 co-relation queries the response was YES. Maximal size of possible extension queue 941. Compared 550732 event pairs, 1961 based on Foata normal form. 69/33016 useless extension candidates. Maximal degree in co-relation 44361. Up to 4468 conditions per place. [2023-11-29 04:16:50,499 INFO L140 encePairwiseOnDemand]: 250/264 looper letters, 39 selfloop transitions, 10 changer transitions 0/244 dead transitions. [2023-11-29 04:16:50,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 244 transitions, 695 flow [2023-11-29 04:16:50,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:16:50,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:16:50,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 713 transitions. [2023-11-29 04:16:50,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9002525252525253 [2023-11-29 04:16:50,502 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 713 transitions. [2023-11-29 04:16:50,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 713 transitions. [2023-11-29 04:16:50,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:50,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 713 transitions. [2023-11-29 04:16:50,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 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) [2023-11-29 04:16:50,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:50,507 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 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) [2023-11-29 04:16:50,507 INFO L175 Difference]: Start difference. First operand has 218 places, 223 transitions, 526 flow. Second operand 3 states and 713 transitions. [2023-11-29 04:16:50,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 244 transitions, 695 flow [2023-11-29 04:16:50,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 244 transitions, 691 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:16:50,545 INFO L231 Difference]: Finished difference. Result has 220 places, 233 transitions, 610 flow [2023-11-29 04:16:50,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=610, PETRI_PLACES=220, PETRI_TRANSITIONS=233} [2023-11-29 04:16:50,547 INFO L281 CegarLoopForPetriNet]: 251 programPoint places, -31 predicate places. [2023-11-29 04:16:50,547 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 233 transitions, 610 flow [2023-11-29 04:16:50,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:16:50,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:50,548 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:50,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:16:50,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 04:16:50,754 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting checkThreadErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:50,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:50,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1196155012, now seen corresponding path program 1 times [2023-11-29 04:16:50,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:50,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617441917] [2023-11-29 04:16:50,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:50,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:50,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:50,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:50,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:50,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617441917] [2023-11-29 04:16:50,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617441917] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:16:50,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593332123] [2023-11-29 04:16:50,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:50,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:16:50,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:16:50,851 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:16:50,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:16:50,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:50,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:16:50,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:16:51,053 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:51,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:16:51,126 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:51,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593332123] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:16:51,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 04:16:51,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-29 04:16:51,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868292414] [2023-11-29 04:16:51,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 04:16:51,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 04:16:51,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:51,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 04:16:51,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:16:51,434 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 264 [2023-11-29 04:16:51,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 233 transitions, 610 flow. Second operand has 10 states, 10 states have (on average 213.5) internal successors, (2135), 10 states have internal predecessors, (2135), 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) [2023-11-29 04:16:51,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:51,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 264 [2023-11-29 04:16:51,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:16:51,560 INFO L124 PetriNetUnfolderBase]: 62/320 cut-off events. [2023-11-29 04:16:51,560 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-11-29 04:16:51,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 514 conditions, 320 events. 62/320 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1134 event pairs, 0 based on Foata normal form. 12/324 useless extension candidates. Maximal degree in co-relation 505. Up to 42 conditions per place. [2023-11-29 04:16:51,561 INFO L140 encePairwiseOnDemand]: 259/264 looper letters, 29 selfloop transitions, 7 changer transitions 0/76 dead transitions. [2023-11-29 04:16:51,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 76 transitions, 262 flow [2023-11-29 04:16:51,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:16:51,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 04:16:51,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1937 transitions. [2023-11-29 04:16:51,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8152356902356902 [2023-11-29 04:16:51,569 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1937 transitions. [2023-11-29 04:16:51,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1937 transitions. [2023-11-29 04:16:51,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:16:51,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1937 transitions. [2023-11-29 04:16:51,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 215.22222222222223) internal successors, (1937), 9 states have internal predecessors, (1937), 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) [2023-11-29 04:16:51,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 264.0) internal successors, (2640), 10 states have internal predecessors, (2640), 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) [2023-11-29 04:16:51,586 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 264.0) internal successors, (2640), 10 states have internal predecessors, (2640), 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) [2023-11-29 04:16:51,586 INFO L175 Difference]: Start difference. First operand has 220 places, 233 transitions, 610 flow. Second operand 9 states and 1937 transitions. [2023-11-29 04:16:51,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 76 transitions, 262 flow [2023-11-29 04:16:51,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 76 transitions, 262 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 04:16:51,589 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 146 flow [2023-11-29 04:16:51,589 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=146, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2023-11-29 04:16:51,590 INFO L281 CegarLoopForPetriNet]: 251 programPoint places, -179 predicate places. [2023-11-29 04:16:51,590 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 146 flow [2023-11-29 04:16:51,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 213.5) internal successors, (2135), 10 states have internal predecessors, (2135), 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) [2023-11-29 04:16:51,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:51,592 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:51,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:16:51,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:16:51,793 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-29 04:16:51,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:51,793 INFO L85 PathProgramCache]: Analyzing trace with hash -718802081, now seen corresponding path program 1 times [2023-11-29 04:16:51,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:51,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148294753] [2023-11-29 04:16:51,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:51,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 04:16:51,815 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 04:16:51,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 04:16:51,841 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 04:16:51,841 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 04:16:51,841 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (41 of 42 remaining) [2023-11-29 04:16:51,841 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (40 of 42 remaining) [2023-11-29 04:16:51,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (39 of 42 remaining) [2023-11-29 04:16:51,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (38 of 42 remaining) [2023-11-29 04:16:51,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (37 of 42 remaining) [2023-11-29 04:16:51,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (36 of 42 remaining) [2023-11-29 04:16:51,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (35 of 42 remaining) [2023-11-29 04:16:51,842 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (34 of 42 remaining) [2023-11-29 04:16:51,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (33 of 42 remaining) [2023-11-29 04:16:51,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (32 of 42 remaining) [2023-11-29 04:16:51,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (31 of 42 remaining) [2023-11-29 04:16:51,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (30 of 42 remaining) [2023-11-29 04:16:51,843 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (29 of 42 remaining) [2023-11-29 04:16:51,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (28 of 42 remaining) [2023-11-29 04:16:51,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (27 of 42 remaining) [2023-11-29 04:16:51,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (26 of 42 remaining) [2023-11-29 04:16:51,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (25 of 42 remaining) [2023-11-29 04:16:51,844 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (24 of 42 remaining) [2023-11-29 04:16:51,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (23 of 42 remaining) [2023-11-29 04:16:51,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (22 of 42 remaining) [2023-11-29 04:16:51,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (21 of 42 remaining) [2023-11-29 04:16:51,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (20 of 42 remaining) [2023-11-29 04:16:51,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (19 of 42 remaining) [2023-11-29 04:16:51,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (18 of 42 remaining) [2023-11-29 04:16:51,845 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (17 of 42 remaining) [2023-11-29 04:16:51,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (16 of 42 remaining) [2023-11-29 04:16:51,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (15 of 42 remaining) [2023-11-29 04:16:51,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (14 of 42 remaining) [2023-11-29 04:16:51,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (13 of 42 remaining) [2023-11-29 04:16:51,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 42 remaining) [2023-11-29 04:16:51,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (11 of 42 remaining) [2023-11-29 04:16:51,846 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (10 of 42 remaining) [2023-11-29 04:16:51,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (9 of 42 remaining) [2023-11-29 04:16:51,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (8 of 42 remaining) [2023-11-29 04:16:51,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (7 of 42 remaining) [2023-11-29 04:16:51,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (6 of 42 remaining) [2023-11-29 04:16:51,847 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (5 of 42 remaining) [2023-11-29 04:16:51,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (4 of 42 remaining) [2023-11-29 04:16:51,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 42 remaining) [2023-11-29 04:16:51,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (2 of 42 remaining) [2023-11-29 04:16:51,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 42 remaining) [2023-11-29 04:16:51,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 42 remaining) [2023-11-29 04:16:51,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 04:16:51,848 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:51,849 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 04:16:51,849 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-29 04:16:51,995 INFO L144 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2023-11-29 04:16:52,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 300 places, 318 transitions, 708 flow [2023-11-29 04:16:53,190 INFO L124 PetriNetUnfolderBase]: 544/5950 cut-off events. [2023-11-29 04:16:53,190 INFO L125 PetriNetUnfolderBase]: For 419/419 co-relation queries the response was YES. [2023-11-29 04:16:53,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6386 conditions, 5950 events. 544/5950 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 48224 event pairs, 64 based on Foata normal form. 0/4749 useless extension candidates. Maximal degree in co-relation 3394. Up to 192 conditions per place. [2023-11-29 04:16:53,225 INFO L82 GeneralOperation]: Start removeDead. Operand has 300 places, 318 transitions, 708 flow [2023-11-29 04:16:53,286 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 300 places, 318 transitions, 708 flow [2023-11-29 04:16:53,288 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:16:53,288 INFO L357 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, mHoare=true, 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;@2b1404b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:16:53,288 INFO L358 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2023-11-29 04:16:53,291 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 04:16:53,291 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2023-11-29 04:16:53,291 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:16:53,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:16:53,291 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:16:53,292 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-29 04:16:53,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:16:53,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1225363705, now seen corresponding path program 1 times [2023-11-29 04:16:53,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:16:53,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702337411] [2023-11-29 04:16:53,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:16:53,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:16:53,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:16:53,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:16:53,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:16:53,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702337411] [2023-11-29 04:16:53,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702337411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:16:53,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:16:53,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:16:53,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152790739] [2023-11-29 04:16:53,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:16:53,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:16:53,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:16:53,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:16:53,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:16:53,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 318 [2023-11-29 04:16:53,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 318 transitions, 708 flow. Second operand has 3 states, 3 states have (on average 247.33333333333334) internal successors, (742), 3 states have internal predecessors, (742), 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) [2023-11-29 04:16:53,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:16:53,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 318 [2023-11-29 04:16:53,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:17:00,865 INFO L124 PetriNetUnfolderBase]: 12246/31199 cut-off events. [2023-11-29 04:17:00,866 INFO L125 PetriNetUnfolderBase]: For 7983/10383 co-relation queries the response was YES. [2023-11-29 04:17:01,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53098 conditions, 31199 events. 12246/31199 cut-off events. For 7983/10383 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 308516 event pairs, 10886 based on Foata normal form. 10015/36820 useless extension candidates. Maximal degree in co-relation 38905. Up to 19179 conditions per place. [2023-11-29 04:17:01,441 INFO L140 encePairwiseOnDemand]: 302/318 looper letters, 47 selfloop transitions, 2 changer transitions 0/274 dead transitions. [2023-11-29 04:17:01,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 274 transitions, 718 flow [2023-11-29 04:17:01,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:17:01,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:17:01,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 801 transitions. [2023-11-29 04:17:01,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.839622641509434 [2023-11-29 04:17:01,446 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 801 transitions. [2023-11-29 04:17:01,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 801 transitions. [2023-11-29 04:17:01,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:17:01,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 801 transitions. [2023-11-29 04:17:01,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 267.0) internal successors, (801), 3 states have internal predecessors, (801), 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) [2023-11-29 04:17:01,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:01,456 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:01,456 INFO L175 Difference]: Start difference. First operand has 300 places, 318 transitions, 708 flow. Second operand 3 states and 801 transitions. [2023-11-29 04:17:01,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 274 transitions, 718 flow [2023-11-29 04:17:01,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 274 transitions, 718 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 04:17:01,628 INFO L231 Difference]: Finished difference. Result has 268 places, 274 transitions, 624 flow [2023-11-29 04:17:01,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=318, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=624, PETRI_PLACES=268, PETRI_TRANSITIONS=274} [2023-11-29 04:17:01,629 INFO L281 CegarLoopForPetriNet]: 300 programPoint places, -32 predicate places. [2023-11-29 04:17:01,629 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 274 transitions, 624 flow [2023-11-29 04:17:01,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 247.33333333333334) internal successors, (742), 3 states have internal predecessors, (742), 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) [2023-11-29 04:17:01,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:17:01,630 INFO L208 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] [2023-11-29 04:17:01,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 04:17:01,630 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-29 04:17:01,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:17:01,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1884084206, now seen corresponding path program 1 times [2023-11-29 04:17:01,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:17:01,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184666763] [2023-11-29 04:17:01,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:17:01,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:17:01,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:17:01,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:17:01,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:17:01,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184666763] [2023-11-29 04:17:01,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184666763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:17:01,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:17:01,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:17:01,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477064430] [2023-11-29 04:17:01,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:17:01,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:17:01,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:17:01,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:17:01,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:17:01,737 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 318 [2023-11-29 04:17:01,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 274 transitions, 624 flow. Second operand has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 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) [2023-11-29 04:17:01,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:17:01,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 318 [2023-11-29 04:17:01,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:17:13,642 INFO L124 PetriNetUnfolderBase]: 17428/52216 cut-off events. [2023-11-29 04:17:13,642 INFO L125 PetriNetUnfolderBase]: For 7596/7968 co-relation queries the response was YES. [2023-11-29 04:17:14,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81783 conditions, 52216 events. 17428/52216 cut-off events. For 7596/7968 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 561466 event pairs, 12762 based on Foata normal form. 0/47931 useless extension candidates. Maximal degree in co-relation 81750. Up to 22195 conditions per place. [2023-11-29 04:17:14,528 INFO L140 encePairwiseOnDemand]: 295/318 looper letters, 51 selfloop transitions, 11 changer transitions 0/268 dead transitions. [2023-11-29 04:17:14,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 268 transitions, 736 flow [2023-11-29 04:17:14,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:17:14,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:17:14,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 758 transitions. [2023-11-29 04:17:14,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7945492662473794 [2023-11-29 04:17:14,532 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 758 transitions. [2023-11-29 04:17:14,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 758 transitions. [2023-11-29 04:17:14,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:17:14,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 758 transitions. [2023-11-29 04:17:14,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 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) [2023-11-29 04:17:14,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:14,539 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:14,539 INFO L175 Difference]: Start difference. First operand has 268 places, 274 transitions, 624 flow. Second operand 3 states and 758 transitions. [2023-11-29 04:17:14,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 268 transitions, 736 flow [2023-11-29 04:17:14,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 268 transitions, 732 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:17:14,561 INFO L231 Difference]: Finished difference. Result has 256 places, 262 transitions, 618 flow [2023-11-29 04:17:14,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=318, PETRI_DIFFERENCE_MINUEND_FLOW=596, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=256, PETRI_TRANSITIONS=262} [2023-11-29 04:17:14,563 INFO L281 CegarLoopForPetriNet]: 300 programPoint places, -44 predicate places. [2023-11-29 04:17:14,563 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 262 transitions, 618 flow [2023-11-29 04:17:14,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 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) [2023-11-29 04:17:14,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:17:14,564 INFO L208 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] [2023-11-29 04:17:14,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 04:17:14,564 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-29 04:17:14,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:17:14,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1897869772, now seen corresponding path program 1 times [2023-11-29 04:17:14,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:17:14,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356818277] [2023-11-29 04:17:14,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:17:14,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:17:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:17:14,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:17:14,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:17:14,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356818277] [2023-11-29 04:17:14,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356818277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:17:14,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:17:14,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:17:14,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763203144] [2023-11-29 04:17:14,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:17:14,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:17:14,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:17:14,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:17:14,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:17:14,656 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 318 [2023-11-29 04:17:14,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 262 transitions, 618 flow. Second operand has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 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) [2023-11-29 04:17:14,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:17:14,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 318 [2023-11-29 04:17:14,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:17:24,190 INFO L124 PetriNetUnfolderBase]: 8365/42344 cut-off events. [2023-11-29 04:17:24,190 INFO L125 PetriNetUnfolderBase]: For 9868/10184 co-relation queries the response was YES. [2023-11-29 04:17:24,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60651 conditions, 42344 events. 8365/42344 cut-off events. For 9868/10184 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 543672 event pairs, 3344 based on Foata normal form. 300/38769 useless extension candidates. Maximal degree in co-relation 42155. Up to 8245 conditions per place. [2023-11-29 04:17:24,771 INFO L140 encePairwiseOnDemand]: 306/318 looper letters, 51 selfloop transitions, 8 changer transitions 0/284 dead transitions. [2023-11-29 04:17:24,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 284 transitions, 816 flow [2023-11-29 04:17:24,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:17:24,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:17:24,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 840 transitions. [2023-11-29 04:17:24,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8805031446540881 [2023-11-29 04:17:24,775 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 840 transitions. [2023-11-29 04:17:24,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 840 transitions. [2023-11-29 04:17:24,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:17:24,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 840 transitions. [2023-11-29 04:17:24,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 280.0) internal successors, (840), 3 states have internal predecessors, (840), 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) [2023-11-29 04:17:24,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:24,782 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:24,783 INFO L175 Difference]: Start difference. First operand has 256 places, 262 transitions, 618 flow. Second operand 3 states and 840 transitions. [2023-11-29 04:17:24,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 284 transitions, 816 flow [2023-11-29 04:17:24,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 284 transitions, 794 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:17:24,816 INFO L231 Difference]: Finished difference. Result has 257 places, 266 transitions, 644 flow [2023-11-29 04:17:24,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=318, PETRI_DIFFERENCE_MINUEND_FLOW=596, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=644, PETRI_PLACES=257, PETRI_TRANSITIONS=266} [2023-11-29 04:17:24,818 INFO L281 CegarLoopForPetriNet]: 300 programPoint places, -43 predicate places. [2023-11-29 04:17:24,818 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 266 transitions, 644 flow [2023-11-29 04:17:24,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 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) [2023-11-29 04:17:24,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:17:24,819 INFO L208 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] [2023-11-29 04:17:24,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 04:17:24,819 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-29 04:17:24,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:17:24,820 INFO L85 PathProgramCache]: Analyzing trace with hash -331024805, now seen corresponding path program 1 times [2023-11-29 04:17:24,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:17:24,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156480955] [2023-11-29 04:17:24,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:17:24,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:17:24,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:17:24,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:17:24,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:17:24,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156480955] [2023-11-29 04:17:24,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156480955] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:17:24,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:17:24,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:17:24,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895476024] [2023-11-29 04:17:24,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:17:24,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:17:24,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:17:24,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:17:24,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:17:24,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 318 [2023-11-29 04:17:24,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 266 transitions, 644 flow. Second operand has 3 states, 3 states have (on average 249.0) internal successors, (747), 3 states have internal predecessors, (747), 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) [2023-11-29 04:17:24,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:17:24,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 318 [2023-11-29 04:17:24,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:17:34,177 INFO L124 PetriNetUnfolderBase]: 14395/39897 cut-off events. [2023-11-29 04:17:34,177 INFO L125 PetriNetUnfolderBase]: For 10657/12861 co-relation queries the response was YES. [2023-11-29 04:17:34,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67215 conditions, 39897 events. 14395/39897 cut-off events. For 10657/12861 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 426118 event pairs, 12733 based on Foata normal form. 0/34801 useless extension candidates. Maximal degree in co-relation 32034. Up to 22262 conditions per place. [2023-11-29 04:17:34,897 INFO L140 encePairwiseOnDemand]: 315/318 looper letters, 53 selfloop transitions, 2 changer transitions 0/271 dead transitions. [2023-11-29 04:17:34,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 271 transitions, 764 flow [2023-11-29 04:17:34,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:17:34,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:17:34,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 794 transitions. [2023-11-29 04:17:34,901 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8322851153039832 [2023-11-29 04:17:34,901 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 794 transitions. [2023-11-29 04:17:34,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 794 transitions. [2023-11-29 04:17:34,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:17:34,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 794 transitions. [2023-11-29 04:17:34,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.6666666666667) internal successors, (794), 3 states have internal predecessors, (794), 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) [2023-11-29 04:17:34,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:34,908 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:34,909 INFO L175 Difference]: Start difference. First operand has 257 places, 266 transitions, 644 flow. Second operand 3 states and 794 transitions. [2023-11-29 04:17:34,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 271 transitions, 764 flow [2023-11-29 04:17:34,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 271 transitions, 756 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 04:17:34,995 INFO L231 Difference]: Finished difference. Result has 257 places, 265 transitions, 638 flow [2023-11-29 04:17:34,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=318, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=638, PETRI_PLACES=257, PETRI_TRANSITIONS=265} [2023-11-29 04:17:34,996 INFO L281 CegarLoopForPetriNet]: 300 programPoint places, -43 predicate places. [2023-11-29 04:17:34,996 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 265 transitions, 638 flow [2023-11-29 04:17:34,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 249.0) internal successors, (747), 3 states have internal predecessors, (747), 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) [2023-11-29 04:17:34,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:17:34,997 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:17:34,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 04:17:34,997 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-29 04:17:34,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:17:34,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1764254368, now seen corresponding path program 1 times [2023-11-29 04:17:34,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:17:34,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877317171] [2023-11-29 04:17:34,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:17:34,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:17:35,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:17:35,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:17:35,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:17:35,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877317171] [2023-11-29 04:17:35,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877317171] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:17:35,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217007602] [2023-11-29 04:17:35,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:17:35,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:17:35,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:17:35,091 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:17:35,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:17:35,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:17:35,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:17:35,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:17:35,193 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 04:17:35,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:17:35,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217007602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:17:35,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:17:35,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-29 04:17:35,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672807147] [2023-11-29 04:17:35,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:17:35,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:17:35,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:17:35,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:17:35,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:17:35,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 318 [2023-11-29 04:17:35,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 265 transitions, 638 flow. Second operand has 3 states, 3 states have (on average 249.33333333333334) internal successors, (748), 3 states have internal predecessors, (748), 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) [2023-11-29 04:17:35,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:17:35,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 318 [2023-11-29 04:17:35,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:17:44,641 INFO L124 PetriNetUnfolderBase]: 14395/39794 cut-off events. [2023-11-29 04:17:44,641 INFO L125 PetriNetUnfolderBase]: For 10689/12893 co-relation queries the response was YES. [2023-11-29 04:17:44,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66881 conditions, 39794 events. 14395/39794 cut-off events. For 10689/12893 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 424738 event pairs, 12733 based on Foata normal form. 0/34712 useless extension candidates. Maximal degree in co-relation 53929. Up to 22262 conditions per place. [2023-11-29 04:17:45,262 INFO L140 encePairwiseOnDemand]: 315/318 looper letters, 53 selfloop transitions, 2 changer transitions 0/270 dead transitions. [2023-11-29 04:17:45,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 270 transitions, 758 flow [2023-11-29 04:17:45,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:17:45,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:17:45,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 794 transitions. [2023-11-29 04:17:45,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8322851153039832 [2023-11-29 04:17:45,265 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 794 transitions. [2023-11-29 04:17:45,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 794 transitions. [2023-11-29 04:17:45,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:17:45,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 794 transitions. [2023-11-29 04:17:45,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.6666666666667) internal successors, (794), 3 states have internal predecessors, (794), 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) [2023-11-29 04:17:45,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:45,269 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 318.0) internal successors, (1272), 4 states have internal predecessors, (1272), 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) [2023-11-29 04:17:45,269 INFO L175 Difference]: Start difference. First operand has 257 places, 265 transitions, 638 flow. Second operand 3 states and 794 transitions. [2023-11-29 04:17:45,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 270 transitions, 758 flow [2023-11-29 04:17:45,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 270 transitions, 754 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 04:17:45,411 INFO L231 Difference]: Finished difference. Result has 256 places, 264 transitions, 636 flow [2023-11-29 04:17:45,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=318, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=636, PETRI_PLACES=256, PETRI_TRANSITIONS=264} [2023-11-29 04:17:45,411 INFO L281 CegarLoopForPetriNet]: 300 programPoint places, -44 predicate places. [2023-11-29 04:17:45,411 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 264 transitions, 636 flow [2023-11-29 04:17:45,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 249.33333333333334) internal successors, (748), 3 states have internal predecessors, (748), 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) [2023-11-29 04:17:45,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:17:45,412 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:17:45,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:17:45,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:17:45,613 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting checkThreadErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-29 04:17:45,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:17:45,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1864681408, now seen corresponding path program 1 times [2023-11-29 04:17:45,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:17:45,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832591178] [2023-11-29 04:17:45,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:17:45,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:17:45,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:17:45,689 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:17:45,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:17:45,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832591178] [2023-11-29 04:17:45,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832591178] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:17:45,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045161966] [2023-11-29 04:17:45,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:17:45,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:17:45,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:17:45,692 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:17:45,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4579ebb-5713-460d-b9f0-3b79af44e587/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:17:45,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:17:45,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:17:45,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:17:45,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 04:17:45,809 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:17:45,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045161966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:17:45,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:17:45,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-29 04:17:45,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626297995] [2023-11-29 04:17:45,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:17:45,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:17:45,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:17:45,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:17:45,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:17:45,830 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 318 [2023-11-29 04:17:45,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 264 transitions, 636 flow. Second operand has 3 states, 3 states have (on average 255.33333333333334) internal successors, (766), 3 states have internal predecessors, (766), 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) [2023-11-29 04:17:45,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:17:45,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 318 [2023-11-29 04:17:45,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand