./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:21:47,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:21:47,519 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-28 05:21:47,524 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:21:47,524 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:21:47,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:21:47,562 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:21:47,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:21:47,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:21:47,563 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:21:47,563 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:21:47,563 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:21:47,563 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:21:47,563 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:21:47,563 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-28 05:21:47,564 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:21:47,565 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:21:47,565 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:21:47,565 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:21:47,565 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:21:47,565 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:21:47,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:21:47,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:21:47,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:21:47,565 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:21:47,566 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:21:47,566 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:21:47,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:21:47,569 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:21:47,569 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:21:47,569 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:21:47,569 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:21:47,569 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:21:47,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:21:47,570 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:21:47,570 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:21:47,570 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:21:47,570 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:21:47,570 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8259c4061eb15e4ed63bc06f98acbb6dc3f9862bbe262b5cabdd3ad4658d3239 [2024-11-28 05:21:47,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:21:47,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:21:47,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:21:47,886 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:21:47,887 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:21:47,888 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2024-11-28 05:21:50,804 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/data/3315219ec/0d8ddca9edd34019bed618d74f46a28d/FLAG5b4049aed [2024-11-28 05:21:51,111 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:21:51,113 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/sv-benchmarks/c/goblint-regression/06-symbeq_03-funloop_simple.i [2024-11-28 05:21:51,145 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/data/3315219ec/0d8ddca9edd34019bed618d74f46a28d/FLAG5b4049aed [2024-11-28 05:21:51,166 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/data/3315219ec/0d8ddca9edd34019bed618d74f46a28d [2024-11-28 05:21:51,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:21:51,169 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:21:51,171 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:21:51,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:21:51,175 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:21:51,176 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,178 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@586d0f69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51, skipping insertion in model container [2024-11-28 05:21:51,179 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,223 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:21:51,692 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:21:51,728 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:21:51,778 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:21:51,831 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:21:51,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51 WrapperNode [2024-11-28 05:21:51,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:21:51,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:21:51,833 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:21:51,833 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:21:51,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,852 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,877 INFO L138 Inliner]: procedures = 263, calls = 72, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 170 [2024-11-28 05:21:51,877 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:21:51,878 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:21:51,878 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:21:51,878 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:21:51,885 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,886 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,890 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,890 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,901 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,903 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,906 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,908 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,909 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:21:51,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:21:51,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:21:51,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:21:51,916 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (1/1) ... [2024-11-28 05:21:51,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:21:51,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:21:51,964 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:21:51,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 05:21:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-28 05:21:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:21:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:21:51,994 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 05:21:52,129 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:21:52,132 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:21:52,601 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 05:21:52,601 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:21:52,636 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:21:52,637 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 05:21:52,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:21:52 BoogieIcfgContainer [2024-11-28 05:21:52,637 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:21:52,639 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:21:52,640 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:21:52,644 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:21:52,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:21:51" (1/3) ... [2024-11-28 05:21:52,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150b31a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:21:52, skipping insertion in model container [2024-11-28 05:21:52,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:21:51" (2/3) ... [2024-11-28 05:21:52,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150b31a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:21:52, skipping insertion in model container [2024-11-28 05:21:52,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:21:52" (3/3) ... [2024-11-28 05:21:52,647 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_03-funloop_simple.i [2024-11-28 05:21:52,663 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:21:52,665 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_03-funloop_simple.i that has 2 procedures, 176 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2024-11-28 05:21:52,665 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 05:21:52,789 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 05:21:52,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 181 transitions, 366 flow [2024-11-28 05:21:52,956 INFO L124 PetriNetUnfolderBase]: 6/180 cut-off events. [2024-11-28 05:21:52,964 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:21:52,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 180 events. 6/180 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 211 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 99. Up to 2 conditions per place. [2024-11-28 05:21:52,976 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 181 transitions, 366 flow [2024-11-28 05:21:52,984 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 180 transitions, 363 flow [2024-11-28 05:21:52,999 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:21:53,021 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f0b2c27, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:21:53,021 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-28 05:21:53,068 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:21:53,068 INFO L124 PetriNetUnfolderBase]: 4/111 cut-off events. [2024-11-28 05:21:53,069 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:21:53,070 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:53,071 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:53,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:21:53,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:53,081 INFO L85 PathProgramCache]: Analyzing trace with hash -198698318, now seen corresponding path program 1 times [2024-11-28 05:21:53,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:53,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283108396] [2024-11-28 05:21:53,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:53,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:53,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:53,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:53,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:53,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283108396] [2024-11-28 05:21:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283108396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:53,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:21:53,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792171349] [2024-11-28 05:21:53,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:53,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:53,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:53,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:53,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:21:53,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 181 [2024-11-28 05:21:53,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 180 transitions, 363 flow. Second operand has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:53,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:53,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 181 [2024-11-28 05:21:53,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:53,826 INFO L124 PetriNetUnfolderBase]: 14/335 cut-off events. [2024-11-28 05:21:53,826 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 05:21:53,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 335 events. 14/335 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 776 event pairs, 6 based on Foata normal form. 11/323 useless extension candidates. Maximal degree in co-relation 273. Up to 29 conditions per place. [2024-11-28 05:21:53,834 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 10 selfloop transitions, 2 changer transitions 0/178 dead transitions. [2024-11-28 05:21:53,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 178 transitions, 383 flow [2024-11-28 05:21:53,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:53,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:21:53,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2024-11-28 05:21:53,861 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9539594843462247 [2024-11-28 05:21:53,866 INFO L175 Difference]: Start difference. First operand has 178 places, 180 transitions, 363 flow. Second operand 3 states and 518 transitions. [2024-11-28 05:21:53,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 178 transitions, 383 flow [2024-11-28 05:21:53,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 178 transitions, 382 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:21:53,883 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 368 flow [2024-11-28 05:21:53,887 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=368, PETRI_PLACES=180, PETRI_TRANSITIONS=178} [2024-11-28 05:21:53,893 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 2 predicate places. [2024-11-28 05:21:53,894 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 368 flow [2024-11-28 05:21:53,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:53,895 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:53,895 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:53,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:21:53,897 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:21:53,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:53,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1492928482, now seen corresponding path program 1 times [2024-11-28 05:21:53,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:53,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659162669] [2024-11-28 05:21:53,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:53,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:53,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:54,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:54,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:54,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659162669] [2024-11-28 05:21:54,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659162669] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:21:54,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891067088] [2024-11-28 05:21:54,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:54,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:54,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:21:54,262 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:21:54,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:21:54,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:54,397 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:21:54,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:21:54,440 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:21:54,440 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:21:54,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891067088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:54,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:21:54,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:21:54,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840104741] [2024-11-28 05:21:54,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:54,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:21:54,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:54,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:21:54,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:21:54,465 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 181 [2024-11-28 05:21:54,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 178 transitions, 368 flow. Second operand has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:54,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:54,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 181 [2024-11-28 05:21:54,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:54,601 INFO L124 PetriNetUnfolderBase]: 29/451 cut-off events. [2024-11-28 05:21:54,601 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 05:21:54,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518 conditions, 451 events. 29/451 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1496 event pairs, 8 based on Foata normal form. 3/426 useless extension candidates. Maximal degree in co-relation 439. Up to 39 conditions per place. [2024-11-28 05:21:54,608 INFO L140 encePairwiseOnDemand]: 178/181 looper letters, 14 selfloop transitions, 2 changer transitions 0/183 dead transitions. [2024-11-28 05:21:54,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 183 transitions, 410 flow [2024-11-28 05:21:54,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:21:54,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:21:54,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2024-11-28 05:21:54,611 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9539594843462247 [2024-11-28 05:21:54,613 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 368 flow. Second operand 3 states and 518 transitions. [2024-11-28 05:21:54,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 183 transitions, 410 flow [2024-11-28 05:21:54,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 183 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:21:54,618 INFO L231 Difference]: Finished difference. Result has 182 places, 179 transitions, 378 flow [2024-11-28 05:21:54,620 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=182, PETRI_TRANSITIONS=179} [2024-11-28 05:21:54,621 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 4 predicate places. [2024-11-28 05:21:54,621 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 179 transitions, 378 flow [2024-11-28 05:21:54,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:54,622 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:54,622 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:54,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:21:54,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:54,824 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:21:54,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:54,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1010734833, now seen corresponding path program 1 times [2024-11-28 05:21:54,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:54,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476529811] [2024-11-28 05:21:54,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:54,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:54,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:55,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:55,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:55,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476529811] [2024-11-28 05:21:55,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476529811] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:21:55,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356750287] [2024-11-28 05:21:55,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:55,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:55,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:21:55,086 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:21:55,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:21:55,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:55,215 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 05:21:55,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:21:55,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:55,306 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:21:55,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:55,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356750287] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:21:55,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:21:55,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 05:21:55,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778889927] [2024-11-28 05:21:55,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:21:55,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:21:55,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:55,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:21:55,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:21:55,447 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 181 [2024-11-28 05:21:55,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 179 transitions, 378 flow. Second operand has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:55,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:55,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 181 [2024-11-28 05:21:55,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:55,628 INFO L124 PetriNetUnfolderBase]: 15/395 cut-off events. [2024-11-28 05:21:55,628 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 05:21:55,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 395 events. 15/395 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1101 event pairs, 10 based on Foata normal form. 2/375 useless extension candidates. Maximal degree in co-relation 355. Up to 34 conditions per place. [2024-11-28 05:21:55,631 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 14 selfloop transitions, 9 changer transitions 0/187 dead transitions. [2024-11-28 05:21:55,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 187 transitions, 442 flow [2024-11-28 05:21:55,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:21:55,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:21:55,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2024-11-28 05:21:55,635 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9214241866175568 [2024-11-28 05:21:55,636 INFO L175 Difference]: Start difference. First operand has 182 places, 179 transitions, 378 flow. Second operand 9 states and 1501 transitions. [2024-11-28 05:21:55,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 187 transitions, 442 flow [2024-11-28 05:21:55,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 187 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:21:55,640 INFO L231 Difference]: Finished difference. Result has 192 places, 185 transitions, 426 flow [2024-11-28 05:21:55,641 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=426, PETRI_PLACES=192, PETRI_TRANSITIONS=185} [2024-11-28 05:21:55,641 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 14 predicate places. [2024-11-28 05:21:55,642 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 185 transitions, 426 flow [2024-11-28 05:21:55,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:55,643 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:55,643 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:55,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:21:55,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:55,844 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:21:55,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:55,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1905928975, now seen corresponding path program 2 times [2024-11-28 05:21:55,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:55,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885846806] [2024-11-28 05:21:55,846 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:21:55,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:55,876 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:21:55,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:21:56,605 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 05:21:56,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:56,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885846806] [2024-11-28 05:21:56,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885846806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:56,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:56,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:21:56,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190125610] [2024-11-28 05:21:56,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:56,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:21:56,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:56,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:21:56,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:21:56,889 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:21:56,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 185 transitions, 426 flow. Second operand has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:56,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:56,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:21:56,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:57,342 INFO L124 PetriNetUnfolderBase]: 355/1812 cut-off events. [2024-11-28 05:21:57,342 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-28 05:21:57,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2588 conditions, 1812 events. 355/1812 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 12598 event pairs, 172 based on Foata normal form. 0/1684 useless extension candidates. Maximal degree in co-relation 2476. Up to 583 conditions per place. [2024-11-28 05:21:57,350 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 34 selfloop transitions, 38 changer transitions 0/230 dead transitions. [2024-11-28 05:21:57,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 230 transitions, 660 flow [2024-11-28 05:21:57,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:21:57,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:21:57,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 979 transitions. [2024-11-28 05:21:57,359 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9014732965009208 [2024-11-28 05:21:57,359 INFO L175 Difference]: Start difference. First operand has 192 places, 185 transitions, 426 flow. Second operand 6 states and 979 transitions. [2024-11-28 05:21:57,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 230 transitions, 660 flow [2024-11-28 05:21:57,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 230 transitions, 654 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 05:21:57,364 INFO L231 Difference]: Finished difference. Result has 201 places, 222 transitions, 674 flow [2024-11-28 05:21:57,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=674, PETRI_PLACES=201, PETRI_TRANSITIONS=222} [2024-11-28 05:21:57,365 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 23 predicate places. [2024-11-28 05:21:57,366 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 222 transitions, 674 flow [2024-11-28 05:21:57,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:57,366 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:57,367 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:57,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:21:57,367 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:21:57,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:57,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1353773229, now seen corresponding path program 1 times [2024-11-28 05:21:57,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:57,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430211487] [2024-11-28 05:21:57,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:57,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:57,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:57,607 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:57,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:57,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430211487] [2024-11-28 05:21:57,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430211487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:21:57,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933893721] [2024-11-28 05:21:57,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:57,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:57,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:21:57,610 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:21:57,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:21:57,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:57,733 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:21:57,735 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:21:57,804 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:57,804 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:21:57,938 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:21:57,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933893721] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:21:57,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:21:57,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-28 05:21:57,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356593446] [2024-11-28 05:21:57,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:21:57,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 05:21:57,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:57,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 05:21:57,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:21:57,990 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 181 [2024-11-28 05:21:57,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 222 transitions, 674 flow. Second operand has 18 states, 18 states have (on average 166.0) internal successors, (2988), 18 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:57,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:57,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 181 [2024-11-28 05:21:57,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:21:58,486 INFO L124 PetriNetUnfolderBase]: 133/1064 cut-off events. [2024-11-28 05:21:58,486 INFO L125 PetriNetUnfolderBase]: For 104/117 co-relation queries the response was YES. [2024-11-28 05:21:58,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1668 conditions, 1064 events. 133/1064 cut-off events. For 104/117 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5975 event pairs, 28 based on Foata normal form. 4/1012 useless extension candidates. Maximal degree in co-relation 1479. Up to 177 conditions per place. [2024-11-28 05:21:58,493 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 18 selfloop transitions, 21 changer transitions 0/240 dead transitions. [2024-11-28 05:21:58,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 240 transitions, 840 flow [2024-11-28 05:21:58,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 05:21:58,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-28 05:21:58,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3487 transitions. [2024-11-28 05:21:58,501 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9173901604840832 [2024-11-28 05:21:58,501 INFO L175 Difference]: Start difference. First operand has 201 places, 222 transitions, 674 flow. Second operand 21 states and 3487 transitions. [2024-11-28 05:21:58,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 240 transitions, 840 flow [2024-11-28 05:21:58,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 240 transitions, 840 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 05:21:58,509 INFO L231 Difference]: Finished difference. Result has 226 places, 235 transitions, 804 flow [2024-11-28 05:21:58,510 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=804, PETRI_PLACES=226, PETRI_TRANSITIONS=235} [2024-11-28 05:21:58,510 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 48 predicate places. [2024-11-28 05:21:58,510 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 235 transitions, 804 flow [2024-11-28 05:21:58,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 166.0) internal successors, (2988), 18 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:58,512 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:21:58,513 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:58,522 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:21:58,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:58,713 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:21:58,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:58,714 INFO L85 PathProgramCache]: Analyzing trace with hash -2055279443, now seen corresponding path program 2 times [2024-11-28 05:21:58,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:58,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264535033] [2024-11-28 05:21:58,715 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:21:58,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:58,746 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:21:58,747 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:21:59,224 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 05:21:59,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:59,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264535033] [2024-11-28 05:21:59,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264535033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:21:59,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:21:59,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:21:59,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687861637] [2024-11-28 05:21:59,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:21:59,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:21:59,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:59,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:21:59,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:21:59,484 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:21:59,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 235 transitions, 804 flow. Second operand has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:21:59,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:21:59,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:21:59,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:00,004 INFO L124 PetriNetUnfolderBase]: 451/2077 cut-off events. [2024-11-28 05:22:00,004 INFO L125 PetriNetUnfolderBase]: For 495/547 co-relation queries the response was YES. [2024-11-28 05:22:00,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3738 conditions, 2077 events. 451/2077 cut-off events. For 495/547 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 14591 event pairs, 153 based on Foata normal form. 13/1992 useless extension candidates. Maximal degree in co-relation 3542. Up to 712 conditions per place. [2024-11-28 05:22:00,018 INFO L140 encePairwiseOnDemand]: 170/181 looper letters, 67 selfloop transitions, 30 changer transitions 0/272 dead transitions. [2024-11-28 05:22:00,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 272 transitions, 1114 flow [2024-11-28 05:22:00,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:22:00,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:22:00,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 963 transitions. [2024-11-28 05:22:00,021 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8867403314917127 [2024-11-28 05:22:00,022 INFO L175 Difference]: Start difference. First operand has 226 places, 235 transitions, 804 flow. Second operand 6 states and 963 transitions. [2024-11-28 05:22:00,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 272 transitions, 1114 flow [2024-11-28 05:22:00,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 272 transitions, 1090 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-28 05:22:00,031 INFO L231 Difference]: Finished difference. Result has 230 places, 264 transitions, 1030 flow [2024-11-28 05:22:00,032 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1030, PETRI_PLACES=230, PETRI_TRANSITIONS=264} [2024-11-28 05:22:00,032 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 52 predicate places. [2024-11-28 05:22:00,032 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 264 transitions, 1030 flow [2024-11-28 05:22:00,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.5) internal successors, (915), 6 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:00,033 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:00,034 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:00,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:22:00,034 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:00,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:00,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1293589622, now seen corresponding path program 1 times [2024-11-28 05:22:00,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:00,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791575918] [2024-11-28 05:22:00,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:00,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:00,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:00,520 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:22:00,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:00,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791575918] [2024-11-28 05:22:00,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791575918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:22:00,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348522926] [2024-11-28 05:22:00,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:00,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:00,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:00,524 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:22:00,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:22:00,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:00,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 05:22:00,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:00,798 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:22:00,798 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:22:01,096 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:22:01,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348522926] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:22:01,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:22:01,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-28 05:22:01,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276354495] [2024-11-28 05:22:01,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:22:01,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 05:22:01,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:01,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 05:22:01,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-28 05:22:01,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 181 [2024-11-28 05:22:01,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 264 transitions, 1030 flow. Second operand has 23 states, 23 states have (on average 166.08695652173913) internal successors, (3820), 23 states have internal predecessors, (3820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:01,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:01,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 181 [2024-11-28 05:22:01,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:01,913 INFO L124 PetriNetUnfolderBase]: 236/1582 cut-off events. [2024-11-28 05:22:01,913 INFO L125 PetriNetUnfolderBase]: For 576/609 co-relation queries the response was YES. [2024-11-28 05:22:01,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2913 conditions, 1582 events. 236/1582 cut-off events. For 576/609 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10169 event pairs, 35 based on Foata normal form. 13/1528 useless extension candidates. Maximal degree in co-relation 2636. Up to 221 conditions per place. [2024-11-28 05:22:01,925 INFO L140 encePairwiseOnDemand]: 175/181 looper letters, 21 selfloop transitions, 30 changer transitions 0/281 dead transitions. [2024-11-28 05:22:01,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 281 transitions, 1254 flow [2024-11-28 05:22:01,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-28 05:22:01,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-28 05:22:01,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4974 transitions. [2024-11-28 05:22:01,943 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.9160220994475138 [2024-11-28 05:22:01,943 INFO L175 Difference]: Start difference. First operand has 230 places, 264 transitions, 1030 flow. Second operand 30 states and 4974 transitions. [2024-11-28 05:22:01,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 281 transitions, 1254 flow [2024-11-28 05:22:01,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 281 transitions, 1254 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 05:22:01,960 INFO L231 Difference]: Finished difference. Result has 263 places, 274 transitions, 1182 flow [2024-11-28 05:22:01,961 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1182, PETRI_PLACES=263, PETRI_TRANSITIONS=274} [2024-11-28 05:22:01,963 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 85 predicate places. [2024-11-28 05:22:01,963 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 274 transitions, 1182 flow [2024-11-28 05:22:01,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 166.08695652173913) internal successors, (3820), 23 states have internal predecessors, (3820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:01,965 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:01,965 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:01,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:22:02,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:02,166 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:02,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:02,167 INFO L85 PathProgramCache]: Analyzing trace with hash 281783206, now seen corresponding path program 2 times [2024-11-28 05:22:02,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:02,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123405764] [2024-11-28 05:22:02,167 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:22:02,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:02,202 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:22:02,202 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:02,615 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:02,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:02,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123405764] [2024-11-28 05:22:02,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123405764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:02,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:02,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:22:02,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071595336] [2024-11-28 05:22:02,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:02,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:02,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:02,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:02,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:02,847 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 181 [2024-11-28 05:22:02,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 274 transitions, 1182 flow. Second operand has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:02,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:02,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 181 [2024-11-28 05:22:02,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:03,811 INFO L124 PetriNetUnfolderBase]: 1000/3561 cut-off events. [2024-11-28 05:22:03,811 INFO L125 PetriNetUnfolderBase]: For 1866/1935 co-relation queries the response was YES. [2024-11-28 05:22:03,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7941 conditions, 3561 events. 1000/3561 cut-off events. For 1866/1935 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 26706 event pairs, 304 based on Foata normal form. 18/3379 useless extension candidates. Maximal degree in co-relation 7663. Up to 1732 conditions per place. [2024-11-28 05:22:03,839 INFO L140 encePairwiseOnDemand]: 158/181 looper letters, 100 selfloop transitions, 89 changer transitions 0/361 dead transitions. [2024-11-28 05:22:03,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 361 transitions, 1900 flow [2024-11-28 05:22:03,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:22:03,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:22:03,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 961 transitions. [2024-11-28 05:22:03,842 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8848987108655617 [2024-11-28 05:22:03,842 INFO L175 Difference]: Start difference. First operand has 263 places, 274 transitions, 1182 flow. Second operand 6 states and 961 transitions. [2024-11-28 05:22:03,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 361 transitions, 1900 flow [2024-11-28 05:22:03,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 361 transitions, 1854 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-28 05:22:03,862 INFO L231 Difference]: Finished difference. Result has 255 places, 353 transitions, 1874 flow [2024-11-28 05:22:03,863 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1136, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1874, PETRI_PLACES=255, PETRI_TRANSITIONS=353} [2024-11-28 05:22:03,863 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 77 predicate places. [2024-11-28 05:22:03,864 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 353 transitions, 1874 flow [2024-11-28 05:22:03,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:03,864 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:03,865 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:03,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:22:03,865 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:03,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:03,866 INFO L85 PathProgramCache]: Analyzing trace with hash 331848344, now seen corresponding path program 1 times [2024-11-28 05:22:03,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:03,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550288585] [2024-11-28 05:22:03,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:03,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:03,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:04,427 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:04,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:04,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550288585] [2024-11-28 05:22:04,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550288585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:04,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:04,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:22:04,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243770066] [2024-11-28 05:22:04,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:04,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:22:04,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:04,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:22:04,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:22:04,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 181 [2024-11-28 05:22:04,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 353 transitions, 1874 flow. Second operand has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:04,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:04,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 181 [2024-11-28 05:22:04,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:05,621 INFO L124 PetriNetUnfolderBase]: 1203/4090 cut-off events. [2024-11-28 05:22:05,622 INFO L125 PetriNetUnfolderBase]: For 4802/4926 co-relation queries the response was YES. [2024-11-28 05:22:05,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10932 conditions, 4090 events. 1203/4090 cut-off events. For 4802/4926 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 30760 event pairs, 276 based on Foata normal form. 21/3965 useless extension candidates. Maximal degree in co-relation 10671. Up to 1975 conditions per place. [2024-11-28 05:22:05,657 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 169 selfloop transitions, 71 changer transitions 0/414 dead transitions. [2024-11-28 05:22:05,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 414 transitions, 2708 flow [2024-11-28 05:22:05,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:22:05,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:22:05,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2024-11-28 05:22:05,660 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8554327808471455 [2024-11-28 05:22:05,661 INFO L175 Difference]: Start difference. First operand has 255 places, 353 transitions, 1874 flow. Second operand 6 states and 929 transitions. [2024-11-28 05:22:05,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 414 transitions, 2708 flow [2024-11-28 05:22:05,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 414 transitions, 2612 flow, removed 48 selfloop flow, removed 0 redundant places. [2024-11-28 05:22:05,693 INFO L231 Difference]: Finished difference. Result has 265 places, 406 transitions, 2454 flow [2024-11-28 05:22:05,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=1784, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2454, PETRI_PLACES=265, PETRI_TRANSITIONS=406} [2024-11-28 05:22:05,695 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 87 predicate places. [2024-11-28 05:22:05,695 INFO L471 AbstractCegarLoop]: Abstraction has has 265 places, 406 transitions, 2454 flow [2024-11-28 05:22:05,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.5) internal successors, (861), 6 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:05,695 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:05,696 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:05,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:22:05,696 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:05,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:05,698 INFO L85 PathProgramCache]: Analyzing trace with hash -121093974, now seen corresponding path program 1 times [2024-11-28 05:22:05,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:05,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246330499] [2024-11-28 05:22:05,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:22:05,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:06,591 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:06,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:06,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246330499] [2024-11-28 05:22:06,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246330499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:06,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:06,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:22:06,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318477246] [2024-11-28 05:22:06,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:06,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:22:06,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:06,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:22:06,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:08,608 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:08,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 406 transitions, 2454 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:08,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:08,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:08,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:10,872 INFO L124 PetriNetUnfolderBase]: 2157/8130 cut-off events. [2024-11-28 05:22:10,872 INFO L125 PetriNetUnfolderBase]: For 10608/10858 co-relation queries the response was YES. [2024-11-28 05:22:10,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22215 conditions, 8130 events. 2157/8130 cut-off events. For 10608/10858 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 74256 event pairs, 297 based on Foata normal form. 73/8074 useless extension candidates. Maximal degree in co-relation 21937. Up to 1356 conditions per place. [2024-11-28 05:22:10,929 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 74 selfloop transitions, 15 changer transitions 2/469 dead transitions. [2024-11-28 05:22:10,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 469 transitions, 2794 flow [2024-11-28 05:22:10,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:10,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:22:10,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1447 transitions. [2024-11-28 05:22:10,934 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8882750153468385 [2024-11-28 05:22:10,934 INFO L175 Difference]: Start difference. First operand has 265 places, 406 transitions, 2454 flow. Second operand 9 states and 1447 transitions. [2024-11-28 05:22:10,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 469 transitions, 2794 flow [2024-11-28 05:22:11,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 469 transitions, 2712 flow, removed 41 selfloop flow, removed 0 redundant places. [2024-11-28 05:22:11,021 INFO L231 Difference]: Finished difference. Result has 280 places, 421 transitions, 2490 flow [2024-11-28 05:22:11,022 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2372, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2490, PETRI_PLACES=280, PETRI_TRANSITIONS=421} [2024-11-28 05:22:11,023 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 102 predicate places. [2024-11-28 05:22:11,024 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 421 transitions, 2490 flow [2024-11-28 05:22:11,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:11,024 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:11,025 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:11,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:22:11,025 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:11,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:11,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1828633904, now seen corresponding path program 2 times [2024-11-28 05:22:11,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:11,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188632184] [2024-11-28 05:22:11,026 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:22:11,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:11,076 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:22:11,077 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:11,548 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:11,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:11,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188632184] [2024-11-28 05:22:11,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188632184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:11,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:11,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:22:11,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679577385] [2024-11-28 05:22:11,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:11,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:22:11,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:11,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:22:11,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:13,767 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:13,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 421 transitions, 2490 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:13,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:13,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:13,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:16,042 INFO L124 PetriNetUnfolderBase]: 2461/9026 cut-off events. [2024-11-28 05:22:16,043 INFO L125 PetriNetUnfolderBase]: For 12500/12818 co-relation queries the response was YES. [2024-11-28 05:22:16,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25977 conditions, 9026 events. 2461/9026 cut-off events. For 12500/12818 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 84925 event pairs, 299 based on Foata normal form. 80/8946 useless extension candidates. Maximal degree in co-relation 25691. Up to 1603 conditions per place. [2024-11-28 05:22:16,111 INFO L140 encePairwiseOnDemand]: 168/181 looper letters, 113 selfloop transitions, 20 changer transitions 0/511 dead transitions. [2024-11-28 05:22:16,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 511 transitions, 3154 flow [2024-11-28 05:22:16,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:16,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:22:16,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1446 transitions. [2024-11-28 05:22:16,117 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8876611418047882 [2024-11-28 05:22:16,117 INFO L175 Difference]: Start difference. First operand has 280 places, 421 transitions, 2490 flow. Second operand 9 states and 1446 transitions. [2024-11-28 05:22:16,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 511 transitions, 3154 flow [2024-11-28 05:22:16,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 511 transitions, 3154 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 05:22:16,203 INFO L231 Difference]: Finished difference. Result has 295 places, 437 transitions, 2664 flow [2024-11-28 05:22:16,203 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2490, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=404, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2664, PETRI_PLACES=295, PETRI_TRANSITIONS=437} [2024-11-28 05:22:16,204 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 117 predicate places. [2024-11-28 05:22:16,204 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 437 transitions, 2664 flow [2024-11-28 05:22:16,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:16,205 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:16,205 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:16,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:22:16,205 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:16,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:16,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1443812668, now seen corresponding path program 3 times [2024-11-28 05:22:16,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:16,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882031436] [2024-11-28 05:22:16,207 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:22:16,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:16,244 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 05:22:16,244 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:16,805 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:16,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:16,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882031436] [2024-11-28 05:22:16,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882031436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:16,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:16,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:22:16,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976252885] [2024-11-28 05:22:16,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:16,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:22:16,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:16,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:22:16,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:18,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:18,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 437 transitions, 2664 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:18,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:18,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:18,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:20,587 INFO L124 PetriNetUnfolderBase]: 2736/10058 cut-off events. [2024-11-28 05:22:20,587 INFO L125 PetriNetUnfolderBase]: For 16301/16719 co-relation queries the response was YES. [2024-11-28 05:22:20,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30201 conditions, 10058 events. 2736/10058 cut-off events. For 16301/16719 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 95481 event pairs, 315 based on Foata normal form. 104/10013 useless extension candidates. Maximal degree in co-relation 29907. Up to 1744 conditions per place. [2024-11-28 05:22:20,671 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 119 selfloop transitions, 22 changer transitions 2/521 dead transitions. [2024-11-28 05:22:20,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 521 transitions, 3458 flow [2024-11-28 05:22:20,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:20,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:22:20,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1452 transitions. [2024-11-28 05:22:20,674 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8913443830570903 [2024-11-28 05:22:20,674 INFO L175 Difference]: Start difference. First operand has 295 places, 437 transitions, 2664 flow. Second operand 9 states and 1452 transitions. [2024-11-28 05:22:20,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 521 transitions, 3458 flow [2024-11-28 05:22:20,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 521 transitions, 3417 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-11-28 05:22:20,771 INFO L231 Difference]: Finished difference. Result has 307 places, 449 transitions, 2835 flow [2024-11-28 05:22:20,772 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2649, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2835, PETRI_PLACES=307, PETRI_TRANSITIONS=449} [2024-11-28 05:22:20,773 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 129 predicate places. [2024-11-28 05:22:20,773 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 449 transitions, 2835 flow [2024-11-28 05:22:20,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:20,774 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:20,774 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:20,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:22:20,774 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:20,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:20,775 INFO L85 PathProgramCache]: Analyzing trace with hash 338701412, now seen corresponding path program 4 times [2024-11-28 05:22:20,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:20,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925834741] [2024-11-28 05:22:20,776 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:22:20,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:20,858 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:22:20,858 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:22,132 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:22,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:22,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925834741] [2024-11-28 05:22:22,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925834741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:22,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:22,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 05:22:22,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656486097] [2024-11-28 05:22:22,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:22,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:22:22,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:22,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:22:22,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:22:23,676 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:23,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 449 transitions, 2835 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:23,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:23,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:23,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:26,461 INFO L124 PetriNetUnfolderBase]: 3055/11090 cut-off events. [2024-11-28 05:22:26,461 INFO L125 PetriNetUnfolderBase]: For 20104/20613 co-relation queries the response was YES. [2024-11-28 05:22:26,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34186 conditions, 11090 events. 3055/11090 cut-off events. For 20104/20613 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 107027 event pairs, 322 based on Foata normal form. 119/11034 useless extension candidates. Maximal degree in co-relation 33886. Up to 1981 conditions per place. [2024-11-28 05:22:26,543 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 133 selfloop transitions, 28 changer transitions 0/539 dead transitions. [2024-11-28 05:22:26,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 539 transitions, 3784 flow [2024-11-28 05:22:26,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:22:26,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 05:22:26,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1603 transitions. [2024-11-28 05:22:26,545 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8856353591160221 [2024-11-28 05:22:26,545 INFO L175 Difference]: Start difference. First operand has 307 places, 449 transitions, 2835 flow. Second operand 10 states and 1603 transitions. [2024-11-28 05:22:26,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 539 transitions, 3784 flow [2024-11-28 05:22:26,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 539 transitions, 3705 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-28 05:22:26,656 INFO L231 Difference]: Finished difference. Result has 318 places, 461 transitions, 3013 flow [2024-11-28 05:22:26,657 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2809, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3013, PETRI_PLACES=318, PETRI_TRANSITIONS=461} [2024-11-28 05:22:26,657 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 140 predicate places. [2024-11-28 05:22:26,657 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 461 transitions, 3013 flow [2024-11-28 05:22:26,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:26,658 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:26,658 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:26,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:22:26,659 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:26,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:26,660 INFO L85 PathProgramCache]: Analyzing trace with hash -163935286, now seen corresponding path program 5 times [2024-11-28 05:22:26,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:26,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884875029] [2024-11-28 05:22:26,660 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:22:26,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:26,699 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 05:22:26,699 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:27,727 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-28 05:22:27,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:27,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884875029] [2024-11-28 05:22:27,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884875029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:22:27,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544669682] [2024-11-28 05:22:27,728 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:22:27,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:27,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:27,730 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:22:27,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:22:27,907 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 05:22:27,907 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:27,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 05:22:27,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:28,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-28 05:22:28,373 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:28,373 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:22:28,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544669682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:28,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:22:28,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-11-28 05:22:28,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705327969] [2024-11-28 05:22:28,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:28,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:22:28,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:28,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:22:28,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:22:30,047 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:30,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 461 transitions, 3013 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:30,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:30,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:30,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:33,332 INFO L124 PetriNetUnfolderBase]: 3363/12284 cut-off events. [2024-11-28 05:22:33,332 INFO L125 PetriNetUnfolderBase]: For 25098/25652 co-relation queries the response was YES. [2024-11-28 05:22:33,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38684 conditions, 12284 events. 3363/12284 cut-off events. For 25098/25652 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 121043 event pairs, 345 based on Foata normal form. 113/12227 useless extension candidates. Maximal degree in co-relation 38378. Up to 2138 conditions per place. [2024-11-28 05:22:33,476 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 133 selfloop transitions, 30 changer transitions 1/542 dead transitions. [2024-11-28 05:22:33,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 542 transitions, 3999 flow [2024-11-28 05:22:33,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:22:33,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 05:22:33,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1606 transitions. [2024-11-28 05:22:33,479 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.887292817679558 [2024-11-28 05:22:33,479 INFO L175 Difference]: Start difference. First operand has 318 places, 461 transitions, 3013 flow. Second operand 10 states and 1606 transitions. [2024-11-28 05:22:33,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 542 transitions, 3999 flow [2024-11-28 05:22:33,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 542 transitions, 3906 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-11-28 05:22:33,634 INFO L231 Difference]: Finished difference. Result has 329 places, 476 transitions, 3255 flow [2024-11-28 05:22:33,634 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=2970, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=436, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3255, PETRI_PLACES=329, PETRI_TRANSITIONS=476} [2024-11-28 05:22:33,635 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 151 predicate places. [2024-11-28 05:22:33,635 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 476 transitions, 3255 flow [2024-11-28 05:22:33,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:33,636 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:33,636 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:33,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:22:33,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:22:33,837 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:33,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:33,838 INFO L85 PathProgramCache]: Analyzing trace with hash -917442524, now seen corresponding path program 6 times [2024-11-28 05:22:33,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:33,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293108393] [2024-11-28 05:22:33,838 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:22:33,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:33,883 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-28 05:22:33,883 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:34,516 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:34,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:34,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293108393] [2024-11-28 05:22:34,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293108393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:34,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:34,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:22:34,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541012099] [2024-11-28 05:22:34,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:34,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:22:34,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:34,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:22:34,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:36,365 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:36,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 476 transitions, 3255 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:36,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:36,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:36,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:39,554 INFO L124 PetriNetUnfolderBase]: 3707/13427 cut-off events. [2024-11-28 05:22:39,555 INFO L125 PetriNetUnfolderBase]: For 31201/31852 co-relation queries the response was YES. [2024-11-28 05:22:39,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43330 conditions, 13427 events. 3707/13427 cut-off events. For 31201/31852 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 134909 event pairs, 352 based on Foata normal form. 120/13356 useless extension candidates. Maximal degree in co-relation 43018. Up to 2368 conditions per place. [2024-11-28 05:22:39,684 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 150 selfloop transitions, 34 changer transitions 0/562 dead transitions. [2024-11-28 05:22:39,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 562 transitions, 4379 flow [2024-11-28 05:22:39,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:39,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:22:39,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1455 transitions. [2024-11-28 05:22:39,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8931860036832413 [2024-11-28 05:22:39,686 INFO L175 Difference]: Start difference. First operand has 329 places, 476 transitions, 3255 flow. Second operand 9 states and 1455 transitions. [2024-11-28 05:22:39,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 562 transitions, 4379 flow [2024-11-28 05:22:39,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 562 transitions, 4281 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-11-28 05:22:39,825 INFO L231 Difference]: Finished difference. Result has 340 places, 491 transitions, 3496 flow [2024-11-28 05:22:39,826 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=3194, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=447, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3496, PETRI_PLACES=340, PETRI_TRANSITIONS=491} [2024-11-28 05:22:39,826 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 162 predicate places. [2024-11-28 05:22:39,826 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 491 transitions, 3496 flow [2024-11-28 05:22:39,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:39,827 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:39,827 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:39,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:22:39,827 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:39,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:39,829 INFO L85 PathProgramCache]: Analyzing trace with hash -770840522, now seen corresponding path program 7 times [2024-11-28 05:22:39,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:39,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11746182] [2024-11-28 05:22:39,829 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:22:39,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:39,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:40,425 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:40,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:40,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11746182] [2024-11-28 05:22:40,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11746182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:40,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:40,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:22:40,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280716494] [2024-11-28 05:22:40,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:40,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:22:40,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:40,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:22:40,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:41,975 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:41,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 491 transitions, 3496 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:41,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:41,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:41,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:45,175 INFO L124 PetriNetUnfolderBase]: 4051/14658 cut-off events. [2024-11-28 05:22:45,175 INFO L125 PetriNetUnfolderBase]: For 39706/40409 co-relation queries the response was YES. [2024-11-28 05:22:45,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48600 conditions, 14658 events. 4051/14658 cut-off events. For 39706/40409 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 150005 event pairs, 436 based on Foata normal form. 112/14565 useless extension candidates. Maximal degree in co-relation 48283. Up to 2511 conditions per place. [2024-11-28 05:22:45,299 INFO L140 encePairwiseOnDemand]: 167/181 looper letters, 148 selfloop transitions, 36 changer transitions 0/562 dead transitions. [2024-11-28 05:22:45,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 562 transitions, 4599 flow [2024-11-28 05:22:45,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:45,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:22:45,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1457 transitions. [2024-11-28 05:22:45,453 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.894413750767342 [2024-11-28 05:22:45,453 INFO L175 Difference]: Start difference. First operand has 340 places, 491 transitions, 3496 flow. Second operand 9 states and 1457 transitions. [2024-11-28 05:22:45,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 562 transitions, 4599 flow [2024-11-28 05:22:45,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 562 transitions, 4499 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-28 05:22:45,591 INFO L231 Difference]: Finished difference. Result has 353 places, 510 transitions, 3852 flow [2024-11-28 05:22:45,591 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=3418, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=491, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=461, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3852, PETRI_PLACES=353, PETRI_TRANSITIONS=510} [2024-11-28 05:22:45,591 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 175 predicate places. [2024-11-28 05:22:45,591 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 510 transitions, 3852 flow [2024-11-28 05:22:45,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:45,592 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:45,592 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:45,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:22:45,592 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:45,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:45,593 INFO L85 PathProgramCache]: Analyzing trace with hash 809130914, now seen corresponding path program 8 times [2024-11-28 05:22:45,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:45,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592278523] [2024-11-28 05:22:45,594 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:22:45,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:45,619 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:22:45,619 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:45,887 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:45,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:45,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592278523] [2024-11-28 05:22:45,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592278523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:45,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:45,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:22:45,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514495570] [2024-11-28 05:22:45,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:45,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:22:45,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:45,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:22:45,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:46,508 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:46,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 510 transitions, 3852 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:46,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:46,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:46,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:50,596 INFO L124 PetriNetUnfolderBase]: 4625/16577 cut-off events. [2024-11-28 05:22:50,596 INFO L125 PetriNetUnfolderBase]: For 50283/51112 co-relation queries the response was YES. [2024-11-28 05:22:50,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56204 conditions, 16577 events. 4625/16577 cut-off events. For 50283/51112 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 174872 event pairs, 455 based on Foata normal form. 139/16509 useless extension candidates. Maximal degree in co-relation 55880. Up to 2910 conditions per place. [2024-11-28 05:22:50,711 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 169 selfloop transitions, 45 changer transitions 0/592 dead transitions. [2024-11-28 05:22:50,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 592 transitions, 5156 flow [2024-11-28 05:22:50,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:50,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:22:50,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2024-11-28 05:22:50,712 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8956414978514426 [2024-11-28 05:22:50,713 INFO L175 Difference]: Start difference. First operand has 353 places, 510 transitions, 3852 flow. Second operand 9 states and 1459 transitions. [2024-11-28 05:22:50,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 361 places, 592 transitions, 5156 flow [2024-11-28 05:22:50,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 592 transitions, 5052 flow, removed 52 selfloop flow, removed 0 redundant places. [2024-11-28 05:22:50,905 INFO L231 Difference]: Finished difference. Result has 368 places, 528 transitions, 4205 flow [2024-11-28 05:22:50,906 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=3748, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=510, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4205, PETRI_PLACES=368, PETRI_TRANSITIONS=528} [2024-11-28 05:22:50,906 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 190 predicate places. [2024-11-28 05:22:50,906 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 528 transitions, 4205 flow [2024-11-28 05:22:50,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:50,907 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:50,907 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:50,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:22:50,907 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:50,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:50,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1883131968, now seen corresponding path program 9 times [2024-11-28 05:22:50,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:50,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208381553] [2024-11-28 05:22:50,908 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:22:50,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:50,928 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 05:22:50,928 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:51,198 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:51,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:51,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208381553] [2024-11-28 05:22:51,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208381553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:51,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:51,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:22:51,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787201737] [2024-11-28 05:22:51,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:51,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:22:51,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:51,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:22:51,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:22:52,042 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:22:52,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 528 transitions, 4205 flow. Second operand has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:52,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:22:52,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:22:52,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:22:57,619 INFO L124 PetriNetUnfolderBase]: 5214/18627 cut-off events. [2024-11-28 05:22:57,619 INFO L125 PetriNetUnfolderBase]: For 62354/63308 co-relation queries the response was YES. [2024-11-28 05:22:57,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64474 conditions, 18627 events. 5214/18627 cut-off events. For 62354/63308 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 202559 event pairs, 501 based on Foata normal form. 152/18561 useless extension candidates. Maximal degree in co-relation 64142. Up to 3261 conditions per place. [2024-11-28 05:22:57,831 INFO L140 encePairwiseOnDemand]: 166/181 looper letters, 184 selfloop transitions, 46 changer transitions 0/608 dead transitions. [2024-11-28 05:22:57,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 608 transitions, 5463 flow [2024-11-28 05:22:57,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:22:57,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:22:57,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1459 transitions. [2024-11-28 05:22:57,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8956414978514426 [2024-11-28 05:22:57,833 INFO L175 Difference]: Start difference. First operand has 368 places, 528 transitions, 4205 flow. Second operand 9 states and 1459 transitions. [2024-11-28 05:22:57,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 608 transitions, 5463 flow [2024-11-28 05:22:58,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 608 transitions, 5377 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-28 05:22:58,210 INFO L231 Difference]: Finished difference. Result has 382 places, 545 transitions, 4528 flow [2024-11-28 05:22:58,210 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=4119, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=487, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4528, PETRI_PLACES=382, PETRI_TRANSITIONS=545} [2024-11-28 05:22:58,211 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 204 predicate places. [2024-11-28 05:22:58,211 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 545 transitions, 4528 flow [2024-11-28 05:22:58,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 152.77777777777777) internal successors, (1375), 9 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:22:58,212 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:22:58,212 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:58,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:22:58,212 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:22:58,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:58,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1356453964, now seen corresponding path program 10 times [2024-11-28 05:22:58,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:58,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423987608] [2024-11-28 05:22:58,214 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:22:58,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:58,244 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:22:58,244 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:59,473 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:22:59,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:59,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423987608] [2024-11-28 05:22:59,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423987608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:59,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:22:59,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 05:22:59,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420420555] [2024-11-28 05:22:59,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:59,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 05:22:59,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:59,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 05:22:59,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2024-11-28 05:23:01,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 181 [2024-11-28 05:23:01,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 545 transitions, 4528 flow. Second operand has 16 states, 16 states have (on average 133.375) internal successors, (2134), 16 states have internal predecessors, (2134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:23:01,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:01,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 181 [2024-11-28 05:23:01,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:09,856 INFO L124 PetriNetUnfolderBase]: 8712/25718 cut-off events. [2024-11-28 05:23:09,856 INFO L125 PetriNetUnfolderBase]: For 136222/137997 co-relation queries the response was YES. [2024-11-28 05:23:10,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106036 conditions, 25718 events. 8712/25718 cut-off events. For 136222/137997 co-relation queries the response was YES. Maximal size of possible extension queue 812. Compared 272222 event pairs, 1688 based on Foata normal form. 408/25828 useless extension candidates. Maximal degree in co-relation 105697. Up to 5887 conditions per place. [2024-11-28 05:23:10,213 INFO L140 encePairwiseOnDemand]: 153/181 looper letters, 1099 selfloop transitions, 231 changer transitions 0/1533 dead transitions. [2024-11-28 05:23:10,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 1533 transitions, 16245 flow [2024-11-28 05:23:10,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 05:23:10,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 05:23:10,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3237 transitions. [2024-11-28 05:23:10,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8129080863887493 [2024-11-28 05:23:10,218 INFO L175 Difference]: Start difference. First operand has 382 places, 545 transitions, 4528 flow. Second operand 22 states and 3237 transitions. [2024-11-28 05:23:10,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 1533 transitions, 16245 flow [2024-11-28 05:23:11,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 1533 transitions, 16075 flow, removed 57 selfloop flow, removed 2 redundant places. [2024-11-28 05:23:11,035 INFO L231 Difference]: Finished difference. Result has 416 places, 733 transitions, 7537 flow [2024-11-28 05:23:11,036 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=181, PETRI_DIFFERENCE_MINUEND_FLOW=4431, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=545, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=440, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=7537, PETRI_PLACES=416, PETRI_TRANSITIONS=733} [2024-11-28 05:23:11,036 INFO L279 CegarLoopForPetriNet]: 178 programPoint places, 238 predicate places. [2024-11-28 05:23:11,036 INFO L471 AbstractCegarLoop]: Abstraction has has 416 places, 733 transitions, 7537 flow [2024-11-28 05:23:11,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 133.375) internal successors, (2134), 16 states have internal predecessors, (2134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:23:11,037 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:11,037 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:11,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:23:11,037 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-28 05:23:11,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:11,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1099597546, now seen corresponding path program 11 times [2024-11-28 05:23:11,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:11,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887861294] [2024-11-28 05:23:11,039 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:23:11,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:11,072 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 05:23:11,072 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:23:11,699 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-28 05:23:11,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:11,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887861294] [2024-11-28 05:23:11,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887861294] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:23:11,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630222637] [2024-11-28 05:23:11,700 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:23:11,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:23:11,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:11,703 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:23:11,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2acb859a-63b5-4a51-af7b-e6bf2abc1e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:23:11,962 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 05:23:11,963 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:23:11,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 05:23:11,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:23:12,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-28 05:23:12,510 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-28 05:23:12,511 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:23:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630222637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:23:12,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:23:12,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-11-28 05:23:12,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624682076] [2024-11-28 05:23:12,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:23:12,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:23:12,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:12,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:23:12,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:23:13,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 181 [2024-11-28 05:23:13,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 733 transitions, 7537 flow. Second operand has 10 states, 10 states have (on average 152.6) internal successors, (1526), 10 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:23:13,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:13,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 181 [2024-11-28 05:23:13,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand