./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.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_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme --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 ebedbc62bd44b0c214a81c07c6f99e850a5d96675b77716f8547d1b39e8b2cf8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:57:04,638 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:57:04,752 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-26 11:57:04,760 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:57:04,760 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:57:04,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:57:04,800 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:57:04,800 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:57:04,803 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:57:04,808 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:57:04,809 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:57:04,809 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:57:04,810 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:57:04,812 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:57:04,812 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:57:04,813 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:57:04,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:57:04,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:57:04,814 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:57:04,815 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:57:04,815 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:57:04,816 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:57:04,816 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-26 11:57:04,817 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:57:04,817 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:57:04,817 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:57:04,818 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:57:04,819 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:57:04,819 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:57:04,820 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:57:04,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:57:04,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:57:04,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:57:04,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:57:04,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:57:04,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:57:04,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:57:04,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:57:04,824 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:57:04,824 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:57:04,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:57:04,825 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_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/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_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme 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 -> ebedbc62bd44b0c214a81c07c6f99e850a5d96675b77716f8547d1b39e8b2cf8 [2023-11-26 11:57:05,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:57:05,168 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:57:05,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:57:05,173 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:57:05,173 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:57:05,175 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i [2023-11-26 11:57:08,353 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:57:08,708 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:57:08,709 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/sv-benchmarks/c/goblint-regression/06-symbeq_02-funloop_norace.i [2023-11-26 11:57:08,731 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/data/753e60e1d/1c684563e470426c80ca1326f3bc01e4/FLAG87b0c9ea7 [2023-11-26 11:57:08,746 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/data/753e60e1d/1c684563e470426c80ca1326f3bc01e4 [2023-11-26 11:57:08,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:57:08,751 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:57:08,752 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:57:08,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:57:08,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:57:08,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:08" (1/1) ... [2023-11-26 11:57:08,760 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a35693b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:08, skipping insertion in model container [2023-11-26 11:57:08,761 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:08" (1/1) ... [2023-11-26 11:57:08,836 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:57:09,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:57:09,463 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:57:09,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:57:09,616 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:57:09,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09 WrapperNode [2023-11-26 11:57:09,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:57:09,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:57:09,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:57:09,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:57:09,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,658 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,714 INFO L138 Inliner]: procedures = 263, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 101 [2023-11-26 11:57:09,715 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:57:09,716 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:57:09,716 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:57:09,717 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:57:09,734 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,735 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,750 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,750 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,764 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,789 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:57:09,798 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:57:09,798 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:57:09,798 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:57:09,799 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (1/1) ... [2023-11-26 11:57:09,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:57:09,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:09,842 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:57:09,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:57:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:57:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:57:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 11:57:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 11:57:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 11:57:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 11:57:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:57:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-26 11:57:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-26 11:57:09,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:57:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:57:09,892 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:57:10,059 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:57:10,061 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:57:10,318 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:57:10,357 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:57:10,360 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 11:57:10,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:57:10 BoogieIcfgContainer [2023-11-26 11:57:10,362 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:57:10,364 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:57:10,365 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:57:10,368 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:57:10,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:57:08" (1/3) ... [2023-11-26 11:57:10,369 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72e494c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:57:10, skipping insertion in model container [2023-11-26 11:57:10,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:09" (2/3) ... [2023-11-26 11:57:10,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72e494c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:57:10, skipping insertion in model container [2023-11-26 11:57:10,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:57:10" (3/3) ... [2023-11-26 11:57:10,372 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_02-funloop_norace.i [2023-11-26 11:57:10,381 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:57:10,392 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:57:10,393 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-26 11:57:10,394 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:57:10,470 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 11:57:10,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 105 transitions, 214 flow [2023-11-26 11:57:10,570 INFO L124 PetriNetUnfolderBase]: 6/104 cut-off events. [2023-11-26 11:57:10,570 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:57:10,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 104 events. 6/104 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 133 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 82. Up to 2 conditions per place. [2023-11-26 11:57:10,578 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 105 transitions, 214 flow [2023-11-26 11:57:10,584 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 104 transitions, 211 flow [2023-11-26 11:57:10,595 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:57:10,602 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;@729eb86a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:57:10,603 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-26 11:57:10,621 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:57:10,621 INFO L124 PetriNetUnfolderBase]: 4/62 cut-off events. [2023-11-26 11:57:10,622 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:57:10,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:10,623 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] [2023-11-26 11:57:10,623 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:10,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:10,630 INFO L85 PathProgramCache]: Analyzing trace with hash 568433259, now seen corresponding path program 1 times [2023-11-26 11:57:10,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:10,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070890787] [2023-11-26 11:57:10,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:10,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:11,026 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-26 11:57:11,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:11,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070890787] [2023-11-26 11:57:11,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070890787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:11,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:11,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:57:11,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393057463] [2023-11-26 11:57:11,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:11,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:57:11,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:11,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:57:11,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:57:11,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 105 [2023-11-26 11:57:11,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 104 transitions, 211 flow. Second operand has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 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-26 11:57:11,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:11,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 105 [2023-11-26 11:57:11,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:11,261 INFO L124 PetriNetUnfolderBase]: 14/225 cut-off events. [2023-11-26 11:57:11,261 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 11:57:11,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259 conditions, 225 events. 14/225 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 624 event pairs, 6 based on Foata normal form. 11/219 useless extension candidates. Maximal degree in co-relation 222. Up to 29 conditions per place. [2023-11-26 11:57:11,266 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 10 selfloop transitions, 2 changer transitions 0/102 dead transitions. [2023-11-26 11:57:11,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 102 transitions, 231 flow [2023-11-26 11:57:11,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:57:11,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:57:11,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2023-11-26 11:57:11,282 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9206349206349206 [2023-11-26 11:57:11,283 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 290 transitions. [2023-11-26 11:57:11,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 290 transitions. [2023-11-26 11:57:11,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:11,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 290 transitions. [2023-11-26 11:57:11,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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-26 11:57:11,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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-26 11:57:11,298 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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-26 11:57:11,300 INFO L175 Difference]: Start difference. First operand has 102 places, 104 transitions, 211 flow. Second operand 3 states and 290 transitions. [2023-11-26 11:57:11,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 102 transitions, 231 flow [2023-11-26 11:57:11,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:57:11,309 INFO L231 Difference]: Finished difference. Result has 104 places, 102 transitions, 216 flow [2023-11-26 11:57:11,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=104, PETRI_TRANSITIONS=102} [2023-11-26 11:57:11,315 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 2 predicate places. [2023-11-26 11:57:11,316 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 102 transitions, 216 flow [2023-11-26 11:57:11,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 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-26 11:57:11,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:11,317 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] [2023-11-26 11:57:11,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:57:11,317 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:11,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:11,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1694617169, now seen corresponding path program 1 times [2023-11-26 11:57:11,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:11,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845010786] [2023-11-26 11:57:11,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:11,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:11,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:11,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:11,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:11,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845010786] [2023-11-26 11:57:11,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845010786] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:11,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352692474] [2023-11-26 11:57:11,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:11,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:11,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:11,560 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:11,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:57:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:11,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:57:11,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:11,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:11,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:11,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:11,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352692474] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:11,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:11,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-26 11:57:11,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087697329] [2023-11-26 11:57:11,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:11,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:57:11,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:11,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:57:11,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:57:11,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 105 [2023-11-26 11:57:11,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 102 transitions, 216 flow. Second operand has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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-26 11:57:11,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:11,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 105 [2023-11-26 11:57:11,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:12,067 INFO L124 PetriNetUnfolderBase]: 14/232 cut-off events. [2023-11-26 11:57:12,067 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 11:57:12,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 232 events. 14/232 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 619 event pairs, 6 based on Foata normal form. 2/217 useless extension candidates. Maximal degree in co-relation 260. Up to 29 conditions per place. [2023-11-26 11:57:12,075 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 14 selfloop transitions, 9 changer transitions 0/110 dead transitions. [2023-11-26 11:57:12,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 110 transitions, 280 flow [2023-11-26 11:57:12,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:57:12,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:57:12,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 817 transitions. [2023-11-26 11:57:12,088 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8645502645502645 [2023-11-26 11:57:12,088 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 817 transitions. [2023-11-26 11:57:12,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 817 transitions. [2023-11-26 11:57:12,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:12,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 817 transitions. [2023-11-26 11:57:12,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 90.77777777777777) internal successors, (817), 9 states have internal predecessors, (817), 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-26 11:57:12,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 105.0) internal successors, (1050), 10 states have internal predecessors, (1050), 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-26 11:57:12,107 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 105.0) internal successors, (1050), 10 states have internal predecessors, (1050), 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-26 11:57:12,112 INFO L175 Difference]: Start difference. First operand has 104 places, 102 transitions, 216 flow. Second operand 9 states and 817 transitions. [2023-11-26 11:57:12,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 110 transitions, 280 flow [2023-11-26 11:57:12,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 110 transitions, 278 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:57:12,117 INFO L231 Difference]: Finished difference. Result has 114 places, 108 transitions, 264 flow [2023-11-26 11:57:12,117 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=264, PETRI_PLACES=114, PETRI_TRANSITIONS=108} [2023-11-26 11:57:12,118 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 12 predicate places. [2023-11-26 11:57:12,118 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 108 transitions, 264 flow [2023-11-26 11:57:12,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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-26 11:57:12,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:12,120 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:12,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:12,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:57:12,327 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:12,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:12,328 INFO L85 PathProgramCache]: Analyzing trace with hash -881010897, now seen corresponding path program 2 times [2023-11-26 11:57:12,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:12,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564170538] [2023-11-26 11:57:12,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:12,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:12,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:12,639 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:12,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:12,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564170538] [2023-11-26 11:57:12,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564170538] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:12,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94664058] [2023-11-26 11:57:12,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:57:12,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:12,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:12,649 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:12,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:57:12,772 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:57:12,772 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:12,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 11:57:12,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:12,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 11:57:12,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-26 11:57:12,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:57:12,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-11-26 11:57:13,005 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:57:13,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-11-26 11:57:13,066 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-26 11:57:13,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:13,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94664058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:13,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:13,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-11-26 11:57:13,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682503616] [2023-11-26 11:57:13,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:13,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:13,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:13,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:13,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:57:13,309 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 105 [2023-11-26 11:57:13,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 108 transitions, 264 flow. Second operand has 6 states, 6 states have (on average 80.5) internal successors, (483), 6 states have internal predecessors, (483), 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-26 11:57:13,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:13,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 105 [2023-11-26 11:57:13,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:13,622 INFO L124 PetriNetUnfolderBase]: 150/807 cut-off events. [2023-11-26 11:57:13,622 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-26 11:57:13,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1135 conditions, 807 events. 150/807 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 4962 event pairs, 62 based on Foata normal form. 0/748 useless extension candidates. Maximal degree in co-relation 1083. Up to 240 conditions per place. [2023-11-26 11:57:13,629 INFO L140 encePairwiseOnDemand]: 94/105 looper letters, 30 selfloop transitions, 22 changer transitions 0/137 dead transitions. [2023-11-26 11:57:13,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 137 transitions, 426 flow [2023-11-26 11:57:13,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:57:13,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:57:13,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 527 transitions. [2023-11-26 11:57:13,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8365079365079365 [2023-11-26 11:57:13,633 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 527 transitions. [2023-11-26 11:57:13,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 527 transitions. [2023-11-26 11:57:13,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:13,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 527 transitions. [2023-11-26 11:57:13,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 87.83333333333333) internal successors, (527), 6 states have internal predecessors, (527), 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-26 11:57:13,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 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-26 11:57:13,639 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 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-26 11:57:13,639 INFO L175 Difference]: Start difference. First operand has 114 places, 108 transitions, 264 flow. Second operand 6 states and 527 transitions. [2023-11-26 11:57:13,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 137 transitions, 426 flow [2023-11-26 11:57:13,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 137 transitions, 420 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-26 11:57:13,648 INFO L231 Difference]: Finished difference. Result has 123 places, 129 transitions, 408 flow [2023-11-26 11:57:13,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=408, PETRI_PLACES=123, PETRI_TRANSITIONS=129} [2023-11-26 11:57:13,651 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 21 predicate places. [2023-11-26 11:57:13,651 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 129 transitions, 408 flow [2023-11-26 11:57:13,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 80.5) internal successors, (483), 6 states have internal predecessors, (483), 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-26 11:57:13,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:13,653 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:13,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:13,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:13,860 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:13,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:13,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1811549991, now seen corresponding path program 1 times [2023-11-26 11:57:13,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:13,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110709882] [2023-11-26 11:57:13,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:13,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:13,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:14,131 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:14,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:14,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110709882] [2023-11-26 11:57:14,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110709882] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:14,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583883058] [2023-11-26 11:57:14,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:14,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:14,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:14,134 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:14,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:57:14,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:14,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:57:14,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:14,291 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:14,292 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:14,412 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:14,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583883058] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:14,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:14,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-26 11:57:14,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195110675] [2023-11-26 11:57:14,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:14,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 11:57:14,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:14,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 11:57:14,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:57:14,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 105 [2023-11-26 11:57:14,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 129 transitions, 408 flow. Second operand has 18 states, 18 states have (on average 90.0) internal successors, (1620), 18 states have internal predecessors, (1620), 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-26 11:57:14,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:14,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 105 [2023-11-26 11:57:14,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:14,822 INFO L124 PetriNetUnfolderBase]: 62/574 cut-off events. [2023-11-26 11:57:14,823 INFO L125 PetriNetUnfolderBase]: For 52/55 co-relation queries the response was YES. [2023-11-26 11:57:14,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 880 conditions, 574 events. 62/574 cut-off events. For 52/55 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2689 event pairs, 11 based on Foata normal form. 4/542 useless extension candidates. Maximal degree in co-relation 751. Up to 64 conditions per place. [2023-11-26 11:57:14,827 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 18 selfloop transitions, 21 changer transitions 0/147 dead transitions. [2023-11-26 11:57:14,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 147 transitions, 574 flow [2023-11-26 11:57:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-26 11:57:14,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-26 11:57:14,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1891 transitions. [2023-11-26 11:57:14,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8575963718820862 [2023-11-26 11:57:14,835 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1891 transitions. [2023-11-26 11:57:14,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1891 transitions. [2023-11-26 11:57:14,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:14,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1891 transitions. [2023-11-26 11:57:14,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 90.04761904761905) internal successors, (1891), 21 states have internal predecessors, (1891), 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-26 11:57:14,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 105.0) internal successors, (2310), 22 states have internal predecessors, (2310), 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-26 11:57:14,850 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 105.0) internal successors, (2310), 22 states have internal predecessors, (2310), 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-26 11:57:14,850 INFO L175 Difference]: Start difference. First operand has 123 places, 129 transitions, 408 flow. Second operand 21 states and 1891 transitions. [2023-11-26 11:57:14,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 147 transitions, 574 flow [2023-11-26 11:57:14,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 147 transitions, 574 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-26 11:57:14,858 INFO L231 Difference]: Finished difference. Result has 148 places, 142 transitions, 538 flow [2023-11-26 11:57:14,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=538, PETRI_PLACES=148, PETRI_TRANSITIONS=142} [2023-11-26 11:57:14,859 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 46 predicate places. [2023-11-26 11:57:14,860 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 142 transitions, 538 flow [2023-11-26 11:57:14,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 90.0) internal successors, (1620), 18 states have internal predecessors, (1620), 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-26 11:57:14,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:14,861 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:14,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:15,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:15,067 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:15,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:15,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1488763431, now seen corresponding path program 2 times [2023-11-26 11:57:15,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:15,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222190790] [2023-11-26 11:57:15,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:15,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:15,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:15,579 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:15,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:15,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222190790] [2023-11-26 11:57:15,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222190790] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:15,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671515176] [2023-11-26 11:57:15,585 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:57:15,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:15,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:15,589 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:15,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:57:15,717 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:57:15,717 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:15,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-26 11:57:15,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:15,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 11:57:15,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-26 11:57:16,001 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:57:16,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2023-11-26 11:57:16,068 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:57:16,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2023-11-26 11:57:16,141 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-26 11:57:16,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:16,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671515176] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:16,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:16,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [17] total 25 [2023-11-26 11:57:16,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14634157] [2023-11-26 11:57:16,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:16,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:57:16,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:16,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:57:16,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2023-11-26 11:57:16,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 105 [2023-11-26 11:57:16,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 142 transitions, 538 flow. Second operand has 10 states, 10 states have (on average 71.4) internal successors, (714), 10 states have internal predecessors, (714), 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-26 11:57:16,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:16,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 105 [2023-11-26 11:57:16,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:17,127 INFO L124 PetriNetUnfolderBase]: 406/1535 cut-off events. [2023-11-26 11:57:17,128 INFO L125 PetriNetUnfolderBase]: For 365/421 co-relation queries the response was YES. [2023-11-26 11:57:17,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2954 conditions, 1535 events. 406/1535 cut-off events. For 365/421 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 10142 event pairs, 128 based on Foata normal form. 25/1491 useless extension candidates. Maximal degree in co-relation 2816. Up to 462 conditions per place. [2023-11-26 11:57:17,145 INFO L140 encePairwiseOnDemand]: 86/105 looper letters, 105 selfloop transitions, 33 changer transitions 0/231 dead transitions. [2023-11-26 11:57:17,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 231 transitions, 1116 flow [2023-11-26 11:57:17,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:57:17,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:57:17,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 800 transitions. [2023-11-26 11:57:17,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7619047619047619 [2023-11-26 11:57:17,151 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 800 transitions. [2023-11-26 11:57:17,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 800 transitions. [2023-11-26 11:57:17,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:17,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 800 transitions. [2023-11-26 11:57:17,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 80.0) internal successors, (800), 10 states have internal predecessors, (800), 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-26 11:57:17,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:17,163 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:17,163 INFO L175 Difference]: Start difference. First operand has 148 places, 142 transitions, 538 flow. Second operand 10 states and 800 transitions. [2023-11-26 11:57:17,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 231 transitions, 1116 flow [2023-11-26 11:57:17,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 231 transitions, 1092 flow, removed 6 selfloop flow, removed 6 redundant places. [2023-11-26 11:57:17,182 INFO L231 Difference]: Finished difference. Result has 158 places, 173 transitions, 804 flow [2023-11-26 11:57:17,183 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=804, PETRI_PLACES=158, PETRI_TRANSITIONS=173} [2023-11-26 11:57:17,186 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 56 predicate places. [2023-11-26 11:57:17,187 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 173 transitions, 804 flow [2023-11-26 11:57:17,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 71.4) internal successors, (714), 10 states have internal predecessors, (714), 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-26 11:57:17,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:17,188 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:17,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:17,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:17,396 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:17,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:17,397 INFO L85 PathProgramCache]: Analyzing trace with hash 504128436, now seen corresponding path program 1 times [2023-11-26 11:57:17,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:17,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15697283] [2023-11-26 11:57:17,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:17,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:17,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:17,818 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:17,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:17,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15697283] [2023-11-26 11:57:17,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15697283] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:17,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10353572] [2023-11-26 11:57:17,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:17,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:17,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:17,821 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:17,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:57:17,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:17,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:57:17,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:18,043 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:18,043 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:18,314 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:18,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10353572] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:18,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:18,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-26 11:57:18,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750223343] [2023-11-26 11:57:18,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:18,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-26 11:57:18,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:18,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-26 11:57:18,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-26 11:57:18,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 105 [2023-11-26 11:57:18,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 173 transitions, 804 flow. Second operand has 23 states, 23 states have (on average 90.08695652173913) internal successors, (2072), 23 states have internal predecessors, (2072), 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-26 11:57:18,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:18,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 105 [2023-11-26 11:57:18,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:18,952 INFO L124 PetriNetUnfolderBase]: 170/1194 cut-off events. [2023-11-26 11:57:18,952 INFO L125 PetriNetUnfolderBase]: For 771/788 co-relation queries the response was YES. [2023-11-26 11:57:18,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2451 conditions, 1194 events. 170/1194 cut-off events. For 771/788 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 7201 event pairs, 42 based on Foata normal form. 3/1155 useless extension candidates. Maximal degree in co-relation 2230. Up to 156 conditions per place. [2023-11-26 11:57:18,965 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 21 selfloop transitions, 30 changer transitions 0/190 dead transitions. [2023-11-26 11:57:18,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 190 transitions, 1028 flow [2023-11-26 11:57:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-26 11:57:18,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-26 11:57:18,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2694 transitions. [2023-11-26 11:57:18,981 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8552380952380952 [2023-11-26 11:57:18,982 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2694 transitions. [2023-11-26 11:57:18,982 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2694 transitions. [2023-11-26 11:57:18,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:18,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2694 transitions. [2023-11-26 11:57:18,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 89.8) internal successors, (2694), 30 states have internal predecessors, (2694), 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-26 11:57:19,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 105.0) internal successors, (3255), 31 states have internal predecessors, (3255), 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-26 11:57:19,004 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 105.0) internal successors, (3255), 31 states have internal predecessors, (3255), 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-26 11:57:19,004 INFO L175 Difference]: Start difference. First operand has 158 places, 173 transitions, 804 flow. Second operand 30 states and 2694 transitions. [2023-11-26 11:57:19,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 190 transitions, 1028 flow [2023-11-26 11:57:19,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 190 transitions, 1024 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:57:19,016 INFO L231 Difference]: Finished difference. Result has 189 places, 183 transitions, 952 flow [2023-11-26 11:57:19,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=952, PETRI_PLACES=189, PETRI_TRANSITIONS=183} [2023-11-26 11:57:19,020 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 87 predicate places. [2023-11-26 11:57:19,020 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 183 transitions, 952 flow [2023-11-26 11:57:19,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 90.08695652173913) internal successors, (2072), 23 states have internal predecessors, (2072), 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-26 11:57:19,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:19,023 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:19,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:19,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:19,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:19,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:19,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1195660400, now seen corresponding path program 2 times [2023-11-26 11:57:19,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:19,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28849137] [2023-11-26 11:57:19,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:19,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:19,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:19,803 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-26 11:57:19,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:19,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28849137] [2023-11-26 11:57:19,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28849137] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:19,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:19,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:57:19,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373481963] [2023-11-26 11:57:19,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:19,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:19,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:19,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:19,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:19,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 105 [2023-11-26 11:57:19,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 183 transitions, 952 flow. Second operand has 6 states, 6 states have (on average 75.5) internal successors, (453), 6 states have internal predecessors, (453), 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-26 11:57:19,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:19,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 105 [2023-11-26 11:57:19,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:20,722 INFO L124 PetriNetUnfolderBase]: 687/2516 cut-off events. [2023-11-26 11:57:20,722 INFO L125 PetriNetUnfolderBase]: For 2076/2144 co-relation queries the response was YES. [2023-11-26 11:57:20,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6189 conditions, 2516 events. 687/2516 cut-off events. For 2076/2144 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 17614 event pairs, 222 based on Foata normal form. 16/2418 useless extension candidates. Maximal degree in co-relation 5969. Up to 1156 conditions per place. [2023-11-26 11:57:20,746 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 77 selfloop transitions, 57 changer transitions 0/242 dead transitions. [2023-11-26 11:57:20,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 242 transitions, 1498 flow [2023-11-26 11:57:20,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:57:20,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:57:20,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 513 transitions. [2023-11-26 11:57:20,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8142857142857143 [2023-11-26 11:57:20,749 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 513 transitions. [2023-11-26 11:57:20,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 513 transitions. [2023-11-26 11:57:20,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:20,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 513 transitions. [2023-11-26 11:57:20,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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-26 11:57:20,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 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-26 11:57:20,754 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 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-26 11:57:20,755 INFO L175 Difference]: Start difference. First operand has 189 places, 183 transitions, 952 flow. Second operand 6 states and 513 transitions. [2023-11-26 11:57:20,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 242 transitions, 1498 flow [2023-11-26 11:57:20,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 242 transitions, 1452 flow, removed 5 selfloop flow, removed 18 redundant places. [2023-11-26 11:57:20,770 INFO L231 Difference]: Finished difference. Result has 181 places, 234 transitions, 1440 flow [2023-11-26 11:57:20,771 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1440, PETRI_PLACES=181, PETRI_TRANSITIONS=234} [2023-11-26 11:57:20,772 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 79 predicate places. [2023-11-26 11:57:20,772 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 234 transitions, 1440 flow [2023-11-26 11:57:20,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.5) internal successors, (453), 6 states have internal predecessors, (453), 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-26 11:57:20,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:20,773 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:20,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:57:20,773 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:20,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:20,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1173931621, now seen corresponding path program 1 times [2023-11-26 11:57:20,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:20,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362027544] [2023-11-26 11:57:20,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:20,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:20,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:21,577 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-26 11:57:21,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:21,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362027544] [2023-11-26 11:57:21,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362027544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:21,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:57:21,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:57:21,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557121030] [2023-11-26 11:57:21,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:21,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:57:21,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:21,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:57:21,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:57:21,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 105 [2023-11-26 11:57:21,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 234 transitions, 1440 flow. Second operand has 6 states, 6 states have (on average 75.5) internal successors, (453), 6 states have internal predecessors, (453), 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-26 11:57:21,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:21,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 105 [2023-11-26 11:57:21,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:22,666 INFO L124 PetriNetUnfolderBase]: 943/3241 cut-off events. [2023-11-26 11:57:22,666 INFO L125 PetriNetUnfolderBase]: For 6784/6876 co-relation queries the response was YES. [2023-11-26 11:57:22,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9615 conditions, 3241 events. 943/3241 cut-off events. For 6784/6876 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 23527 event pairs, 231 based on Foata normal form. 17/3158 useless extension candidates. Maximal degree in co-relation 9412. Up to 1523 conditions per place. [2023-11-26 11:57:22,710 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 116 selfloop transitions, 71 changer transitions 0/295 dead transitions. [2023-11-26 11:57:22,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 295 transitions, 2274 flow [2023-11-26 11:57:22,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:57:22,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:57:22,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 513 transitions. [2023-11-26 11:57:22,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8142857142857143 [2023-11-26 11:57:22,713 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 513 transitions. [2023-11-26 11:57:22,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 513 transitions. [2023-11-26 11:57:22,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:22,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 513 transitions. [2023-11-26 11:57:22,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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-26 11:57:22,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 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-26 11:57:22,718 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 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-26 11:57:22,719 INFO L175 Difference]: Start difference. First operand has 181 places, 234 transitions, 1440 flow. Second operand 6 states and 513 transitions. [2023-11-26 11:57:22,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 295 transitions, 2274 flow [2023-11-26 11:57:22,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 295 transitions, 2174 flow, removed 50 selfloop flow, removed 0 redundant places. [2023-11-26 11:57:22,755 INFO L231 Difference]: Finished difference. Result has 191 places, 287 transitions, 2122 flow [2023-11-26 11:57:22,757 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=1364, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2122, PETRI_PLACES=191, PETRI_TRANSITIONS=287} [2023-11-26 11:57:22,759 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 89 predicate places. [2023-11-26 11:57:22,760 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 287 transitions, 2122 flow [2023-11-26 11:57:22,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.5) internal successors, (453), 6 states have internal predecessors, (453), 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-26 11:57:22,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:22,761 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:22,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:57:22,761 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:22,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:22,762 INFO L85 PathProgramCache]: Analyzing trace with hash -673885599, now seen corresponding path program 1 times [2023-11-26 11:57:22,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:22,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570150174] [2023-11-26 11:57:22,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:22,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:22,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:24,506 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-11-26 11:57:24,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:24,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570150174] [2023-11-26 11:57:24,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570150174] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:24,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054219463] [2023-11-26 11:57:24,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:24,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:24,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:24,513 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:24,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:57:24,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:24,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 11:57:24,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:24,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-26 11:57:25,002 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-26 11:57:25,002 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:25,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054219463] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:25,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:25,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2023-11-26 11:57:25,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483521658] [2023-11-26 11:57:25,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:25,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:57:25,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:25,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:57:25,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:57:25,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 105 [2023-11-26 11:57:25,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 287 transitions, 2122 flow. Second operand has 10 states, 10 states have (on average 76.6) internal successors, (766), 10 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-26 11:57:25,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:25,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 105 [2023-11-26 11:57:25,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:27,508 INFO L124 PetriNetUnfolderBase]: 1639/6283 cut-off events. [2023-11-26 11:57:27,508 INFO L125 PetriNetUnfolderBase]: For 13377/13585 co-relation queries the response was YES. [2023-11-26 11:57:27,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18816 conditions, 6283 events. 1639/6283 cut-off events. For 13377/13585 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 54283 event pairs, 269 based on Foata normal form. 49/6284 useless extension candidates. Maximal degree in co-relation 18596. Up to 941 conditions per place. [2023-11-26 11:57:27,617 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 89 selfloop transitions, 16 changer transitions 6/366 dead transitions. [2023-11-26 11:57:27,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 366 transitions, 2638 flow [2023-11-26 11:57:27,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:57:27,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:57:27,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 838 transitions. [2023-11-26 11:57:27,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7980952380952381 [2023-11-26 11:57:27,622 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 838 transitions. [2023-11-26 11:57:27,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 838 transitions. [2023-11-26 11:57:27,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:27,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 838 transitions. [2023-11-26 11:57:27,627 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 83.8) internal successors, (838), 10 states have internal predecessors, (838), 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-26 11:57:27,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:27,631 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:27,631 INFO L175 Difference]: Start difference. First operand has 191 places, 287 transitions, 2122 flow. Second operand 10 states and 838 transitions. [2023-11-26 11:57:27,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 366 transitions, 2638 flow [2023-11-26 11:57:27,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 366 transitions, 2468 flow, removed 85 selfloop flow, removed 0 redundant places. [2023-11-26 11:57:27,758 INFO L231 Difference]: Finished difference. Result has 207 places, 302 transitions, 2080 flow [2023-11-26 11:57:27,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=1952, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2080, PETRI_PLACES=207, PETRI_TRANSITIONS=302} [2023-11-26 11:57:27,760 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 105 predicate places. [2023-11-26 11:57:27,761 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 302 transitions, 2080 flow [2023-11-26 11:57:27,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 76.6) internal successors, (766), 10 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-26 11:57:27,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:27,762 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:27,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:27,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:27,970 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:27,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:27,971 INFO L85 PathProgramCache]: Analyzing trace with hash -330234437, now seen corresponding path program 2 times [2023-11-26 11:57:27,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:27,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667173875] [2023-11-26 11:57:27,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:27,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:28,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:29,603 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-11-26 11:57:29,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:29,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667173875] [2023-11-26 11:57:29,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667173875] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:29,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575883557] [2023-11-26 11:57:29,604 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:57:29,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:29,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:29,606 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:29,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:57:29,740 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:57:29,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:29,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 11:57:29,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:29,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-26 11:57:30,069 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-26 11:57:30,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:30,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575883557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:30,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:30,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2023-11-26 11:57:30,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36181182] [2023-11-26 11:57:30,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:30,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:57:30,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:30,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:57:30,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:57:30,427 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 105 [2023-11-26 11:57:30,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 302 transitions, 2080 flow. Second operand has 10 states, 10 states have (on average 76.6) internal successors, (766), 10 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-26 11:57:30,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:30,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 105 [2023-11-26 11:57:30,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:32,893 INFO L124 PetriNetUnfolderBase]: 1928/7157 cut-off events. [2023-11-26 11:57:32,894 INFO L125 PetriNetUnfolderBase]: For 13963/14245 co-relation queries the response was YES. [2023-11-26 11:57:32,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22041 conditions, 7157 events. 1928/7157 cut-off events. For 13963/14245 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 64191 event pairs, 273 based on Foata normal form. 65/7161 useless extension candidates. Maximal degree in co-relation 21812. Up to 1233 conditions per place. [2023-11-26 11:57:32,990 INFO L140 encePairwiseOnDemand]: 91/105 looper letters, 112 selfloop transitions, 21 changer transitions 0/388 dead transitions. [2023-11-26 11:57:32,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 388 transitions, 2732 flow [2023-11-26 11:57:32,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:57:32,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:57:32,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 837 transitions. [2023-11-26 11:57:32,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7971428571428572 [2023-11-26 11:57:32,995 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 837 transitions. [2023-11-26 11:57:32,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 837 transitions. [2023-11-26 11:57:32,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:32,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 837 transitions. [2023-11-26 11:57:32,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 83.7) internal successors, (837), 10 states have internal predecessors, (837), 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-26 11:57:33,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:33,003 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:33,003 INFO L175 Difference]: Start difference. First operand has 207 places, 302 transitions, 2080 flow. Second operand 10 states and 837 transitions. [2023-11-26 11:57:33,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 388 transitions, 2732 flow [2023-11-26 11:57:33,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 388 transitions, 2731 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:57:33,101 INFO L231 Difference]: Finished difference. Result has 220 places, 314 transitions, 2223 flow [2023-11-26 11:57:33,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=2079, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2223, PETRI_PLACES=220, PETRI_TRANSITIONS=314} [2023-11-26 11:57:33,103 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 118 predicate places. [2023-11-26 11:57:33,103 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 314 transitions, 2223 flow [2023-11-26 11:57:33,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 76.6) internal successors, (766), 10 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-26 11:57:33,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:33,104 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:33,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:33,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:57:33,311 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:33,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:33,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1650079829, now seen corresponding path program 3 times [2023-11-26 11:57:33,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:33,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53692825] [2023-11-26 11:57:33,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:33,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:33,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:34,663 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-11-26 11:57:34,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:34,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53692825] [2023-11-26 11:57:34,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53692825] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:34,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403853914] [2023-11-26 11:57:34,665 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:57:34,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:34,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:34,669 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:34,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:57:34,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-26 11:57:34,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:34,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-26 11:57:34,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:35,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-26 11:57:35,178 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-26 11:57:35,178 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:35,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403853914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:35,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:35,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [11] total 19 [2023-11-26 11:57:35,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158034133] [2023-11-26 11:57:35,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:35,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:57:35,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:35,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:57:35,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:57:35,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 105 [2023-11-26 11:57:35,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 314 transitions, 2223 flow. Second operand has 10 states, 10 states have (on average 76.6) internal successors, (766), 10 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-26 11:57:35,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:35,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 105 [2023-11-26 11:57:35,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:38,341 INFO L124 PetriNetUnfolderBase]: 2230/8208 cut-off events. [2023-11-26 11:57:38,341 INFO L125 PetriNetUnfolderBase]: For 18749/19182 co-relation queries the response was YES. [2023-11-26 11:57:38,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26331 conditions, 8208 events. 2230/8208 cut-off events. For 18749/19182 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 74905 event pairs, 293 based on Foata normal form. 80/8221 useless extension candidates. Maximal degree in co-relation 26096. Up to 1329 conditions per place. [2023-11-26 11:57:38,422 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 116 selfloop transitions, 23 changer transitions 4/398 dead transitions. [2023-11-26 11:57:38,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 398 transitions, 3050 flow [2023-11-26 11:57:38,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:57:38,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:57:38,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 843 transitions. [2023-11-26 11:57:38,425 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8028571428571428 [2023-11-26 11:57:38,426 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 843 transitions. [2023-11-26 11:57:38,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 843 transitions. [2023-11-26 11:57:38,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:38,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 843 transitions. [2023-11-26 11:57:38,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 84.3) internal successors, (843), 10 states have internal predecessors, (843), 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-26 11:57:38,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:38,432 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 105.0) internal successors, (1155), 11 states have internal predecessors, (1155), 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-26 11:57:38,432 INFO L175 Difference]: Start difference. First operand has 220 places, 314 transitions, 2223 flow. Second operand 10 states and 843 transitions. [2023-11-26 11:57:38,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 398 transitions, 3050 flow [2023-11-26 11:57:38,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 398 transitions, 2984 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-11-26 11:57:38,556 INFO L231 Difference]: Finished difference. Result has 231 places, 326 transitions, 2389 flow [2023-11-26 11:57:38,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=2202, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2389, PETRI_PLACES=231, PETRI_TRANSITIONS=326} [2023-11-26 11:57:38,557 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 129 predicate places. [2023-11-26 11:57:38,557 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 326 transitions, 2389 flow [2023-11-26 11:57:38,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 76.6) internal successors, (766), 10 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-26 11:57:38,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:38,558 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:38,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:38,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:57:38,765 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:38,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:38,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1143289645, now seen corresponding path program 4 times [2023-11-26 11:57:38,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:38,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779557508] [2023-11-26 11:57:38,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:38,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:38,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:39,647 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2023-11-26 11:57:39,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:39,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779557508] [2023-11-26 11:57:39,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779557508] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:39,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810376876] [2023-11-26 11:57:39,648 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-26 11:57:39,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:39,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:39,650 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:39,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:57:39,883 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-26 11:57:39,883 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:39,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-26 11:57:39,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:39,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-26 11:57:40,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 11:57:40,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-26 11:57:40,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2023-11-26 11:57:40,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 44 [2023-11-26 11:57:40,466 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 11:57:40,474 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-26 11:57:40,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2023-11-26 11:57:40,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 54 [2023-11-26 11:57:40,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 57 [2023-11-26 11:57:40,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 57 [2023-11-26 11:57:40,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:57:40,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 66 [2023-11-26 11:57:41,260 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:57:41,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 84 treesize of output 86 [2023-11-26 11:57:41,404 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-26 11:57:41,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:41,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810376876] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:41,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:41,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [10] total 25 [2023-11-26 11:57:41,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056371575] [2023-11-26 11:57:41,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:41,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 11:57:41,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:41,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 11:57:41,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2023-11-26 11:57:42,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 105 [2023-11-26 11:57:42,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 326 transitions, 2389 flow. Second operand has 18 states, 18 states have (on average 56.388888888888886) internal successors, (1015), 18 states have internal predecessors, (1015), 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-26 11:57:42,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:42,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 105 [2023-11-26 11:57:42,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:48,630 INFO L124 PetriNetUnfolderBase]: 4712/13065 cut-off events. [2023-11-26 11:57:48,630 INFO L125 PetriNetUnfolderBase]: For 43625/44041 co-relation queries the response was YES. [2023-11-26 11:57:48,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49747 conditions, 13065 events. 4712/13065 cut-off events. For 43625/44041 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 115164 event pairs, 1071 based on Foata normal form. 90/13066 useless extension candidates. Maximal degree in co-relation 49506. Up to 3571 conditions per place. [2023-11-26 11:57:48,742 INFO L140 encePairwiseOnDemand]: 75/105 looper letters, 636 selfloop transitions, 102 changer transitions 0/836 dead transitions. [2023-11-26 11:57:48,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 836 transitions, 8109 flow [2023-11-26 11:57:48,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-26 11:57:48,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-26 11:57:48,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1277 transitions. [2023-11-26 11:57:48,746 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6756613756613756 [2023-11-26 11:57:48,746 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1277 transitions. [2023-11-26 11:57:48,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1277 transitions. [2023-11-26 11:57:48,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:48,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1277 transitions. [2023-11-26 11:57:48,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 70.94444444444444) internal successors, (1277), 18 states have internal predecessors, (1277), 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-26 11:57:48,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 105.0) internal successors, (1995), 19 states have internal predecessors, (1995), 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-26 11:57:48,757 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 105.0) internal successors, (1995), 19 states have internal predecessors, (1995), 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-26 11:57:48,757 INFO L175 Difference]: Start difference. First operand has 231 places, 326 transitions, 2389 flow. Second operand 18 states and 1277 transitions. [2023-11-26 11:57:48,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 836 transitions, 8109 flow [2023-11-26 11:57:49,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 836 transitions, 7993 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-11-26 11:57:49,134 INFO L231 Difference]: Finished difference. Result has 257 places, 418 transitions, 3813 flow [2023-11-26 11:57:49,135 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=2361, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3813, PETRI_PLACES=257, PETRI_TRANSITIONS=418} [2023-11-26 11:57:49,135 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 155 predicate places. [2023-11-26 11:57:49,136 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 418 transitions, 3813 flow [2023-11-26 11:57:49,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.388888888888886) internal successors, (1015), 18 states have internal predecessors, (1015), 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-26 11:57:49,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:49,137 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:49,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:49,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43d6f4b2-ba3f-48fa-bb42-bbe6eb861b5e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:49,344 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 11:57:49,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:49,344 INFO L85 PathProgramCache]: Analyzing trace with hash -290633884, now seen corresponding path program 1 times [2023-11-26 11:57:49,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:49,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053103006] [2023-11-26 11:57:49,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:49,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat