./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version e7bb482b 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_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:35:22,874 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:35:22,990 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-06 22:35:22,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:35:22,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:35:23,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:35:23,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:35:23,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:35:23,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:35:23,049 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:35:23,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:35:23,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:35:23,052 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:35:23,054 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:35:23,054 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:35:23,054 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:35:23,055 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:35:23,055 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:35:23,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:35:23,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:35:23,056 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:35:23,057 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:35:23,057 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-06 22:35:23,058 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:35:23,058 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:35:23,059 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:35:23,059 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:35:23,060 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:35:23,060 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:35:23,061 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:35:23,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:35:23,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:35:23,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:35:23,063 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:35:23,063 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:35:23,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:35:23,063 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:35:23,064 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:35:23,064 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:35:23,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:35:23,064 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:35:23,065 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_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/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_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f [2023-11-06 22:35:23,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:35:23,383 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:35:23,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:35:23,389 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:35:23,390 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:35:23,391 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-06 22:35:26,402 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:35:26,764 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:35:26,765 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-06 22:35:26,788 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/data/f66fe02d7/097e2938e2e6403a9a98ec33e5d14331/FLAG09ecb467d [2023-11-06 22:35:26,806 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/data/f66fe02d7/097e2938e2e6403a9a98ec33e5d14331 [2023-11-06 22:35:26,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:35:26,811 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:35:26,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:35:26,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:35:26,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:35:26,817 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:35:26" (1/1) ... [2023-11-06 22:35:26,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@301348c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:26, skipping insertion in model container [2023-11-06 22:35:26,819 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:35:26" (1/1) ... [2023-11-06 22:35:26,896 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:35:27,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:35:27,492 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:35:27,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:35:27,663 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:35:27,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27 WrapperNode [2023-11-06 22:35:27,664 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:35:27,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:35:27,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:35:27,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:35:27,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,709 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,782 INFO L138 Inliner]: procedures = 271, calls = 41, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 350 [2023-11-06 22:35:27,782 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:35:27,783 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:35:27,783 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:35:27,784 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:35:27,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,803 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,840 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,867 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,875 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,881 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:35:27,882 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:35:27,882 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:35:27,882 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:35:27,883 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (1/1) ... [2023-11-06 22:35:27,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:35:27,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:27,954 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:35:27,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:35:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:35:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:35:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:35:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:35:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:35:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:35:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-06 22:35:28,005 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-06 22:35:28,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:35:28,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:35:28,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:35:28,007 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:35:28,157 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:35:28,159 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:35:28,716 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:35:28,726 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:35:28,726 INFO L302 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-06 22:35:28,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:35:28 BoogieIcfgContainer [2023-11-06 22:35:28,729 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:35:28,731 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:35:28,731 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:35:28,735 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:35:28,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:35:26" (1/3) ... [2023-11-06 22:35:28,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f744b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:35:28, skipping insertion in model container [2023-11-06 22:35:28,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:27" (2/3) ... [2023-11-06 22:35:28,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f744b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:35:28, skipping insertion in model container [2023-11-06 22:35:28,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:35:28" (3/3) ... [2023-11-06 22:35:28,738 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2023-11-06 22:35:28,747 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:35:28,758 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:35:28,758 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-06 22:35:28,758 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:35:28,866 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-06 22:35:28,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 374 transitions, 755 flow [2023-11-06 22:35:29,210 INFO L124 PetriNetUnfolderBase]: 78/596 cut-off events. [2023-11-06 22:35:29,210 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:35:29,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 601 conditions, 596 events. 78/596 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3284 event pairs, 0 based on Foata normal form. 0/488 useless extension candidates. Maximal degree in co-relation 337. Up to 8 conditions per place. [2023-11-06 22:35:29,229 INFO L82 GeneralOperation]: Start removeDead. Operand has 329 places, 374 transitions, 755 flow [2023-11-06 22:35:29,246 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 329 places, 374 transitions, 755 flow [2023-11-06 22:35:29,251 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:35:29,276 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 329 places, 374 transitions, 755 flow [2023-11-06 22:35:29,278 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 329 places, 374 transitions, 755 flow [2023-11-06 22:35:29,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 374 transitions, 755 flow [2023-11-06 22:35:29,385 INFO L124 PetriNetUnfolderBase]: 78/596 cut-off events. [2023-11-06 22:35:29,385 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:35:29,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 601 conditions, 596 events. 78/596 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3284 event pairs, 0 based on Foata normal form. 0/488 useless extension candidates. Maximal degree in co-relation 337. Up to 8 conditions per place. [2023-11-06 22:35:29,425 INFO L119 LiptonReduction]: Number of co-enabled transitions 50160 [2023-11-06 22:35:33,849 INFO L134 LiptonReduction]: Checked pairs total: 191609 [2023-11-06 22:35:33,849 INFO L136 LiptonReduction]: Total number of compositions: 237 [2023-11-06 22:35:33,871 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:35:33,878 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=LoopsAndPotentialCycles, 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;@7827949f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:35:33,878 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-06 22:35:33,884 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:35:33,898 INFO L124 PetriNetUnfolderBase]: 11/48 cut-off events. [2023-11-06 22:35:33,898 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:35:33,898 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:33,899 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-06 22:35:33,900 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-06 22:35:33,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:33,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1252077924, now seen corresponding path program 1 times [2023-11-06 22:35:33,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:33,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115802721] [2023-11-06 22:35:33,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:33,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:34,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:34,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:35:34,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:34,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115802721] [2023-11-06 22:35:34,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115802721] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:34,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:34,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:34,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900004778] [2023-11-06 22:35:34,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:34,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:35:34,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:34,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:35:34,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:35:34,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 611 [2023-11-06 22:35:34,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 194 transitions, 395 flow. Second operand has 3 states, 3 states have (on average 323.6666666666667) internal successors, (971), 3 states have internal predecessors, (971), 0 states have call successors, (0), 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-06 22:35:34,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:34,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 611 [2023-11-06 22:35:34,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:34,783 INFO L124 PetriNetUnfolderBase]: 822/2922 cut-off events. [2023-11-06 22:35:34,784 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:35:34,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4455 conditions, 2922 events. 822/2922 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 23630 event pairs, 684 based on Foata normal form. 337/2969 useless extension candidates. Maximal degree in co-relation 4291. Up to 1527 conditions per place. [2023-11-06 22:35:34,805 INFO L140 encePairwiseOnDemand]: 575/611 looper letters, 63 selfloop transitions, 2 changer transitions 0/162 dead transitions. [2023-11-06 22:35:34,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 162 transitions, 461 flow [2023-11-06 22:35:34,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:35:34,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:35:34,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1065 transitions. [2023-11-06 22:35:34,824 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5810147299509002 [2023-11-06 22:35:34,825 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1065 transitions. [2023-11-06 22:35:34,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1065 transitions. [2023-11-06 22:35:34,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:34,831 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1065 transitions. [2023-11-06 22:35:34,837 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 355.0) internal successors, (1065), 3 states have internal predecessors, (1065), 0 states have call successors, (0), 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-06 22:35:34,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 611.0) internal successors, (2444), 4 states have internal predecessors, (2444), 0 states have call successors, (0), 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-06 22:35:34,847 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 611.0) internal successors, (2444), 4 states have internal predecessors, (2444), 0 states have call successors, (0), 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-06 22:35:34,849 INFO L175 Difference]: Start difference. First operand has 157 places, 194 transitions, 395 flow. Second operand 3 states and 1065 transitions. [2023-11-06 22:35:34,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 162 transitions, 461 flow [2023-11-06 22:35:34,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 162 transitions, 461 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:34,859 INFO L231 Difference]: Finished difference. Result has 160 places, 162 transitions, 341 flow [2023-11-06 22:35:34,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=611, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=341, PETRI_PLACES=160, PETRI_TRANSITIONS=162} [2023-11-06 22:35:34,864 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, 3 predicate places. [2023-11-06 22:35:34,865 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 162 transitions, 341 flow [2023-11-06 22:35:34,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 323.6666666666667) internal successors, (971), 3 states have internal predecessors, (971), 0 states have call successors, (0), 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-06 22:35:34,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:34,866 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:34,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:35:34,867 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-06 22:35:34,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:34,867 INFO L85 PathProgramCache]: Analyzing trace with hash 898290506, now seen corresponding path program 1 times [2023-11-06 22:35:34,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:34,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086202563] [2023-11-06 22:35:34,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:34,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:34,956 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:35:34,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:34,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086202563] [2023-11-06 22:35:34,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086202563] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:34,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487035830] [2023-11-06 22:35:34,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:34,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:34,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:34,961 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:34,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:35:35,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:35,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:35:35,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:35,131 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:35:35,131 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:35,153 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:35:35,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487035830] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:35,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:35,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-06 22:35:35,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359258278] [2023-11-06 22:35:35,155 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:35,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:35,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:35,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:35,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:35,193 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 611 [2023-11-06 22:35:35,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 162 transitions, 341 flow. Second operand has 7 states, 7 states have (on average 322.57142857142856) internal successors, (2258), 7 states have internal predecessors, (2258), 0 states have call successors, (0), 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-06 22:35:35,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:35,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 611 [2023-11-06 22:35:35,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:35,765 INFO L124 PetriNetUnfolderBase]: 822/2925 cut-off events. [2023-11-06 22:35:35,765 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:35:35,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4471 conditions, 2925 events. 822/2925 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 23630 event pairs, 684 based on Foata normal form. 0/2635 useless extension candidates. Maximal degree in co-relation 4459. Up to 1527 conditions per place. [2023-11-06 22:35:35,785 INFO L140 encePairwiseOnDemand]: 608/611 looper letters, 63 selfloop transitions, 5 changer transitions 0/165 dead transitions. [2023-11-06 22:35:35,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 165 transitions, 489 flow [2023-11-06 22:35:35,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:35:35,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:35:35,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1997 transitions. [2023-11-06 22:35:35,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.544735406437534 [2023-11-06 22:35:35,797 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1997 transitions. [2023-11-06 22:35:35,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1997 transitions. [2023-11-06 22:35:35,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:35,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1997 transitions. [2023-11-06 22:35:35,807 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 332.8333333333333) internal successors, (1997), 6 states have internal predecessors, (1997), 0 states have call successors, (0), 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-06 22:35:35,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 611.0) internal successors, (4277), 7 states have internal predecessors, (4277), 0 states have call successors, (0), 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-06 22:35:35,827 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 611.0) internal successors, (4277), 7 states have internal predecessors, (4277), 0 states have call successors, (0), 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-06 22:35:35,828 INFO L175 Difference]: Start difference. First operand has 160 places, 162 transitions, 341 flow. Second operand 6 states and 1997 transitions. [2023-11-06 22:35:35,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 165 transitions, 489 flow [2023-11-06 22:35:35,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 165 transitions, 485 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:35,838 INFO L231 Difference]: Finished difference. Result has 167 places, 165 transitions, 373 flow [2023-11-06 22:35:35,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=611, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=373, PETRI_PLACES=167, PETRI_TRANSITIONS=165} [2023-11-06 22:35:35,839 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, 10 predicate places. [2023-11-06 22:35:35,840 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 165 transitions, 373 flow [2023-11-06 22:35:35,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 322.57142857142856) internal successors, (2258), 7 states have internal predecessors, (2258), 0 states have call successors, (0), 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-06 22:35:35,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:35,847 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-06 22:35:35,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:36,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:36,054 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-06 22:35:36,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:36,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1653705244, now seen corresponding path program 2 times [2023-11-06 22:35:36,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:36,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177601378] [2023-11-06 22:35:36,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:36,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:36,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:36,255 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:35:36,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:36,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177601378] [2023-11-06 22:35:36,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177601378] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:36,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814264885] [2023-11-06 22:35:36,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:35:36,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:36,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:36,257 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:36,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:35:36,353 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:35:36,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:36,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:35:36,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:36,373 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:35:36,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:36,429 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:35:36,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814264885] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:36,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:36,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-06 22:35:36,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423593458] [2023-11-06 22:35:36,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:36,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:35:36,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:36,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:35:36,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:35:36,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 611 [2023-11-06 22:35:36,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 165 transitions, 373 flow. Second operand has 13 states, 13 states have (on average 322.3076923076923) internal successors, (4190), 13 states have internal predecessors, (4190), 0 states have call successors, (0), 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-06 22:35:36,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:36,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 611 [2023-11-06 22:35:36,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:37,040 INFO L124 PetriNetUnfolderBase]: 822/2931 cut-off events. [2023-11-06 22:35:37,040 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-06 22:35:37,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4508 conditions, 2931 events. 822/2931 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 23575 event pairs, 684 based on Foata normal form. 6/2648 useless extension candidates. Maximal degree in co-relation 4450. Up to 1527 conditions per place. [2023-11-06 22:35:37,062 INFO L140 encePairwiseOnDemand]: 608/611 looper letters, 63 selfloop transitions, 11 changer transitions 0/171 dead transitions. [2023-11-06 22:35:37,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 171 transitions, 557 flow [2023-11-06 22:35:37,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:35:37,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:35:37,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3932 transitions. [2023-11-06 22:35:37,076 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.536279323513366 [2023-11-06 22:35:37,076 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3932 transitions. [2023-11-06 22:35:37,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3932 transitions. [2023-11-06 22:35:37,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:37,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3932 transitions. [2023-11-06 22:35:37,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 327.6666666666667) internal successors, (3932), 12 states have internal predecessors, (3932), 0 states have call successors, (0), 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-06 22:35:37,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 611.0) internal successors, (7943), 13 states have internal predecessors, (7943), 0 states have call successors, (0), 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-06 22:35:37,114 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 611.0) internal successors, (7943), 13 states have internal predecessors, (7943), 0 states have call successors, (0), 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-06 22:35:37,114 INFO L175 Difference]: Start difference. First operand has 167 places, 165 transitions, 373 flow. Second operand 12 states and 3932 transitions. [2023-11-06 22:35:37,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 171 transitions, 557 flow [2023-11-06 22:35:37,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 171 transitions, 543 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:37,121 INFO L231 Difference]: Finished difference. Result has 183 places, 171 transitions, 443 flow [2023-11-06 22:35:37,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=611, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=443, PETRI_PLACES=183, PETRI_TRANSITIONS=171} [2023-11-06 22:35:37,123 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, 26 predicate places. [2023-11-06 22:35:37,123 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 171 transitions, 443 flow [2023-11-06 22:35:37,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 322.3076923076923) internal successors, (4190), 13 states have internal predecessors, (4190), 0 states have call successors, (0), 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-06 22:35:37,125 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:37,125 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-06 22:35:37,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:37,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:37,331 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-06 22:35:37,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:37,332 INFO L85 PathProgramCache]: Analyzing trace with hash 107567964, now seen corresponding path program 3 times [2023-11-06 22:35:37,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:37,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314936909] [2023-11-06 22:35:37,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:37,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:35:37,383 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:35:37,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:35:37,423 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:35:37,424 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:35:37,425 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2023-11-06 22:35:37,427 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (20 of 22 remaining) [2023-11-06 22:35:37,427 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (19 of 22 remaining) [2023-11-06 22:35:37,427 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (18 of 22 remaining) [2023-11-06 22:35:37,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (17 of 22 remaining) [2023-11-06 22:35:37,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (16 of 22 remaining) [2023-11-06 22:35:37,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (15 of 22 remaining) [2023-11-06 22:35:37,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (14 of 22 remaining) [2023-11-06 22:35:37,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (13 of 22 remaining) [2023-11-06 22:35:37,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (12 of 22 remaining) [2023-11-06 22:35:37,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (11 of 22 remaining) [2023-11-06 22:35:37,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 22 remaining) [2023-11-06 22:35:37,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 22 remaining) [2023-11-06 22:35:37,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 22 remaining) [2023-11-06 22:35:37,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 22 remaining) [2023-11-06 22:35:37,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 22 remaining) [2023-11-06 22:35:37,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 22 remaining) [2023-11-06 22:35:37,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 22 remaining) [2023-11-06 22:35:37,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 22 remaining) [2023-11-06 22:35:37,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 22 remaining) [2023-11-06 22:35:37,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 22 remaining) [2023-11-06 22:35:37,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 22 remaining) [2023-11-06 22:35:37,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:35:37,432 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-11-06 22:35:37,434 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 22:35:37,435 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-06 22:35:37,505 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:35:37,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 427 places, 486 transitions, 988 flow [2023-11-06 22:35:37,704 INFO L124 PetriNetUnfolderBase]: 126/962 cut-off events. [2023-11-06 22:35:37,704 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 22:35:37,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 962 events. 126/962 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 6176 event pairs, 0 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 598. Up to 12 conditions per place. [2023-11-06 22:35:37,725 INFO L82 GeneralOperation]: Start removeDead. Operand has 427 places, 486 transitions, 988 flow [2023-11-06 22:35:37,744 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 427 places, 486 transitions, 988 flow [2023-11-06 22:35:37,744 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:35:37,744 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 427 places, 486 transitions, 988 flow [2023-11-06 22:35:37,747 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 427 places, 486 transitions, 988 flow [2023-11-06 22:35:37,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 427 places, 486 transitions, 988 flow [2023-11-06 22:35:37,969 INFO L124 PetriNetUnfolderBase]: 126/962 cut-off events. [2023-11-06 22:35:37,969 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 22:35:37,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 962 events. 126/962 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 6176 event pairs, 0 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 598. Up to 12 conditions per place. [2023-11-06 22:35:38,045 INFO L119 LiptonReduction]: Number of co-enabled transitions 126940 [2023-11-06 22:35:43,075 INFO L134 LiptonReduction]: Checked pairs total: 540786 [2023-11-06 22:35:43,075 INFO L136 LiptonReduction]: Total number of compositions: 308 [2023-11-06 22:35:43,078 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:35:43,079 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=LoopsAndPotentialCycles, 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;@7827949f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:35:43,079 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-06 22:35:43,091 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:35:43,091 INFO L124 PetriNetUnfolderBase]: 27/131 cut-off events. [2023-11-06 22:35:43,091 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:35:43,091 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:43,092 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:43,092 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-06 22:35:43,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:43,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1435205455, now seen corresponding path program 1 times [2023-11-06 22:35:43,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:43,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779192109] [2023-11-06 22:35:43,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:43,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:43,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:43,125 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-06 22:35:43,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:43,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779192109] [2023-11-06 22:35:43,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779192109] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:43,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:43,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:43,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283341898] [2023-11-06 22:35:43,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:43,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:35:43,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:43,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:35:43,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:35:43,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 418 out of 794 [2023-11-06 22:35:43,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 257 transitions, 530 flow. Second operand has 3 states, 3 states have (on average 420.0) internal successors, (1260), 3 states have internal predecessors, (1260), 0 states have call successors, (0), 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-06 22:35:43,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:43,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 418 of 794 [2023-11-06 22:35:43,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:51,746 INFO L124 PetriNetUnfolderBase]: 31210/71188 cut-off events. [2023-11-06 22:35:51,747 INFO L125 PetriNetUnfolderBase]: For 185/185 co-relation queries the response was YES. [2023-11-06 22:35:51,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115284 conditions, 71188 events. 31210/71188 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 1695. Compared 821140 event pairs, 27108 based on Foata normal form. 9340/73059 useless extension candidates. Maximal degree in co-relation 51424. Up to 43993 conditions per place. [2023-11-06 22:35:52,218 INFO L140 encePairwiseOnDemand]: 748/794 looper letters, 84 selfloop transitions, 2 changer transitions 0/215 dead transitions. [2023-11-06 22:35:52,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 215 transitions, 618 flow [2023-11-06 22:35:52,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:35:52,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:35:52,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1384 transitions. [2023-11-06 22:35:52,225 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.581024349286314 [2023-11-06 22:35:52,226 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1384 transitions. [2023-11-06 22:35:52,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1384 transitions. [2023-11-06 22:35:52,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:52,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1384 transitions. [2023-11-06 22:35:52,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 461.3333333333333) internal successors, (1384), 3 states have internal predecessors, (1384), 0 states have call successors, (0), 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-06 22:35:52,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 794.0) internal successors, (3176), 4 states have internal predecessors, (3176), 0 states have call successors, (0), 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-06 22:35:52,237 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 794.0) internal successors, (3176), 4 states have internal predecessors, (3176), 0 states have call successors, (0), 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-06 22:35:52,237 INFO L175 Difference]: Start difference. First operand has 209 places, 257 transitions, 530 flow. Second operand 3 states and 1384 transitions. [2023-11-06 22:35:52,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 215 transitions, 618 flow [2023-11-06 22:35:52,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 215 transitions, 618 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:52,247 INFO L231 Difference]: Finished difference. Result has 212 places, 215 transitions, 456 flow [2023-11-06 22:35:52,247 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=794, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=456, PETRI_PLACES=212, PETRI_TRANSITIONS=215} [2023-11-06 22:35:52,249 INFO L281 CegarLoopForPetriNet]: 209 programPoint places, 3 predicate places. [2023-11-06 22:35:52,249 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 215 transitions, 456 flow [2023-11-06 22:35:52,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 420.0) internal successors, (1260), 3 states have internal predecessors, (1260), 0 states have call successors, (0), 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-06 22:35:52,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:52,251 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:52,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:35:52,254 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-06 22:35:52,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:52,255 INFO L85 PathProgramCache]: Analyzing trace with hash -316475701, now seen corresponding path program 1 times [2023-11-06 22:35:52,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:52,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635648820] [2023-11-06 22:35:52,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:52,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:52,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:35:52,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:52,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635648820] [2023-11-06 22:35:52,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635648820] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:52,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578726942] [2023-11-06 22:35:52,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:52,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:52,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:52,321 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:52,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:35:52,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:52,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:35:52,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:52,442 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:35:52,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:52,458 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:35:52,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578726942] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:52,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:52,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-06 22:35:52,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049913810] [2023-11-06 22:35:52,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:52,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:52,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:52,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:52,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:52,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 794 [2023-11-06 22:35:52,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 215 transitions, 456 flow. Second operand has 7 states, 7 states have (on average 418.7142857142857) internal successors, (2931), 7 states have internal predecessors, (2931), 0 states have call successors, (0), 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-06 22:35:52,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:52,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 794 [2023-11-06 22:35:52,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:59,893 INFO L124 PetriNetUnfolderBase]: 31210/71191 cut-off events. [2023-11-06 22:35:59,893 INFO L125 PetriNetUnfolderBase]: For 185/185 co-relation queries the response was YES. [2023-11-06 22:36:00,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115300 conditions, 71191 events. 31210/71191 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 1695. Compared 821237 event pairs, 27108 based on Foata normal form. 0/63722 useless extension candidates. Maximal degree in co-relation 115287. Up to 43993 conditions per place. [2023-11-06 22:36:00,330 INFO L140 encePairwiseOnDemand]: 791/794 looper letters, 84 selfloop transitions, 5 changer transitions 0/218 dead transitions. [2023-11-06 22:36:00,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 218 transitions, 646 flow [2023-11-06 22:36:00,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:36:00,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:36:00,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2594 transitions. [2023-11-06 22:36:00,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5445004198152813 [2023-11-06 22:36:00,342 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2594 transitions. [2023-11-06 22:36:00,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2594 transitions. [2023-11-06 22:36:00,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:00,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2594 transitions. [2023-11-06 22:36:00,356 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 432.3333333333333) internal successors, (2594), 6 states have internal predecessors, (2594), 0 states have call successors, (0), 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-06 22:36:00,366 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 794.0) internal successors, (5558), 7 states have internal predecessors, (5558), 0 states have call successors, (0), 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-06 22:36:00,368 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 794.0) internal successors, (5558), 7 states have internal predecessors, (5558), 0 states have call successors, (0), 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-06 22:36:00,369 INFO L175 Difference]: Start difference. First operand has 212 places, 215 transitions, 456 flow. Second operand 6 states and 2594 transitions. [2023-11-06 22:36:00,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 218 transitions, 646 flow [2023-11-06 22:36:00,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 218 transitions, 642 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:36:00,375 INFO L231 Difference]: Finished difference. Result has 219 places, 218 transitions, 488 flow [2023-11-06 22:36:00,376 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=794, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=488, PETRI_PLACES=219, PETRI_TRANSITIONS=218} [2023-11-06 22:36:00,379 INFO L281 CegarLoopForPetriNet]: 209 programPoint places, 10 predicate places. [2023-11-06 22:36:00,380 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 218 transitions, 488 flow [2023-11-06 22:36:00,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 418.7142857142857) internal successors, (2931), 7 states have internal predecessors, (2931), 0 states have call successors, (0), 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-06 22:36:00,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:00,396 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:36:00,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:00,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:00,604 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-06 22:36:00,604 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:00,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1263548178, now seen corresponding path program 2 times [2023-11-06 22:36:00,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:00,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27016900] [2023-11-06 22:36:00,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:00,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:00,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:00,685 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:36:00,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:00,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27016900] [2023-11-06 22:36:00,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27016900] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:00,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257251918] [2023-11-06 22:36:00,686 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:36:00,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:00,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:00,688 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:00,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:36:00,798 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:36:00,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:36:00,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:36:00,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:00,817 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:36:00,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:00,872 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:36:00,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257251918] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:36:00,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:36:00,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-06 22:36:00,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109935930] [2023-11-06 22:36:00,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:00,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:36:00,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:00,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:36:00,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:36:00,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 417 out of 794 [2023-11-06 22:36:00,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 218 transitions, 488 flow. Second operand has 13 states, 13 states have (on average 418.38461538461536) internal successors, (5439), 13 states have internal predecessors, (5439), 0 states have call successors, (0), 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-06 22:36:00,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:00,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 417 of 794 [2023-11-06 22:36:00,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:08,461 INFO L124 PetriNetUnfolderBase]: 31210/71197 cut-off events. [2023-11-06 22:36:08,461 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2023-11-06 22:36:08,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115337 conditions, 71197 events. 31210/71197 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 1695. Compared 821371 event pairs, 27108 based on Foata normal form. 6/63735 useless extension candidates. Maximal degree in co-relation 115278. Up to 43993 conditions per place. [2023-11-06 22:36:08,884 INFO L140 encePairwiseOnDemand]: 791/794 looper letters, 84 selfloop transitions, 11 changer transitions 0/224 dead transitions. [2023-11-06 22:36:08,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 224 transitions, 714 flow [2023-11-06 22:36:08,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:36:08,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:36:08,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 5105 transitions. [2023-11-06 22:36:08,908 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5357892527287993 [2023-11-06 22:36:08,908 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 5105 transitions. [2023-11-06 22:36:08,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 5105 transitions. [2023-11-06 22:36:08,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:08,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 5105 transitions. [2023-11-06 22:36:08,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 425.4166666666667) internal successors, (5105), 12 states have internal predecessors, (5105), 0 states have call successors, (0), 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-06 22:36:08,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 794.0) internal successors, (10322), 13 states have internal predecessors, (10322), 0 states have call successors, (0), 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-06 22:36:08,956 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 794.0) internal successors, (10322), 13 states have internal predecessors, (10322), 0 states have call successors, (0), 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-06 22:36:08,956 INFO L175 Difference]: Start difference. First operand has 219 places, 218 transitions, 488 flow. Second operand 12 states and 5105 transitions. [2023-11-06 22:36:08,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 224 transitions, 714 flow [2023-11-06 22:36:08,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 224 transitions, 700 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-06 22:36:08,964 INFO L231 Difference]: Finished difference. Result has 235 places, 224 transitions, 558 flow [2023-11-06 22:36:08,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=794, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=558, PETRI_PLACES=235, PETRI_TRANSITIONS=224} [2023-11-06 22:36:08,967 INFO L281 CegarLoopForPetriNet]: 209 programPoint places, 26 predicate places. [2023-11-06 22:36:08,967 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 224 transitions, 558 flow [2023-11-06 22:36:08,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 418.38461538461536) internal successors, (5439), 13 states have internal predecessors, (5439), 0 states have call successors, (0), 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-06 22:36:08,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:08,970 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-06 22:36:08,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:09,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_881b7a32-12e4-464f-8a65-d4eb6bd41f88/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:36:09,177 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-06 22:36:09,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:09,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1112730738, now seen corresponding path program 3 times [2023-11-06 22:36:09,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:09,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82862817] [2023-11-06 22:36:09,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:09,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:09,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:36:09,222 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:36:09,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:36:09,258 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:36:09,261 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:36:09,262 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (26 of 27 remaining) [2023-11-06 22:36:09,262 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (25 of 27 remaining) [2023-11-06 22:36:09,262 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (24 of 27 remaining) [2023-11-06 22:36:09,263 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (23 of 27 remaining) [2023-11-06 22:36:09,263 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 27 remaining) [2023-11-06 22:36:09,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (21 of 27 remaining) [2023-11-06 22:36:09,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (20 of 27 remaining) [2023-11-06 22:36:09,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (19 of 27 remaining) [2023-11-06 22:36:09,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (18 of 27 remaining) [2023-11-06 22:36:09,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (17 of 27 remaining) [2023-11-06 22:36:09,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 27 remaining) [2023-11-06 22:36:09,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 27 remaining) [2023-11-06 22:36:09,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (14 of 27 remaining) [2023-11-06 22:36:09,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (13 of 27 remaining) [2023-11-06 22:36:09,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (12 of 27 remaining) [2023-11-06 22:36:09,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (11 of 27 remaining) [2023-11-06 22:36:09,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (10 of 27 remaining) [2023-11-06 22:36:09,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 27 remaining) [2023-11-06 22:36:09,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 27 remaining) [2023-11-06 22:36:09,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 27 remaining) [2023-11-06 22:36:09,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 27 remaining) [2023-11-06 22:36:09,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 27 remaining) [2023-11-06 22:36:09,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 27 remaining) [2023-11-06 22:36:09,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 27 remaining) [2023-11-06 22:36:09,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 27 remaining) [2023-11-06 22:36:09,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 27 remaining) [2023-11-06 22:36:09,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 27 remaining) [2023-11-06 22:36:09,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:36:09,268 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-11-06 22:36:09,269 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 22:36:09,269 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-06 22:36:09,603 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:36:09,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 525 places, 598 transitions, 1223 flow [2023-11-06 22:36:09,842 INFO L124 PetriNetUnfolderBase]: 179/1375 cut-off events. [2023-11-06 22:36:09,842 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-06 22:36:09,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1400 conditions, 1375 events. 179/1375 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9349 event pairs, 1 based on Foata normal form. 0/1129 useless extension candidates. Maximal degree in co-relation 970. Up to 16 conditions per place. [2023-11-06 22:36:09,868 INFO L82 GeneralOperation]: Start removeDead. Operand has 525 places, 598 transitions, 1223 flow [2023-11-06 22:36:09,890 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 525 places, 598 transitions, 1223 flow [2023-11-06 22:36:09,890 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:36:09,890 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 525 places, 598 transitions, 1223 flow [2023-11-06 22:36:09,890 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 525 places, 598 transitions, 1223 flow [2023-11-06 22:36:09,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 525 places, 598 transitions, 1223 flow [2023-11-06 22:36:10,206 INFO L124 PetriNetUnfolderBase]: 179/1375 cut-off events. [2023-11-06 22:36:10,206 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-06 22:36:10,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1400 conditions, 1375 events. 179/1375 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9349 event pairs, 1 based on Foata normal form. 0/1129 useless extension candidates. Maximal degree in co-relation 970. Up to 16 conditions per place. [2023-11-06 22:36:10,345 INFO L119 LiptonReduction]: Number of co-enabled transitions 227700 [2023-11-06 22:36:16,040 INFO L134 LiptonReduction]: Checked pairs total: 864795 [2023-11-06 22:36:16,040 INFO L136 LiptonReduction]: Total number of compositions: 368 [2023-11-06 22:36:16,043 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:36:16,043 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=LoopsAndPotentialCycles, 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;@7827949f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:36:16,044 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2023-11-06 22:36:16,055 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:36:16,055 INFO L124 PetriNetUnfolderBase]: 26/116 cut-off events. [2023-11-06 22:36:16,055 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:36:16,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:16,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:16,056 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-06 22:36:16,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:16,056 INFO L85 PathProgramCache]: Analyzing trace with hash 894510958, now seen corresponding path program 1 times [2023-11-06 22:36:16,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:16,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832408791] [2023-11-06 22:36:16,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:16,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:16,101 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-06 22:36:16,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:16,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832408791] [2023-11-06 22:36:16,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832408791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:16,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:16,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:36:16,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996966449] [2023-11-06 22:36:16,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:16,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:36:16,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:16,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:36:16,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:36:16,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 514 out of 966 [2023-11-06 22:36:16,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 320 transitions, 667 flow. Second operand has 3 states, 3 states have (on average 516.0) internal successors, (1548), 3 states have internal predecessors, (1548), 0 states have call successors, (0), 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-06 22:36:16,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:16,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 514 of 966 [2023-11-06 22:36:16,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand