./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx --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 fd7555e2b4abe63429c1be22a8b482f63bbf931ffcb895a158eac84b789e7c88 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:18:25,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:18:25,817 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-21 22:18:25,822 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:18:25,822 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:18:25,849 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:18:25,850 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:18:25,851 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:18:25,851 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:18:25,852 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:18:25,853 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:18:25,853 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:18:25,854 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:18:25,855 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:18:25,855 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:18:25,855 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:18:25,856 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:18:25,857 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:18:25,857 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:18:25,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:18:25,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:18:25,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:18:25,859 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-21 22:18:25,860 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:18:25,860 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:18:25,860 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:18:25,861 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:18:25,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:18:25,862 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:18:25,862 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:18:25,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:18:25,863 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:18:25,863 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:18:25,864 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:18:25,864 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:18:25,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:18:25,864 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:18:25,865 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:18:25,865 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:18:25,865 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:18:25,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:18:25,866 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_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/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_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx 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 -> fd7555e2b4abe63429c1be22a8b482f63bbf931ffcb895a158eac84b789e7c88 [2023-11-21 22:18:26,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:18:26,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:18:26,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:18:26,208 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:18:26,209 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:18:26,210 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i [2023-11-21 22:18:29,403 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:18:29,746 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:18:29,751 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/sv-benchmarks/c/pthread-deagle/reorder_c11_bad-20.i [2023-11-21 22:18:29,772 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/data/1b4a62dcb/29bc489c30ca4d07946f008efc346d15/FLAG293a64e16 [2023-11-21 22:18:29,788 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/data/1b4a62dcb/29bc489c30ca4d07946f008efc346d15 [2023-11-21 22:18:29,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:18:29,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:18:29,804 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:18:29,804 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:18:29,809 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:18:29,810 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:18:29" (1/1) ... [2023-11-21 22:18:29,811 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dfe8d57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:29, skipping insertion in model container [2023-11-21 22:18:29,812 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:18:29" (1/1) ... [2023-11-21 22:18:29,860 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:18:30,289 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:18:30,302 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:18:30,379 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:18:30,411 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:18:30,412 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:18:30,420 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:18:30,420 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30 WrapperNode [2023-11-21 22:18:30,421 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:18:30,422 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:18:30,422 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:18:30,423 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:18:30,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,445 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,476 INFO L138 Inliner]: procedures = 163, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 168 [2023-11-21 22:18:30,477 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:18:30,478 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:18:30,478 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:18:30,478 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:18:30,489 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,494 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,494 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,504 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,509 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,517 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:18:30,518 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:18:30,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:18:30,519 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:18:30,519 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (1/1) ... [2023-11-21 22:18:30,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:18:30,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:18:30,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:18:30,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:18:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:18:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2023-11-21 22:18:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2023-11-21 22:18:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:18:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-21 22:18:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:18:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:18:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:18:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2023-11-21 22:18:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2023-11-21 22:18:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:18:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-21 22:18:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:18:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:18:30,644 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:18:30,781 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:18:30,783 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:18:31,124 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:18:31,185 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:18:31,186 INFO L308 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-21 22:18:31,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:18:31 BoogieIcfgContainer [2023-11-21 22:18:31,188 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:18:31,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:18:31,193 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:18:31,196 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:18:31,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:18:29" (1/3) ... [2023-11-21 22:18:31,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc014e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:18:31, skipping insertion in model container [2023-11-21 22:18:31,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:18:30" (2/3) ... [2023-11-21 22:18:31,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dc014e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:18:31, skipping insertion in model container [2023-11-21 22:18:31,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:18:31" (3/3) ... [2023-11-21 22:18:31,201 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_c11_bad-20.i [2023-11-21 22:18:31,211 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-21 22:18:31,223 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:18:31,223 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2023-11-21 22:18:31,223 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:18:31,362 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-21 22:18:31,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 203 places, 211 transitions, 442 flow [2023-11-21 22:18:31,672 INFO L124 PetriNetUnfolderBase]: 32/530 cut-off events. [2023-11-21 22:18:31,672 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-21 22:18:31,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 530 events. 32/530 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2220 event pairs, 0 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 253. Up to 8 conditions per place. [2023-11-21 22:18:31,690 INFO L82 GeneralOperation]: Start removeDead. Operand has 203 places, 211 transitions, 442 flow [2023-11-21 22:18:31,704 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 203 places, 211 transitions, 442 flow [2023-11-21 22:18:31,726 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:18:31,734 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;@145bedb5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:18:31,735 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2023-11-21 22:18:31,740 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:18:31,740 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2023-11-21 22:18:31,740 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:18:31,741 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:31,742 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:31,742 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-21 22:18:31,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:31,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1380371389, now seen corresponding path program 1 times [2023-11-21 22:18:31,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:31,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600064373] [2023-11-21 22:18:31,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:31,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:31,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:32,004 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-21 22:18:32,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:32,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600064373] [2023-11-21 22:18:32,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600064373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:32,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:32,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:18:32,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90382547] [2023-11-21 22:18:32,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:32,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:32,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:32,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:32,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:32,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 211 [2023-11-21 22:18:32,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 211 transitions, 442 flow. Second operand has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:18:32,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:32,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 211 [2023-11-21 22:18:32,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:32,420 INFO L124 PetriNetUnfolderBase]: 78/695 cut-off events. [2023-11-21 22:18:32,421 INFO L125 PetriNetUnfolderBase]: For 41/49 co-relation queries the response was YES. [2023-11-21 22:18:32,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 927 conditions, 695 events. 78/695 cut-off events. For 41/49 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3527 event pairs, 64 based on Foata normal form. 84/639 useless extension candidates. Maximal degree in co-relation 601. Up to 205 conditions per place. [2023-11-21 22:18:32,433 INFO L140 encePairwiseOnDemand]: 200/211 looper letters, 31 selfloop transitions, 2 changer transitions 0/199 dead transitions. [2023-11-21 22:18:32,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 199 transitions, 484 flow [2023-11-21 22:18:32,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:32,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:32,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-11-21 22:18:32,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8625592417061612 [2023-11-21 22:18:32,458 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-11-21 22:18:32,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-11-21 22:18:32,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:32,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-11-21 22:18:32,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 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-21 22:18:32,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:32,479 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:32,481 INFO L175 Difference]: Start difference. First operand has 203 places, 211 transitions, 442 flow. Second operand 3 states and 546 transitions. [2023-11-21 22:18:32,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 199 transitions, 484 flow [2023-11-21 22:18:32,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 199 transitions, 484 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:18:32,495 INFO L231 Difference]: Finished difference. Result has 199 places, 199 transitions, 422 flow [2023-11-21 22:18:32,498 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=422, PETRI_PLACES=199, PETRI_TRANSITIONS=199} [2023-11-21 22:18:32,502 INFO L281 CegarLoopForPetriNet]: 203 programPoint places, -4 predicate places. [2023-11-21 22:18:32,503 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 199 transitions, 422 flow [2023-11-21 22:18:32,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:18:32,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:32,504 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:32,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:18:32,505 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-21 22:18:32,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:32,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1667384214, now seen corresponding path program 1 times [2023-11-21 22:18:32,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:32,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224237505] [2023-11-21 22:18:32,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:32,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:32,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:32,647 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-21 22:18:32,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:32,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224237505] [2023-11-21 22:18:32,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224237505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:32,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:32,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:18:32,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189147540] [2023-11-21 22:18:32,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:32,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:32,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:32,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:32,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:32,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 211 [2023-11-21 22:18:32,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 199 transitions, 422 flow. Second operand has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 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-21 22:18:32,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:32,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 211 [2023-11-21 22:18:32,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:32,991 INFO L124 PetriNetUnfolderBase]: 120/986 cut-off events. [2023-11-21 22:18:32,991 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-11-21 22:18:32,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1314 conditions, 986 events. 120/986 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5533 event pairs, 78 based on Foata normal form. 0/873 useless extension candidates. Maximal degree in co-relation 1285. Up to 243 conditions per place. [2023-11-21 22:18:33,001 INFO L140 encePairwiseOnDemand]: 188/211 looper letters, 31 selfloop transitions, 11 changer transitions 0/189 dead transitions. [2023-11-21 22:18:33,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 189 transitions, 486 flow [2023-11-21 22:18:33,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:33,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:33,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2023-11-21 22:18:33,004 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7962085308056872 [2023-11-21 22:18:33,004 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 504 transitions. [2023-11-21 22:18:33,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 504 transitions. [2023-11-21 22:18:33,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:33,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 504 transitions. [2023-11-21 22:18:33,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 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-21 22:18:33,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:33,011 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:33,012 INFO L175 Difference]: Start difference. First operand has 199 places, 199 transitions, 422 flow. Second operand 3 states and 504 transitions. [2023-11-21 22:18:33,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 189 transitions, 486 flow [2023-11-21 22:18:33,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 189 transitions, 482 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:18:33,023 INFO L231 Difference]: Finished difference. Result has 187 places, 187 transitions, 416 flow [2023-11-21 22:18:33,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=187, PETRI_TRANSITIONS=187} [2023-11-21 22:18:33,025 INFO L281 CegarLoopForPetriNet]: 203 programPoint places, -16 predicate places. [2023-11-21 22:18:33,026 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 187 transitions, 416 flow [2023-11-21 22:18:33,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 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-21 22:18:33,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:33,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:33,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:18:33,031 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-21 22:18:33,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:33,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1481892151, now seen corresponding path program 1 times [2023-11-21 22:18:33,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:33,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754499325] [2023-11-21 22:18:33,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:33,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:33,158 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-21 22:18:33,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:33,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754499325] [2023-11-21 22:18:33,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754499325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:33,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:33,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:18:33,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567914641] [2023-11-21 22:18:33,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:33,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:33,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:33,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:33,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:33,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 211 [2023-11-21 22:18:33,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 187 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 182.33333333333334) internal successors, (547), 3 states have internal predecessors, (547), 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-21 22:18:33,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:33,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 211 [2023-11-21 22:18:33,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:33,327 INFO L124 PetriNetUnfolderBase]: 27/463 cut-off events. [2023-11-21 22:18:33,327 INFO L125 PetriNetUnfolderBase]: For 32/36 co-relation queries the response was YES. [2023-11-21 22:18:33,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 592 conditions, 463 events. 27/463 cut-off events. For 32/36 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1391 event pairs, 10 based on Foata normal form. 6/424 useless extension candidates. Maximal degree in co-relation 399. Up to 39 conditions per place. [2023-11-21 22:18:33,331 INFO L140 encePairwiseOnDemand]: 199/211 looper letters, 17 selfloop transitions, 8 changer transitions 9/192 dead transitions. [2023-11-21 22:18:33,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 192 transitions, 484 flow [2023-11-21 22:18:33,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:33,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:33,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 573 transitions. [2023-11-21 22:18:33,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9052132701421801 [2023-11-21 22:18:33,334 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 573 transitions. [2023-11-21 22:18:33,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 573 transitions. [2023-11-21 22:18:33,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:33,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 573 transitions. [2023-11-21 22:18:33,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 191.0) internal successors, (573), 3 states have internal predecessors, (573), 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-21 22:18:33,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:33,340 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:33,340 INFO L175 Difference]: Start difference. First operand has 187 places, 187 transitions, 416 flow. Second operand 3 states and 573 transitions. [2023-11-21 22:18:33,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 192 transitions, 484 flow [2023-11-21 22:18:33,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 192 transitions, 462 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:18:33,346 INFO L231 Difference]: Finished difference. Result has 188 places, 179 transitions, 410 flow [2023-11-21 22:18:33,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=410, PETRI_PLACES=188, PETRI_TRANSITIONS=179} [2023-11-21 22:18:33,348 INFO L281 CegarLoopForPetriNet]: 203 programPoint places, -15 predicate places. [2023-11-21 22:18:33,348 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 179 transitions, 410 flow [2023-11-21 22:18:33,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.33333333333334) internal successors, (547), 3 states have internal predecessors, (547), 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-21 22:18:33,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:33,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:33,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:18:33,350 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-21 22:18:33,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:33,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1156726824, now seen corresponding path program 1 times [2023-11-21 22:18:33,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:33,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485755663] [2023-11-21 22:18:33,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:33,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:33,402 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-21 22:18:33,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:33,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485755663] [2023-11-21 22:18:33,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485755663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:33,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:33,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:18:33,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32822925] [2023-11-21 22:18:33,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:33,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:33,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:33,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:33,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:33,528 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 211 [2023-11-21 22:18:33,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 179 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 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-21 22:18:33,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:33,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 211 [2023-11-21 22:18:33,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:33,664 INFO L124 PetriNetUnfolderBase]: 63/661 cut-off events. [2023-11-21 22:18:33,665 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2023-11-21 22:18:33,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 885 conditions, 661 events. 63/661 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2543 event pairs, 49 based on Foata normal form. 0/601 useless extension candidates. Maximal degree in co-relation 689. Up to 151 conditions per place. [2023-11-21 22:18:33,673 INFO L140 encePairwiseOnDemand]: 208/211 looper letters, 32 selfloop transitions, 2 changer transitions 0/180 dead transitions. [2023-11-21 22:18:33,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 180 transitions, 480 flow [2023-11-21 22:18:33,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:33,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:33,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-11-21 22:18:33,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8515007898894155 [2023-11-21 22:18:33,676 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-11-21 22:18:33,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-11-21 22:18:33,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:33,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-11-21 22:18:33,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:18:33,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:33,682 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:33,682 INFO L175 Difference]: Start difference. First operand has 188 places, 179 transitions, 410 flow. Second operand 3 states and 539 transitions. [2023-11-21 22:18:33,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 180 transitions, 480 flow [2023-11-21 22:18:33,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 180 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:18:33,691 INFO L231 Difference]: Finished difference. Result has 179 places, 178 transitions, 404 flow [2023-11-21 22:18:33,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=404, PETRI_PLACES=179, PETRI_TRANSITIONS=178} [2023-11-21 22:18:33,693 INFO L281 CegarLoopForPetriNet]: 203 programPoint places, -24 predicate places. [2023-11-21 22:18:33,694 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 178 transitions, 404 flow [2023-11-21 22:18:33,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 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-21 22:18:33,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:33,695 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:33,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:18:33,696 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-21 22:18:33,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:33,696 INFO L85 PathProgramCache]: Analyzing trace with hash -2006037886, now seen corresponding path program 1 times [2023-11-21 22:18:33,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:33,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034565032] [2023-11-21 22:18:33,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:33,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:33,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:33,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:18:33,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:33,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034565032] [2023-11-21 22:18:33,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034565032] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:18:33,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799755091] [2023-11-21 22:18:33,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:33,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:18:33,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:18:33,905 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:18:33,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:18:34,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:34,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:18:34,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:18:34,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 22:18:34,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:18:34,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799755091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:34,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:18:34,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 22:18:34,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021364450] [2023-11-21 22:18:34,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:34,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:34,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:34,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:34,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:18:34,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 211 [2023-11-21 22:18:34,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 178 transitions, 404 flow. Second operand has 3 states, 3 states have (on average 171.33333333333334) internal successors, (514), 3 states have internal predecessors, (514), 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-21 22:18:34,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:34,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 211 [2023-11-21 22:18:34,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:34,302 INFO L124 PetriNetUnfolderBase]: 63/638 cut-off events. [2023-11-21 22:18:34,302 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-21 22:18:34,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853 conditions, 638 events. 63/638 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2432 event pairs, 49 based on Foata normal form. 0/576 useless extension candidates. Maximal degree in co-relation 771. Up to 151 conditions per place. [2023-11-21 22:18:34,308 INFO L140 encePairwiseOnDemand]: 208/211 looper letters, 32 selfloop transitions, 2 changer transitions 0/179 dead transitions. [2023-11-21 22:18:34,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 179 transitions, 474 flow [2023-11-21 22:18:34,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:34,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:34,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-11-21 22:18:34,311 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8515007898894155 [2023-11-21 22:18:34,311 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-11-21 22:18:34,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-11-21 22:18:34,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:34,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-11-21 22:18:34,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:18:34,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:34,316 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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-21 22:18:34,316 INFO L175 Difference]: Start difference. First operand has 179 places, 178 transitions, 404 flow. Second operand 3 states and 539 transitions. [2023-11-21 22:18:34,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 179 transitions, 474 flow [2023-11-21 22:18:34,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 179 transitions, 470 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:18:34,322 INFO L231 Difference]: Finished difference. Result has 178 places, 177 transitions, 402 flow [2023-11-21 22:18:34,322 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=402, PETRI_PLACES=178, PETRI_TRANSITIONS=177} [2023-11-21 22:18:34,323 INFO L281 CegarLoopForPetriNet]: 203 programPoint places, -25 predicate places. [2023-11-21 22:18:34,323 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 177 transitions, 402 flow [2023-11-21 22:18:34,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.33333333333334) internal successors, (514), 3 states have internal predecessors, (514), 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-21 22:18:34,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:34,324 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:34,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:18:34,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:18:34,545 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 33 more)] === [2023-11-21 22:18:34,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:34,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1112452774, now seen corresponding path program 1 times [2023-11-21 22:18:34,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:34,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067037070] [2023-11-21 22:18:34,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:34,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:34,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:18:34,565 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:18:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:18:34,598 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:18:34,598 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-21 22:18:34,599 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (35 of 36 remaining) [2023-11-21 22:18:34,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (34 of 36 remaining) [2023-11-21 22:18:34,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (33 of 36 remaining) [2023-11-21 22:18:34,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (32 of 36 remaining) [2023-11-21 22:18:34,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (31 of 36 remaining) [2023-11-21 22:18:34,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (30 of 36 remaining) [2023-11-21 22:18:34,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (29 of 36 remaining) [2023-11-21 22:18:34,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (28 of 36 remaining) [2023-11-21 22:18:34,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (27 of 36 remaining) [2023-11-21 22:18:34,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (26 of 36 remaining) [2023-11-21 22:18:34,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (25 of 36 remaining) [2023-11-21 22:18:34,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (24 of 36 remaining) [2023-11-21 22:18:34,603 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (23 of 36 remaining) [2023-11-21 22:18:34,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 36 remaining) [2023-11-21 22:18:34,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (21 of 36 remaining) [2023-11-21 22:18:34,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (20 of 36 remaining) [2023-11-21 22:18:34,604 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (19 of 36 remaining) [2023-11-21 22:18:34,605 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (18 of 36 remaining) [2023-11-21 22:18:34,605 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (17 of 36 remaining) [2023-11-21 22:18:34,605 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (16 of 36 remaining) [2023-11-21 22:18:34,605 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (15 of 36 remaining) [2023-11-21 22:18:34,605 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (14 of 36 remaining) [2023-11-21 22:18:34,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (13 of 36 remaining) [2023-11-21 22:18:34,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (12 of 36 remaining) [2023-11-21 22:18:34,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (11 of 36 remaining) [2023-11-21 22:18:34,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (10 of 36 remaining) [2023-11-21 22:18:34,606 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (9 of 36 remaining) [2023-11-21 22:18:34,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (8 of 36 remaining) [2023-11-21 22:18:34,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (7 of 36 remaining) [2023-11-21 22:18:34,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 36 remaining) [2023-11-21 22:18:34,607 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (5 of 36 remaining) [2023-11-21 22:18:34,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (4 of 36 remaining) [2023-11-21 22:18:34,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 36 remaining) [2023-11-21 22:18:34,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (2 of 36 remaining) [2023-11-21 22:18:34,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 36 remaining) [2023-11-21 22:18:34,608 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 36 remaining) [2023-11-21 22:18:34,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:18:34,609 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-21 22:18:34,611 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-21 22:18:34,612 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-21 22:18:34,652 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-11-21 22:18:34,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 253 places, 266 transitions, 576 flow [2023-11-21 22:18:35,006 INFO L124 PetriNetUnfolderBase]: 131/1780 cut-off events. [2023-11-21 22:18:35,006 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-11-21 22:18:35,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1869 conditions, 1780 events. 131/1780 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 10680 event pairs, 2 based on Foata normal form. 0/1409 useless extension candidates. Maximal degree in co-relation 1002. Up to 32 conditions per place. [2023-11-21 22:18:35,018 INFO L82 GeneralOperation]: Start removeDead. Operand has 253 places, 266 transitions, 576 flow [2023-11-21 22:18:35,040 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 253 places, 266 transitions, 576 flow [2023-11-21 22:18:35,042 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:18:35,048 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;@145bedb5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:18:35,048 INFO L358 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2023-11-21 22:18:35,053 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:18:35,053 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2023-11-21 22:18:35,053 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:18:35,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:35,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:35,054 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:35,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:35,055 INFO L85 PathProgramCache]: Analyzing trace with hash 663279037, now seen corresponding path program 1 times [2023-11-21 22:18:35,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:35,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344718660] [2023-11-21 22:18:35,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:35,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:35,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:35,089 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-21 22:18:35,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:35,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344718660] [2023-11-21 22:18:35,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344718660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:35,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:35,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:18:35,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389223325] [2023-11-21 22:18:35,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:35,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:35,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:35,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:35,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:35,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 266 [2023-11-21 22:18:35,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 266 transitions, 576 flow. Second operand has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 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-21 22:18:35,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:35,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 266 [2023-11-21 22:18:35,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:36,389 INFO L124 PetriNetUnfolderBase]: 1117/4297 cut-off events. [2023-11-21 22:18:36,389 INFO L125 PetriNetUnfolderBase]: For 746/954 co-relation queries the response was YES. [2023-11-21 22:18:36,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6636 conditions, 4297 events. 1117/4297 cut-off events. For 746/954 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 34095 event pairs, 985 based on Foata normal form. 1640/5205 useless extension candidates. Maximal degree in co-relation 4569. Up to 2064 conditions per place. [2023-11-21 22:18:36,470 INFO L140 encePairwiseOnDemand]: 251/266 looper letters, 39 selfloop transitions, 2 changer transitions 0/247 dead transitions. [2023-11-21 22:18:36,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 247 transitions, 620 flow [2023-11-21 22:18:36,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:36,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:36,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 684 transitions. [2023-11-21 22:18:36,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8571428571428571 [2023-11-21 22:18:36,474 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 684 transitions. [2023-11-21 22:18:36,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 684 transitions. [2023-11-21 22:18:36,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:36,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 684 transitions. [2023-11-21 22:18:36,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.0) internal successors, (684), 3 states have internal predecessors, (684), 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-21 22:18:36,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:36,482 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:36,482 INFO L175 Difference]: Start difference. First operand has 253 places, 266 transitions, 576 flow. Second operand 3 states and 684 transitions. [2023-11-21 22:18:36,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 247 transitions, 620 flow [2023-11-21 22:18:36,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 247 transitions, 620 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:18:36,492 INFO L231 Difference]: Finished difference. Result has 244 places, 247 transitions, 542 flow [2023-11-21 22:18:36,493 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=542, PETRI_PLACES=244, PETRI_TRANSITIONS=247} [2023-11-21 22:18:36,493 INFO L281 CegarLoopForPetriNet]: 253 programPoint places, -9 predicate places. [2023-11-21 22:18:36,494 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 247 transitions, 542 flow [2023-11-21 22:18:36,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 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-21 22:18:36,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:36,495 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:36,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:18:36,495 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:36,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:36,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1398050190, now seen corresponding path program 1 times [2023-11-21 22:18:36,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:36,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945953550] [2023-11-21 22:18:36,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:36,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:36,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:36,525 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-21 22:18:36,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:36,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945953550] [2023-11-21 22:18:36,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945953550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:36,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:36,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:18:36,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125277898] [2023-11-21 22:18:36,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:36,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:36,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:36,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:36,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:36,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 266 [2023-11-21 22:18:36,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 247 transitions, 542 flow. Second operand has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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-21 22:18:36,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:36,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 266 [2023-11-21 22:18:36,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:38,362 INFO L124 PetriNetUnfolderBase]: 1641/6801 cut-off events. [2023-11-21 22:18:38,363 INFO L125 PetriNetUnfolderBase]: For 649/685 co-relation queries the response was YES. [2023-11-21 22:18:38,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10021 conditions, 6801 events. 1641/6801 cut-off events. For 649/685 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 56027 event pairs, 1169 based on Foata normal form. 0/6122 useless extension candidates. Maximal degree in co-relation 9990. Up to 2412 conditions per place. [2023-11-21 22:18:38,480 INFO L140 encePairwiseOnDemand]: 243/266 looper letters, 41 selfloop transitions, 11 changer transitions 0/239 dead transitions. [2023-11-21 22:18:38,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 239 transitions, 630 flow [2023-11-21 22:18:38,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:38,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:38,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 640 transitions. [2023-11-21 22:18:38,485 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8020050125313283 [2023-11-21 22:18:38,485 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 640 transitions. [2023-11-21 22:18:38,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 640 transitions. [2023-11-21 22:18:38,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:38,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 640 transitions. [2023-11-21 22:18:38,489 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.33333333333334) internal successors, (640), 3 states have internal predecessors, (640), 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-21 22:18:38,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:38,492 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:38,493 INFO L175 Difference]: Start difference. First operand has 244 places, 247 transitions, 542 flow. Second operand 3 states and 640 transitions. [2023-11-21 22:18:38,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 239 transitions, 630 flow [2023-11-21 22:18:38,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 239 transitions, 626 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:18:38,502 INFO L231 Difference]: Finished difference. Result has 232 places, 235 transitions, 536 flow [2023-11-21 22:18:38,502 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=536, PETRI_PLACES=232, PETRI_TRANSITIONS=235} [2023-11-21 22:18:38,503 INFO L281 CegarLoopForPetriNet]: 253 programPoint places, -21 predicate places. [2023-11-21 22:18:38,504 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 235 transitions, 536 flow [2023-11-21 22:18:38,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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-21 22:18:38,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:38,505 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:38,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:18:38,505 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:38,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:38,513 INFO L85 PathProgramCache]: Analyzing trace with hash -149754057, now seen corresponding path program 1 times [2023-11-21 22:18:38,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:38,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508399987] [2023-11-21 22:18:38,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:38,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:38,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:38,558 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-21 22:18:38,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:38,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508399987] [2023-11-21 22:18:38,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508399987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:38,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:38,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:18:38,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097283009] [2023-11-21 22:18:38,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:38,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:38,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:38,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:38,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:38,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 266 [2023-11-21 22:18:38,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 235 transitions, 536 flow. Second operand has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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-21 22:18:38,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:38,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 266 [2023-11-21 22:18:38,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:39,813 INFO L124 PetriNetUnfolderBase]: 630/4766 cut-off events. [2023-11-21 22:18:39,814 INFO L125 PetriNetUnfolderBase]: For 775/817 co-relation queries the response was YES. [2023-11-21 22:18:39,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6448 conditions, 4766 events. 630/4766 cut-off events. For 775/817 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 40231 event pairs, 228 based on Foata normal form. 42/4314 useless extension candidates. Maximal degree in co-relation 4151. Up to 682 conditions per place. [2023-11-21 22:18:39,868 INFO L140 encePairwiseOnDemand]: 254/266 looper letters, 37 selfloop transitions, 8 changer transitions 0/251 dead transitions. [2023-11-21 22:18:39,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 251 transitions, 682 flow [2023-11-21 22:18:39,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:39,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:39,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 718 transitions. [2023-11-21 22:18:39,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.899749373433584 [2023-11-21 22:18:39,871 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 718 transitions. [2023-11-21 22:18:39,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 718 transitions. [2023-11-21 22:18:39,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:39,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 718 transitions. [2023-11-21 22:18:39,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 239.33333333333334) internal successors, (718), 3 states have internal predecessors, (718), 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-21 22:18:39,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:39,877 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:39,878 INFO L175 Difference]: Start difference. First operand has 232 places, 235 transitions, 536 flow. Second operand 3 states and 718 transitions. [2023-11-21 22:18:39,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 251 transitions, 682 flow [2023-11-21 22:18:39,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 251 transitions, 660 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:18:39,886 INFO L231 Difference]: Finished difference. Result has 233 places, 239 transitions, 562 flow [2023-11-21 22:18:39,887 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=562, PETRI_PLACES=233, PETRI_TRANSITIONS=239} [2023-11-21 22:18:39,888 INFO L281 CegarLoopForPetriNet]: 253 programPoint places, -20 predicate places. [2023-11-21 22:18:39,888 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 239 transitions, 562 flow [2023-11-21 22:18:39,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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-21 22:18:39,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:39,889 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:39,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:18:39,889 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:39,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:39,890 INFO L85 PathProgramCache]: Analyzing trace with hash 358028495, now seen corresponding path program 1 times [2023-11-21 22:18:39,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:39,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137153678] [2023-11-21 22:18:39,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:39,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:39,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:39,923 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-21 22:18:39,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:39,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137153678] [2023-11-21 22:18:39,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137153678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:39,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:39,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:18:39,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839237451] [2023-11-21 22:18:39,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:39,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:39,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:39,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:39,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:40,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 266 [2023-11-21 22:18:40,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 239 transitions, 562 flow. Second operand has 3 states, 3 states have (on average 213.0) internal successors, (639), 3 states have internal predecessors, (639), 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-21 22:18:40,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:40,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 266 [2023-11-21 22:18:40,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:41,359 INFO L124 PetriNetUnfolderBase]: 1140/5178 cut-off events. [2023-11-21 22:18:41,360 INFO L125 PetriNetUnfolderBase]: For 734/810 co-relation queries the response was YES. [2023-11-21 22:18:41,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7830 conditions, 5178 events. 1140/5178 cut-off events. For 734/810 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 41293 event pairs, 990 based on Foata normal form. 0/4551 useless extension candidates. Maximal degree in co-relation 3509. Up to 2049 conditions per place. [2023-11-21 22:18:41,433 INFO L140 encePairwiseOnDemand]: 263/266 looper letters, 43 selfloop transitions, 2 changer transitions 0/242 dead transitions. [2023-11-21 22:18:41,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 242 transitions, 658 flow [2023-11-21 22:18:41,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:41,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:41,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 676 transitions. [2023-11-21 22:18:41,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8471177944862155 [2023-11-21 22:18:41,438 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 676 transitions. [2023-11-21 22:18:41,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 676 transitions. [2023-11-21 22:18:41,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:41,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 676 transitions. [2023-11-21 22:18:41,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 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-21 22:18:41,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:41,445 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:41,445 INFO L175 Difference]: Start difference. First operand has 233 places, 239 transitions, 562 flow. Second operand 3 states and 676 transitions. [2023-11-21 22:18:41,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 242 transitions, 658 flow [2023-11-21 22:18:41,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 242 transitions, 650 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:18:41,459 INFO L231 Difference]: Finished difference. Result has 233 places, 238 transitions, 556 flow [2023-11-21 22:18:41,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=556, PETRI_PLACES=233, PETRI_TRANSITIONS=238} [2023-11-21 22:18:41,461 INFO L281 CegarLoopForPetriNet]: 253 programPoint places, -20 predicate places. [2023-11-21 22:18:41,461 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 238 transitions, 556 flow [2023-11-21 22:18:41,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 213.0) internal successors, (639), 3 states have internal predecessors, (639), 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-21 22:18:41,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:41,462 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:41,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:18:41,463 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:41,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:41,463 INFO L85 PathProgramCache]: Analyzing trace with hash -503768973, now seen corresponding path program 1 times [2023-11-21 22:18:41,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:41,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501809982] [2023-11-21 22:18:41,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:41,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:18:41,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:41,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501809982] [2023-11-21 22:18:41,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501809982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:18:41,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139878792] [2023-11-21 22:18:41,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:41,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:18:41,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:18:41,590 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:18:41,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:18:41,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:41,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:18:41,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:18:41,726 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 22:18:41,728 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:18:41,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139878792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:41,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:18:41,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 22:18:41,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801461660] [2023-11-21 22:18:41,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:41,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:41,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:41,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:41,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:18:41,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 266 [2023-11-21 22:18:41,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 238 transitions, 556 flow. Second operand has 3 states, 3 states have (on average 213.33333333333334) internal successors, (640), 3 states have internal predecessors, (640), 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-21 22:18:41,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:41,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 266 [2023-11-21 22:18:41,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:42,896 INFO L124 PetriNetUnfolderBase]: 1140/5124 cut-off events. [2023-11-21 22:18:42,896 INFO L125 PetriNetUnfolderBase]: For 743/819 co-relation queries the response was YES. [2023-11-21 22:18:42,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7729 conditions, 5124 events. 1140/5124 cut-off events. For 743/819 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 41020 event pairs, 990 based on Foata normal form. 0/4498 useless extension candidates. Maximal degree in co-relation 6026. Up to 2049 conditions per place. [2023-11-21 22:18:42,981 INFO L140 encePairwiseOnDemand]: 263/266 looper letters, 43 selfloop transitions, 2 changer transitions 0/241 dead transitions. [2023-11-21 22:18:42,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 241 transitions, 652 flow [2023-11-21 22:18:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:42,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:42,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 676 transitions. [2023-11-21 22:18:42,985 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8471177944862155 [2023-11-21 22:18:42,985 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 676 transitions. [2023-11-21 22:18:42,985 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 676 transitions. [2023-11-21 22:18:42,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:42,987 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 676 transitions. [2023-11-21 22:18:42,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 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-21 22:18:42,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:42,993 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:42,993 INFO L175 Difference]: Start difference. First operand has 233 places, 238 transitions, 556 flow. Second operand 3 states and 676 transitions. [2023-11-21 22:18:42,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 241 transitions, 652 flow [2023-11-21 22:18:43,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 241 transitions, 648 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:18:43,005 INFO L231 Difference]: Finished difference. Result has 232 places, 237 transitions, 554 flow [2023-11-21 22:18:43,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=554, PETRI_PLACES=232, PETRI_TRANSITIONS=237} [2023-11-21 22:18:43,007 INFO L281 CegarLoopForPetriNet]: 253 programPoint places, -21 predicate places. [2023-11-21 22:18:43,007 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 237 transitions, 554 flow [2023-11-21 22:18:43,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 213.33333333333334) internal successors, (640), 3 states have internal predecessors, (640), 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-21 22:18:43,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:43,008 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:43,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:18:43,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:18:43,233 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting checkThreadErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:43,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:43,233 INFO L85 PathProgramCache]: Analyzing trace with hash 740618588, now seen corresponding path program 1 times [2023-11-21 22:18:43,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:43,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987892450] [2023-11-21 22:18:43,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:43,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:43,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:43,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:18:43,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:43,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987892450] [2023-11-21 22:18:43,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987892450] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:18:43,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525156142] [2023-11-21 22:18:43,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:43,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:18:43,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:18:43,467 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:18:43,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:18:43,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:43,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:18:43,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:18:43,605 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-21 22:18:43,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:18:43,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525156142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:43,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:18:43,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 22:18:43,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257012603] [2023-11-21 22:18:43,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:43,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:43,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:43,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:43,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:18:43,622 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 266 [2023-11-21 22:18:43,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 237 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 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-21 22:18:43,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:43,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 266 [2023-11-21 22:18:43,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:50,954 INFO L124 PetriNetUnfolderBase]: 6387/40769 cut-off events. [2023-11-21 22:18:50,955 INFO L125 PetriNetUnfolderBase]: For 11820/88579 co-relation queries the response was YES. [2023-11-21 22:18:51,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53706 conditions, 40769 events. 6387/40769 cut-off events. For 11820/88579 co-relation queries the response was YES. Maximal size of possible extension queue 937. Compared 583438 event pairs, 1961 based on Foata normal form. 69/34588 useless extension candidates. Maximal degree in co-relation 45859. Up to 4468 conditions per place. [2023-11-21 22:18:51,602 INFO L140 encePairwiseOnDemand]: 252/266 looper letters, 39 selfloop transitions, 10 changer transitions 0/258 dead transitions. [2023-11-21 22:18:51,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 258 transitions, 723 flow [2023-11-21 22:18:51,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:18:51,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:18:51,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 725 transitions. [2023-11-21 22:18:51,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9085213032581454 [2023-11-21 22:18:51,607 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 725 transitions. [2023-11-21 22:18:51,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 725 transitions. [2023-11-21 22:18:51,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:51,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 725 transitions. [2023-11-21 22:18:51,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 241.66666666666666) internal successors, (725), 3 states have internal predecessors, (725), 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-21 22:18:51,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:51,614 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 266.0) internal successors, (1064), 4 states have internal predecessors, (1064), 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-21 22:18:51,614 INFO L175 Difference]: Start difference. First operand has 232 places, 237 transitions, 554 flow. Second operand 3 states and 725 transitions. [2023-11-21 22:18:51,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 258 transitions, 723 flow [2023-11-21 22:18:51,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 258 transitions, 719 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:18:51,679 INFO L231 Difference]: Finished difference. Result has 234 places, 247 transitions, 638 flow [2023-11-21 22:18:51,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=638, PETRI_PLACES=234, PETRI_TRANSITIONS=247} [2023-11-21 22:18:51,680 INFO L281 CegarLoopForPetriNet]: 253 programPoint places, -19 predicate places. [2023-11-21 22:18:51,681 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 247 transitions, 638 flow [2023-11-21 22:18:51,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 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-21 22:18:51,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:51,682 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:51,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:18:51,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:18:51,899 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting checkThreadErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:51,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:51,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1230099206, now seen corresponding path program 1 times [2023-11-21 22:18:51,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:51,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990318798] [2023-11-21 22:18:51,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:51,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:51,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:52,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:18:52,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:52,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990318798] [2023-11-21 22:18:52,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990318798] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:18:52,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251185029] [2023-11-21 22:18:52,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:52,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:18:52,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:18:52,060 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:18:52,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:18:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:52,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 22:18:52,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:18:52,249 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:18:52,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:18:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:18:52,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251185029] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:18:52,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:18:52,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-21 22:18:52,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732813992] [2023-11-21 22:18:52,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:18:52,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:18:52,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:52,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:18:52,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:18:52,598 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 266 [2023-11-21 22:18:52,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 247 transitions, 638 flow. Second operand has 10 states, 10 states have (on average 217.5) internal successors, (2175), 10 states have internal predecessors, (2175), 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-21 22:18:52,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:52,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 266 [2023-11-21 22:18:52,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:18:52,708 INFO L124 PetriNetUnfolderBase]: 62/320 cut-off events. [2023-11-21 22:18:52,708 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-11-21 22:18:52,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 514 conditions, 320 events. 62/320 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1134 event pairs, 0 based on Foata normal form. 12/324 useless extension candidates. Maximal degree in co-relation 505. Up to 42 conditions per place. [2023-11-21 22:18:52,710 INFO L140 encePairwiseOnDemand]: 261/266 looper letters, 29 selfloop transitions, 7 changer transitions 0/76 dead transitions. [2023-11-21 22:18:52,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 76 transitions, 262 flow [2023-11-21 22:18:52,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:18:52,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 22:18:52,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1973 transitions. [2023-11-21 22:18:52,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8241436925647452 [2023-11-21 22:18:52,717 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1973 transitions. [2023-11-21 22:18:52,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1973 transitions. [2023-11-21 22:18:52,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:18:52,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1973 transitions. [2023-11-21 22:18:52,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 219.22222222222223) internal successors, (1973), 9 states have internal predecessors, (1973), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:18:52,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 266.0) internal successors, (2660), 10 states have internal predecessors, (2660), 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-21 22:18:52,733 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 266.0) internal successors, (2660), 10 states have internal predecessors, (2660), 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-21 22:18:52,733 INFO L175 Difference]: Start difference. First operand has 234 places, 247 transitions, 638 flow. Second operand 9 states and 1973 transitions. [2023-11-21 22:18:52,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 76 transitions, 262 flow [2023-11-21 22:18:52,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 76 transitions, 262 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:18:52,736 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 146 flow [2023-11-21 22:18:52,736 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=266, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=146, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2023-11-21 22:18:52,736 INFO L281 CegarLoopForPetriNet]: 253 programPoint places, -181 predicate places. [2023-11-21 22:18:52,737 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 146 flow [2023-11-21 22:18:52,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 217.5) internal successors, (2175), 10 states have internal predecessors, (2175), 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-21 22:18:52,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:52,738 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:52,764 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:18:52,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db201cbd-de70-4c31-8ea2-715199589f68/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-21 22:18:52,959 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 39 more)] === [2023-11-21 22:18:52,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:52,959 INFO L85 PathProgramCache]: Analyzing trace with hash -527945915, now seen corresponding path program 1 times [2023-11-21 22:18:52,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:52,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268057534] [2023-11-21 22:18:52,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:52,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:52,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:18:52,996 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 22:18:53,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 22:18:53,040 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-21 22:18:53,041 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-21 22:18:53,041 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (41 of 42 remaining) [2023-11-21 22:18:53,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (40 of 42 remaining) [2023-11-21 22:18:53,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (39 of 42 remaining) [2023-11-21 22:18:53,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (38 of 42 remaining) [2023-11-21 22:18:53,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (37 of 42 remaining) [2023-11-21 22:18:53,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (36 of 42 remaining) [2023-11-21 22:18:53,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (35 of 42 remaining) [2023-11-21 22:18:53,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (34 of 42 remaining) [2023-11-21 22:18:53,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (33 of 42 remaining) [2023-11-21 22:18:53,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (32 of 42 remaining) [2023-11-21 22:18:53,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (31 of 42 remaining) [2023-11-21 22:18:53,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (30 of 42 remaining) [2023-11-21 22:18:53,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (29 of 42 remaining) [2023-11-21 22:18:53,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (28 of 42 remaining) [2023-11-21 22:18:53,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (27 of 42 remaining) [2023-11-21 22:18:53,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (26 of 42 remaining) [2023-11-21 22:18:53,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (25 of 42 remaining) [2023-11-21 22:18:53,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (24 of 42 remaining) [2023-11-21 22:18:53,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (23 of 42 remaining) [2023-11-21 22:18:53,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (22 of 42 remaining) [2023-11-21 22:18:53,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (21 of 42 remaining) [2023-11-21 22:18:53,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (20 of 42 remaining) [2023-11-21 22:18:53,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (19 of 42 remaining) [2023-11-21 22:18:53,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (18 of 42 remaining) [2023-11-21 22:18:53,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (17 of 42 remaining) [2023-11-21 22:18:53,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (16 of 42 remaining) [2023-11-21 22:18:53,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (15 of 42 remaining) [2023-11-21 22:18:53,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (14 of 42 remaining) [2023-11-21 22:18:53,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (13 of 42 remaining) [2023-11-21 22:18:53,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 42 remaining) [2023-11-21 22:18:53,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (11 of 42 remaining) [2023-11-21 22:18:53,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (10 of 42 remaining) [2023-11-21 22:18:53,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr0ASSERT_VIOLATIONDATA_RACE (9 of 42 remaining) [2023-11-21 22:18:53,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location setThreadErr1ASSERT_VIOLATIONDATA_RACE (8 of 42 remaining) [2023-11-21 22:18:53,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (7 of 42 remaining) [2023-11-21 22:18:53,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (6 of 42 remaining) [2023-11-21 22:18:53,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (5 of 42 remaining) [2023-11-21 22:18:53,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (4 of 42 remaining) [2023-11-21 22:18:53,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONDATA_RACE (3 of 42 remaining) [2023-11-21 22:18:53,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr1ASSERT_VIOLATIONDATA_RACE (2 of 42 remaining) [2023-11-21 22:18:53,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr2ASSERT_VIOLATIONDATA_RACE (1 of 42 remaining) [2023-11-21 22:18:53,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr3ASSERT_VIOLATIONDATA_RACE (0 of 42 remaining) [2023-11-21 22:18:53,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 22:18:53,049 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:53,050 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-21 22:18:53,050 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-21 22:18:53,102 INFO L144 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2023-11-21 22:18:53,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 303 places, 321 transitions, 714 flow [2023-11-21 22:18:54,446 INFO L124 PetriNetUnfolderBase]: 544/5962 cut-off events. [2023-11-21 22:18:54,446 INFO L125 PetriNetUnfolderBase]: For 419/419 co-relation queries the response was YES. [2023-11-21 22:18:54,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6398 conditions, 5962 events. 544/5962 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 48354 event pairs, 64 based on Foata normal form. 0/4761 useless extension candidates. Maximal degree in co-relation 3403. Up to 192 conditions per place. [2023-11-21 22:18:54,477 INFO L82 GeneralOperation]: Start removeDead. Operand has 303 places, 321 transitions, 714 flow [2023-11-21 22:18:54,538 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 303 places, 321 transitions, 714 flow [2023-11-21 22:18:54,539 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:18:54,539 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;@145bedb5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:18:54,540 INFO L358 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2023-11-21 22:18:54,542 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:18:54,542 INFO L124 PetriNetUnfolderBase]: 0/19 cut-off events. [2023-11-21 22:18:54,543 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:18:54,543 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:18:54,543 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:18:54,543 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-21 22:18:54,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:18:54,544 INFO L85 PathProgramCache]: Analyzing trace with hash 333663357, now seen corresponding path program 1 times [2023-11-21 22:18:54,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:18:54,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390163873] [2023-11-21 22:18:54,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:18:54,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:18:54,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:18:54,567 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-21 22:18:54,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:18:54,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390163873] [2023-11-21 22:18:54,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390163873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:18:54,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:18:54,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:18:54,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764753420] [2023-11-21 22:18:54,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:18:54,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:18:54,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:18:54,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:18:54,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:18:54,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 321 [2023-11-21 22:18:54,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 321 transitions, 714 flow. Second operand has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 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-21 22:18:54,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:18:54,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 321 [2023-11-21 22:18:54,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:03,100 INFO L124 PetriNetUnfolderBase]: 12246/31283 cut-off events. [2023-11-21 22:19:03,100 INFO L125 PetriNetUnfolderBase]: For 8511/10911 co-relation queries the response was YES. [2023-11-21 22:19:03,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53182 conditions, 31283 events. 12246/31283 cut-off events. For 8511/10911 co-relation queries the response was YES. Maximal size of possible extension queue 506. Compared 309427 event pairs, 10886 based on Foata normal form. 19719/46593 useless extension candidates. Maximal degree in co-relation 38926. Up to 19179 conditions per place. [2023-11-21 22:19:03,800 INFO L140 encePairwiseOnDemand]: 302/321 looper letters, 47 selfloop transitions, 2 changer transitions 0/295 dead transitions. [2023-11-21 22:19:03,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 295 transitions, 760 flow [2023-11-21 22:19:03,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:19:03,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:19:03,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 822 transitions. [2023-11-21 22:19:03,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8535825545171339 [2023-11-21 22:19:03,804 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 822 transitions. [2023-11-21 22:19:03,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 822 transitions. [2023-11-21 22:19:03,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:03,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 822 transitions. [2023-11-21 22:19:03,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 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-21 22:19:03,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 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-21 22:19:03,812 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 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-21 22:19:03,812 INFO L175 Difference]: Start difference. First operand has 303 places, 321 transitions, 714 flow. Second operand 3 states and 822 transitions. [2023-11-21 22:19:03,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 295 transitions, 760 flow [2023-11-21 22:19:03,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 295 transitions, 760 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:19:03,918 INFO L231 Difference]: Finished difference. Result has 289 places, 295 transitions, 666 flow [2023-11-21 22:19:03,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=666, PETRI_PLACES=289, PETRI_TRANSITIONS=295} [2023-11-21 22:19:03,919 INFO L281 CegarLoopForPetriNet]: 303 programPoint places, -14 predicate places. [2023-11-21 22:19:03,920 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 295 transitions, 666 flow [2023-11-21 22:19:03,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 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-21 22:19:03,920 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:03,921 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:03,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 22:19:03,921 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-21 22:19:03,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:03,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1611749649, now seen corresponding path program 1 times [2023-11-21 22:19:03,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:03,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034485417] [2023-11-21 22:19:03,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:03,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:03,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:03,943 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-21 22:19:03,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:03,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034485417] [2023-11-21 22:19:03,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034485417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:03,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:03,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:19:03,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947478141] [2023-11-21 22:19:03,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:03,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:19:03,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:03,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:19:03,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:19:04,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 321 [2023-11-21 22:19:04,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 295 transitions, 666 flow. Second operand has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 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-21 22:19:04,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:04,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 321 [2023-11-21 22:19:04,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:19:17,638 INFO L124 PetriNetUnfolderBase]: 17428/52426 cut-off events. [2023-11-21 22:19:17,638 INFO L125 PetriNetUnfolderBase]: For 7788/8160 co-relation queries the response was YES. [2023-11-21 22:19:18,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81993 conditions, 52426 events. 17428/52426 cut-off events. For 7788/8160 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 564319 event pairs, 12762 based on Foata normal form. 0/48110 useless extension candidates. Maximal degree in co-relation 81960. Up to 22195 conditions per place. [2023-11-21 22:19:19,056 INFO L140 encePairwiseOnDemand]: 298/321 looper letters, 51 selfloop transitions, 11 changer transitions 0/289 dead transitions. [2023-11-21 22:19:19,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 289 transitions, 778 flow [2023-11-21 22:19:19,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:19:19,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:19:19,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 776 transitions. [2023-11-21 22:19:19,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8058151609553479 [2023-11-21 22:19:19,060 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 776 transitions. [2023-11-21 22:19:19,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 776 transitions. [2023-11-21 22:19:19,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:19:19,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 776 transitions. [2023-11-21 22:19:19,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 258.6666666666667) internal successors, (776), 3 states have internal predecessors, (776), 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-21 22:19:19,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 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-21 22:19:19,067 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 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-21 22:19:19,067 INFO L175 Difference]: Start difference. First operand has 289 places, 295 transitions, 666 flow. Second operand 3 states and 776 transitions. [2023-11-21 22:19:19,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 289 transitions, 778 flow [2023-11-21 22:19:19,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 289 transitions, 774 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:19:19,084 INFO L231 Difference]: Finished difference. Result has 277 places, 283 transitions, 660 flow [2023-11-21 22:19:19,085 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=660, PETRI_PLACES=277, PETRI_TRANSITIONS=283} [2023-11-21 22:19:19,086 INFO L281 CegarLoopForPetriNet]: 303 programPoint places, -26 predicate places. [2023-11-21 22:19:19,086 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 283 transitions, 660 flow [2023-11-21 22:19:19,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 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-21 22:19:19,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:19:19,087 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:19:19,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:19:19,087 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [setThreadErr0ASSERT_VIOLATIONDATA_RACE, setThreadErr1ASSERT_VIOLATIONDATA_RACE, checkThreadErr0ASSERT_VIOLATIONDATA_RACE (and 45 more)] === [2023-11-21 22:19:19,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:19:19,088 INFO L85 PathProgramCache]: Analyzing trace with hash 920941943, now seen corresponding path program 1 times [2023-11-21 22:19:19,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:19:19,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149238363] [2023-11-21 22:19:19,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:19:19,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:19:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:19:19,115 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-21 22:19:19,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:19:19,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149238363] [2023-11-21 22:19:19,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149238363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:19:19,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:19:19,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:19:19,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176401981] [2023-11-21 22:19:19,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:19:19,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:19:19,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:19:19,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:19:19,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:19:19,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 321 [2023-11-21 22:19:19,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 283 transitions, 660 flow. Second operand has 3 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 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-21 22:19:19,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:19:19,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 321 [2023-11-21 22:19:19,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand