./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/stack_longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack_longest-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:43:38,373 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:43:38,487 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 10:43:38,501 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:43:38,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:43:38,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:43:38,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:43:38,547 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:43:38,548 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:43:38,553 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:43:38,554 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:43:38,555 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:43:38,556 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:43:38,558 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:43:38,558 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:43:38,559 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:43:38,559 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:43:38,559 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 10:43:38,560 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:43:38,560 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 10:43:38,561 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:43:38,561 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:43:38,562 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:43:38,562 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:43:38,562 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 10:43:38,563 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:43:38,563 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:43:38,564 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:43:38,564 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:43:38,564 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:43:38,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:43:38,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:43:38,566 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:43:38,566 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:43:38,566 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:43:38,567 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:43:38,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:43:38,567 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:43:38,567 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:43:38,567 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:43:38,568 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:43:38,568 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:43:38,568 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) 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 -> 5773bc320dd9dee5d943610df8c4ec3040864edddf388dd42a51d37167245e47 [2023-11-26 10:43:38,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:43:38,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:43:38,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:43:38,902 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:43:38,902 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:43:38,904 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/pthread/stack_longest-2.i [2023-11-26 10:43:42,090 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:43:42,528 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:43:42,530 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/sv-benchmarks/c/pthread/stack_longest-2.i [2023-11-26 10:43:42,558 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/data/3526b359f/6ec457f9bcca4dd7847734db3e67d743/FLAGcce689365 [2023-11-26 10:43:42,576 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/data/3526b359f/6ec457f9bcca4dd7847734db3e67d743 [2023-11-26 10:43:42,582 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:43:42,584 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:43:42,588 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:43:42,588 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:43:42,594 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:43:42,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20928814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:42, skipping insertion in model container [2023-11-26 10:43:42,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:43:42" (1/1) ... [2023-11-26 10:43:42,660 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:43:43,189 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/sv-benchmarks/c/pthread/stack_longest-2.i[41530,41543] [2023-11-26 10:43:43,218 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:43:43,231 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:43:43,273 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/sv-benchmarks/c/pthread/stack_longest-2.i[41530,41543] [2023-11-26 10:43:43,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:43:43,357 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:43:43,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43 WrapperNode [2023-11-26 10:43:43,358 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:43:43,359 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:43:43,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:43:43,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:43:43,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,395 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,443 INFO L138 Inliner]: procedures = 278, calls = 40, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 154 [2023-11-26 10:43:43,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:43:43,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:43:43,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:43:43,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:43:43,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,462 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,483 INFO L175 MemorySlicer]: Split 14 memory accesses to 5 slices as follows [2, 3, 5, 2, 2]. 36 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0, 0]. The 4 writes are split as follows [0, 2, 0, 1, 1]. [2023-11-26 10:43:43,490 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,491 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,501 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,508 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,517 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:43:43,518 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:43:43,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:43:43,518 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:43:43,525 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (1/1) ... [2023-11-26 10:43:43,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:43:43,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:43,562 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:43:43,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:43:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-26 10:43:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-26 10:43:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-26 10:43:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-26 10:43:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:43:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:43:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 10:43:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:43:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:43:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:43:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:43:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:43:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:43:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:43:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:43:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:43:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:43:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 10:43:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:43:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:43:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:43:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:43:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:43:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:43:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:43:43,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:43:43,624 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 10:43:43,876 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:43:43,879 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:43:44,279 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:43:44,639 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:43:44,639 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 10:43:44,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:43:44 BoogieIcfgContainer [2023-11-26 10:43:44,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:43:44,644 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:43:44,645 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:43:44,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:43:44,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:43:42" (1/3) ... [2023-11-26 10:43:44,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@790338ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:43:44, skipping insertion in model container [2023-11-26 10:43:44,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:43:43" (2/3) ... [2023-11-26 10:43:44,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@790338ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:43:44, skipping insertion in model container [2023-11-26 10:43:44,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:43:44" (3/3) ... [2023-11-26 10:43:44,652 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2023-11-26 10:43:44,662 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 10:43:44,674 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:43:44,675 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-26 10:43:44,675 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 10:43:44,746 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-26 10:43:44,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 35 transitions, 84 flow [2023-11-26 10:43:44,814 INFO L124 PetriNetUnfolderBase]: 5/33 cut-off events. [2023-11-26 10:43:44,814 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 10:43:44,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 5/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 61 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 29. Up to 3 conditions per place. [2023-11-26 10:43:44,818 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 35 transitions, 84 flow [2023-11-26 10:43:44,822 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 31 transitions, 71 flow [2023-11-26 10:43:44,833 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:43:44,840 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@401cff48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:43:44,840 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-26 10:43:44,851 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 10:43:44,852 INFO L124 PetriNetUnfolderBase]: 1/18 cut-off events. [2023-11-26 10:43:44,852 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 10:43:44,852 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:44,853 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:44,853 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:44,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:44,859 INFO L85 PathProgramCache]: Analyzing trace with hash -28897917, now seen corresponding path program 1 times [2023-11-26 10:43:44,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:44,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635284971] [2023-11-26 10:43:44,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:44,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:45,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:45,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:45,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635284971] [2023-11-26 10:43:45,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635284971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:45,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:45,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:43:45,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547713405] [2023-11-26 10:43:45,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:45,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:43:45,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:45,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:43:45,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:43:45,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2023-11-26 10:43:45,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 71 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:45,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2023-11-26 10:43:45,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:45,621 INFO L124 PetriNetUnfolderBase]: 321/604 cut-off events. [2023-11-26 10:43:45,622 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-11-26 10:43:45,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1187 conditions, 604 events. 321/604 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2742 event pairs, 57 based on Foata normal form. 45/610 useless extension candidates. Maximal degree in co-relation 1056. Up to 375 conditions per place. [2023-11-26 10:43:45,634 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 42 selfloop transitions, 3 changer transitions 3/54 dead transitions. [2023-11-26 10:43:45,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 54 transitions, 222 flow [2023-11-26 10:43:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:43:45,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 10:43:45,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2023-11-26 10:43:45,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2023-11-26 10:43:45,649 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 85 transitions. [2023-11-26 10:43:45,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 85 transitions. [2023-11-26 10:43:45,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:45,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 85 transitions. [2023-11-26 10:43:45,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,658 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,660 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 71 flow. Second operand 4 states and 85 transitions. [2023-11-26 10:43:45,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 54 transitions, 222 flow [2023-11-26 10:43:45,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 54 transitions, 213 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 10:43:45,666 INFO L231 Difference]: Finished difference. Result has 35 places, 31 transitions, 84 flow [2023-11-26 10:43:45,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=35, PETRI_TRANSITIONS=31} [2023-11-26 10:43:45,672 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2023-11-26 10:43:45,672 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 31 transitions, 84 flow [2023-11-26 10:43:45,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:45,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:45,673 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:45,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:43:45,674 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:45,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:45,674 INFO L85 PathProgramCache]: Analyzing trace with hash 994745822, now seen corresponding path program 1 times [2023-11-26 10:43:45,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:45,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659280412] [2023-11-26 10:43:45,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:45,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:45,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:46,064 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:46,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:46,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659280412] [2023-11-26 10:43:46,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659280412] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:43:46,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836410520] [2023-11-26 10:43:46,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:46,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:43:46,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:46,073 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:43:46,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:43:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:46,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:43:46,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:46,386 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 8 treesize of output 1 [2023-11-26 10:43:46,483 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:46,484 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:43:46,570 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:46,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836410520] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:43:46,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:43:46,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-26 10:43:46,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558487451] [2023-11-26 10:43:46,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:43:46,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:43:46,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:46,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:43:46,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:43:46,578 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2023-11-26 10:43:46,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 31 transitions, 84 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:46,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:46,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2023-11-26 10:43:46,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:47,393 INFO L124 PetriNetUnfolderBase]: 1316/2465 cut-off events. [2023-11-26 10:43:47,394 INFO L125 PetriNetUnfolderBase]: For 306/308 co-relation queries the response was YES. [2023-11-26 10:43:47,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5171 conditions, 2465 events. 1316/2465 cut-off events. For 306/308 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 13438 event pairs, 164 based on Foata normal form. 52/2411 useless extension candidates. Maximal degree in co-relation 4582. Up to 383 conditions per place. [2023-11-26 10:43:47,418 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 168 selfloop transitions, 32 changer transitions 6/211 dead transitions. [2023-11-26 10:43:47,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 211 transitions, 928 flow [2023-11-26 10:43:47,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 10:43:47,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-26 10:43:47,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 320 transitions. [2023-11-26 10:43:47,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2023-11-26 10:43:47,433 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 320 transitions. [2023-11-26 10:43:47,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 320 transitions. [2023-11-26 10:43:47,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:47,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 320 transitions. [2023-11-26 10:43:47,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 21.333333333333332) internal successors, (320), 15 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:47,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 35.0) internal successors, (560), 16 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:47,443 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 35.0) internal successors, (560), 16 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:47,444 INFO L175 Difference]: Start difference. First operand has 35 places, 31 transitions, 84 flow. Second operand 15 states and 320 transitions. [2023-11-26 10:43:47,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 211 transitions, 928 flow [2023-11-26 10:43:47,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 211 transitions, 924 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:43:47,456 INFO L231 Difference]: Finished difference. Result has 55 places, 67 transitions, 331 flow [2023-11-26 10:43:47,456 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=331, PETRI_PLACES=55, PETRI_TRANSITIONS=67} [2023-11-26 10:43:47,457 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 22 predicate places. [2023-11-26 10:43:47,457 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 67 transitions, 331 flow [2023-11-26 10:43:47,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:47,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:47,458 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:47,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:47,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:43:47,665 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:47,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:47,666 INFO L85 PathProgramCache]: Analyzing trace with hash 134985196, now seen corresponding path program 1 times [2023-11-26 10:43:47,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:47,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946331999] [2023-11-26 10:43:47,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:47,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:47,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:47,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:47,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:47,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946331999] [2023-11-26 10:43:47,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946331999] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:47,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:47,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:43:47,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259437539] [2023-11-26 10:43:47,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:47,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:43:47,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:47,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:43:47,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:43:47,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2023-11-26 10:43:47,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 67 transitions, 331 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:47,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:47,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2023-11-26 10:43:47,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:48,151 INFO L124 PetriNetUnfolderBase]: 716/1463 cut-off events. [2023-11-26 10:43:48,151 INFO L125 PetriNetUnfolderBase]: For 615/615 co-relation queries the response was YES. [2023-11-26 10:43:48,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3275 conditions, 1463 events. 716/1463 cut-off events. For 615/615 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7625 event pairs, 252 based on Foata normal form. 66/1512 useless extension candidates. Maximal degree in co-relation 3127. Up to 664 conditions per place. [2023-11-26 10:43:48,165 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 45 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2023-11-26 10:43:48,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 61 transitions, 347 flow [2023-11-26 10:43:48,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:43:48,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 10:43:48,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2023-11-26 10:43:48,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2023-11-26 10:43:48,167 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 60 transitions. [2023-11-26 10:43:48,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 60 transitions. [2023-11-26 10:43:48,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:48,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 60 transitions. [2023-11-26 10:43:48,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:48,170 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:48,170 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:48,171 INFO L175 Difference]: Start difference. First operand has 55 places, 67 transitions, 331 flow. Second operand 3 states and 60 transitions. [2023-11-26 10:43:48,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 61 transitions, 347 flow [2023-11-26 10:43:48,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 315 flow, removed 16 selfloop flow, removed 3 redundant places. [2023-11-26 10:43:48,184 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 200 flow [2023-11-26 10:43:48,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2023-11-26 10:43:48,186 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 18 predicate places. [2023-11-26 10:43:48,186 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 200 flow [2023-11-26 10:43:48,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:48,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:48,187 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:48,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:43:48,188 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:48,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:48,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1587857623, now seen corresponding path program 1 times [2023-11-26 10:43:48,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:48,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084545174] [2023-11-26 10:43:48,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:48,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:48,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:48,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:48,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:48,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084545174] [2023-11-26 10:43:48,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084545174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:48,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:43:48,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:43:48,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369539545] [2023-11-26 10:43:48,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:48,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:43:48,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:48,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:43:48,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:43:48,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 35 [2023-11-26 10:43:48,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:48,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:48,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 35 [2023-11-26 10:43:48,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:49,247 INFO L124 PetriNetUnfolderBase]: 894/1823 cut-off events. [2023-11-26 10:43:49,248 INFO L125 PetriNetUnfolderBase]: For 598/598 co-relation queries the response was YES. [2023-11-26 10:43:49,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4123 conditions, 1823 events. 894/1823 cut-off events. For 598/598 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 9812 event pairs, 294 based on Foata normal form. 0/1801 useless extension candidates. Maximal degree in co-relation 3739. Up to 1052 conditions per place. [2023-11-26 10:43:49,263 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 59 selfloop transitions, 7 changer transitions 8/86 dead transitions. [2023-11-26 10:43:49,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 86 transitions, 454 flow [2023-11-26 10:43:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:43:49,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 10:43:49,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 100 transitions. [2023-11-26 10:43:49,266 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2023-11-26 10:43:49,266 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 100 transitions. [2023-11-26 10:43:49,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 100 transitions. [2023-11-26 10:43:49,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:49,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 100 transitions. [2023-11-26 10:43:49,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:49,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 35.0) internal successors, (210), 6 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:49,269 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 35.0) internal successors, (210), 6 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:49,269 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 200 flow. Second operand 5 states and 100 transitions. [2023-11-26 10:43:49,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 86 transitions, 454 flow [2023-11-26 10:43:49,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 86 transitions, 443 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 10:43:49,281 INFO L231 Difference]: Finished difference. Result has 56 places, 55 transitions, 253 flow [2023-11-26 10:43:49,282 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=253, PETRI_PLACES=56, PETRI_TRANSITIONS=55} [2023-11-26 10:43:49,284 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 23 predicate places. [2023-11-26 10:43:49,284 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 55 transitions, 253 flow [2023-11-26 10:43:49,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:49,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:49,284 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:49,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:43:49,286 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:49,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:49,287 INFO L85 PathProgramCache]: Analyzing trace with hash -248755122, now seen corresponding path program 1 times [2023-11-26 10:43:49,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:49,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582739265] [2023-11-26 10:43:49,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:49,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:49,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:49,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:49,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:49,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582739265] [2023-11-26 10:43:49,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582739265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:43:49,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773835207] [2023-11-26 10:43:49,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:49,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:43:49,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:49,854 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:43:49,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:43:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:50,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-26 10:43:50,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:50,103 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 18 treesize of output 14 [2023-11-26 10:43:50,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2023-11-26 10:43:50,386 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 10:43:50,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:43:50,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773835207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:43:50,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:43:50,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2023-11-26 10:43:50,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876887284] [2023-11-26 10:43:50,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:43:50,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:43:50,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:50,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:43:50,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 10:43:50,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2023-11-26 10:43:50,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 253 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:50,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:50,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2023-11-26 10:43:50,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:50,871 INFO L124 PetriNetUnfolderBase]: 1068/2117 cut-off events. [2023-11-26 10:43:50,871 INFO L125 PetriNetUnfolderBase]: For 982/982 co-relation queries the response was YES. [2023-11-26 10:43:50,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4855 conditions, 2117 events. 1068/2117 cut-off events. For 982/982 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 11621 event pairs, 547 based on Foata normal form. 0/2075 useless extension candidates. Maximal degree in co-relation 4216. Up to 1170 conditions per place. [2023-11-26 10:43:50,890 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 53 selfloop transitions, 31 changer transitions 0/89 dead transitions. [2023-11-26 10:43:50,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 89 transitions, 530 flow [2023-11-26 10:43:50,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:43:50,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 10:43:50,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 97 transitions. [2023-11-26 10:43:50,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46190476190476193 [2023-11-26 10:43:50,892 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 97 transitions. [2023-11-26 10:43:50,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 97 transitions. [2023-11-26 10:43:50,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:50,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 97 transitions. [2023-11-26 10:43:50,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:50,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:50,894 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:50,894 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 253 flow. Second operand 6 states and 97 transitions. [2023-11-26 10:43:50,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 89 transitions, 530 flow [2023-11-26 10:43:50,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 89 transitions, 522 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-26 10:43:50,901 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 386 flow [2023-11-26 10:43:50,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=386, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2023-11-26 10:43:50,902 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 28 predicate places. [2023-11-26 10:43:50,903 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 386 flow [2023-11-26 10:43:50,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:50,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:50,903 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:50,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:51,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:43:51,110 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:51,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:51,110 INFO L85 PathProgramCache]: Analyzing trace with hash -228614345, now seen corresponding path program 1 times [2023-11-26 10:43:51,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:51,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808686834] [2023-11-26 10:43:51,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:51,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:51,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:51,407 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 10:43:51,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:51,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808686834] [2023-11-26 10:43:51,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808686834] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:43:51,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049313821] [2023-11-26 10:43:51,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:51,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:43:51,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:51,414 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:43:51,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:43:51,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:51,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 10:43:51,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:51,631 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 8 treesize of output 1 [2023-11-26 10:43:51,702 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 8 treesize of output 1 [2023-11-26 10:43:51,992 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:51,992 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:43:52,066 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 10:43:52,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049313821] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:43:52,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:43:52,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 6] total 14 [2023-11-26 10:43:52,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614155240] [2023-11-26 10:43:52,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:43:52,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 10:43:52,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:52,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 10:43:52,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:43:52,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2023-11-26 10:43:52,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 386 flow. Second operand has 14 states, 14 states have (on average 11.642857142857142) internal successors, (163), 14 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:52,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:52,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2023-11-26 10:43:52,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:53,353 INFO L124 PetriNetUnfolderBase]: 1896/3753 cut-off events. [2023-11-26 10:43:53,353 INFO L125 PetriNetUnfolderBase]: For 2992/2992 co-relation queries the response was YES. [2023-11-26 10:43:53,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9073 conditions, 3753 events. 1896/3753 cut-off events. For 2992/2992 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 21927 event pairs, 281 based on Foata normal form. 52/3787 useless extension candidates. Maximal degree in co-relation 8260. Up to 561 conditions per place. [2023-11-26 10:43:53,386 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 180 selfloop transitions, 61 changer transitions 18/264 dead transitions. [2023-11-26 10:43:53,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 264 transitions, 1572 flow [2023-11-26 10:43:53,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-26 10:43:53,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-26 10:43:53,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 362 transitions. [2023-11-26 10:43:53,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.544360902255639 [2023-11-26 10:43:53,389 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 362 transitions. [2023-11-26 10:43:53,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 362 transitions. [2023-11-26 10:43:53,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:53,390 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 362 transitions. [2023-11-26 10:43:53,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 19.05263157894737) internal successors, (362), 19 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,394 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,394 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 386 flow. Second operand 19 states and 362 transitions. [2023-11-26 10:43:53,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 264 transitions, 1572 flow [2023-11-26 10:43:53,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 264 transitions, 1497 flow, removed 15 selfloop flow, removed 2 redundant places. [2023-11-26 10:43:53,414 INFO L231 Difference]: Finished difference. Result has 81 places, 97 transitions, 737 flow [2023-11-26 10:43:53,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=737, PETRI_PLACES=81, PETRI_TRANSITIONS=97} [2023-11-26 10:43:53,415 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 48 predicate places. [2023-11-26 10:43:53,415 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 97 transitions, 737 flow [2023-11-26 10:43:53,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.642857142857142) internal successors, (163), 14 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:53,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:53,416 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:43:53,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:53,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 10:43:53,623 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:53,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:53,624 INFO L85 PathProgramCache]: Analyzing trace with hash -235686699, now seen corresponding path program 1 times [2023-11-26 10:43:53,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:53,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481795139] [2023-11-26 10:43:53,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:53,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:53,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:54,970 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:54,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:43:54,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481795139] [2023-11-26 10:43:54,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481795139] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:43:54,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410041464] [2023-11-26 10:43:54,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:54,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:43:54,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:43:54,972 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:43:54,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:43:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:43:55,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 10:43:55,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:43:55,235 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 15 treesize of output 1 [2023-11-26 10:43:55,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 14 [2023-11-26 10:43:55,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32 [2023-11-26 10:43:55,582 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:55,583 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:43:56,091 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:43:56,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410041464] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:43:56,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:43:56,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 18 [2023-11-26 10:43:56,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159020573] [2023-11-26 10:43:56,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:43:56,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 10:43:56,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:43:56,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 10:43:56,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2023-11-26 10:43:56,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2023-11-26 10:43:56,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 97 transitions, 737 flow. Second operand has 18 states, 18 states have (on average 10.833333333333334) internal successors, (195), 18 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:56,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:43:56,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2023-11-26 10:43:56,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:43:59,252 INFO L124 PetriNetUnfolderBase]: 3066/6085 cut-off events. [2023-11-26 10:43:59,252 INFO L125 PetriNetUnfolderBase]: For 7170/7170 co-relation queries the response was YES. [2023-11-26 10:43:59,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15328 conditions, 6085 events. 3066/6085 cut-off events. For 7170/7170 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 35882 event pairs, 431 based on Foata normal form. 64/6139 useless extension candidates. Maximal degree in co-relation 14331. Up to 1009 conditions per place. [2023-11-26 10:43:59,314 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 203 selfloop transitions, 91 changer transitions 36/335 dead transitions. [2023-11-26 10:43:59,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 335 transitions, 2344 flow [2023-11-26 10:43:59,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 10:43:59,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-26 10:43:59,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 424 transitions. [2023-11-26 10:43:59,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5047619047619047 [2023-11-26 10:43:59,318 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 424 transitions. [2023-11-26 10:43:59,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 424 transitions. [2023-11-26 10:43:59,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:43:59,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 424 transitions. [2023-11-26 10:43:59,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 17.666666666666668) internal successors, (424), 24 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:59,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 35.0) internal successors, (875), 25 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:59,324 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 35.0) internal successors, (875), 25 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:59,324 INFO L175 Difference]: Start difference. First operand has 81 places, 97 transitions, 737 flow. Second operand 24 states and 424 transitions. [2023-11-26 10:43:59,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 335 transitions, 2344 flow [2023-11-26 10:43:59,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 335 transitions, 2162 flow, removed 48 selfloop flow, removed 4 redundant places. [2023-11-26 10:43:59,363 INFO L231 Difference]: Finished difference. Result has 109 places, 146 transitions, 1290 flow [2023-11-26 10:43:59,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1290, PETRI_PLACES=109, PETRI_TRANSITIONS=146} [2023-11-26 10:43:59,365 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 76 predicate places. [2023-11-26 10:43:59,365 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 146 transitions, 1290 flow [2023-11-26 10:43:59,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.833333333333334) internal successors, (195), 18 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:43:59,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:43:59,366 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1] [2023-11-26 10:43:59,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:43:59,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 10:43:59,575 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:43:59,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:43:59,576 INFO L85 PathProgramCache]: Analyzing trace with hash 449342831, now seen corresponding path program 2 times [2023-11-26 10:43:59,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:43:59,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490744714] [2023-11-26 10:43:59,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:43:59,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:43:59,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:00,091 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:00,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:00,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490744714] [2023-11-26 10:44:00,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490744714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:00,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511719155] [2023-11-26 10:44:00,092 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:44:00,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:00,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:00,093 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:00,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:44:00,273 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:44:00,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:44:00,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 10:44:00,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:00,309 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 8 treesize of output 1 [2023-11-26 10:44:00,388 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 8 treesize of output 1 [2023-11-26 10:44:00,470 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 8 treesize of output 1 [2023-11-26 10:44:00,547 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 8 treesize of output 1 [2023-11-26 10:44:00,631 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:00,632 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:00,832 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:00,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511719155] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:00,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:00,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 25 [2023-11-26 10:44:00,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060357276] [2023-11-26 10:44:00,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:00,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-26 10:44:00,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:00,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-26 10:44:00,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=428, Unknown=0, NotChecked=0, Total=650 [2023-11-26 10:44:00,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2023-11-26 10:44:00,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 146 transitions, 1290 flow. Second operand has 26 states, 26 states have (on average 9.923076923076923) internal successors, (258), 26 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:00,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:00,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2023-11-26 10:44:00,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 10:44:06,857 INFO L124 PetriNetUnfolderBase]: 9520/18599 cut-off events. [2023-11-26 10:44:06,858 INFO L125 PetriNetUnfolderBase]: For 28575/28575 co-relation queries the response was YES. [2023-11-26 10:44:06,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49321 conditions, 18599 events. 9520/18599 cut-off events. For 28575/28575 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 131377 event pairs, 1858 based on Foata normal form. 178/18775 useless extension candidates. Maximal degree in co-relation 47246. Up to 2835 conditions per place. [2023-11-26 10:44:07,058 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 592 selfloop transitions, 343 changer transitions 36/976 dead transitions. [2023-11-26 10:44:07,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 976 transitions, 7483 flow [2023-11-26 10:44:07,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-11-26 10:44:07,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2023-11-26 10:44:07,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 1101 transitions. [2023-11-26 10:44:07,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5242857142857142 [2023-11-26 10:44:07,064 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 1101 transitions. [2023-11-26 10:44:07,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 1101 transitions. [2023-11-26 10:44:07,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 10:44:07,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 1101 transitions. [2023-11-26 10:44:07,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 18.35) internal successors, (1101), 60 states have internal predecessors, (1101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:07,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 35.0) internal successors, (2135), 61 states have internal predecessors, (2135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:07,076 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 35.0) internal successors, (2135), 61 states have internal predecessors, (2135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:07,076 INFO L175 Difference]: Start difference. First operand has 109 places, 146 transitions, 1290 flow. Second operand 60 states and 1101 transitions. [2023-11-26 10:44:07,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 976 transitions, 7483 flow [2023-11-26 10:44:07,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 976 transitions, 7301 flow, removed 90 selfloop flow, removed 1 redundant places. [2023-11-26 10:44:07,380 INFO L231 Difference]: Finished difference. Result has 183 places, 411 transitions, 4541 flow [2023-11-26 10:44:07,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1252, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=4541, PETRI_PLACES=183, PETRI_TRANSITIONS=411} [2023-11-26 10:44:07,382 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 150 predicate places. [2023-11-26 10:44:07,382 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 411 transitions, 4541 flow [2023-11-26 10:44:07,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 9.923076923076923) internal successors, (258), 26 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:07,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 10:44:07,382 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:44:07,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:07,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 10:44:07,589 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-26 10:44:07,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:07,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1522174711, now seen corresponding path program 2 times [2023-11-26 10:44:07,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:07,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402041357] [2023-11-26 10:44:07,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:07,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:07,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:08,808 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:08,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:08,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402041357] [2023-11-26 10:44:08,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402041357] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:08,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667039940] [2023-11-26 10:44:08,809 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 10:44:08,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:08,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:08,813 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:08,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a305cf7c-ca17-4e29-a1a8-441f99848249/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 10:44:09,056 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 10:44:09,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 10:44:09,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-26 10:44:09,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:09,100 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 23 treesize of output 1 [2023-11-26 10:44:09,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 10:44:09,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 18 [2023-11-26 10:44:09,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 32 [2023-11-26 10:44:10,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 10:44:10,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 104 treesize of output 38 [2023-11-26 10:44:10,975 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:10,975 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:44:12,240 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 10:44:12,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667039940] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:44:12,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:44:12,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 26 [2023-11-26 10:44:12,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265468089] [2023-11-26 10:44:12,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:44:12,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-26 10:44:12,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:12,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-26 10:44:12,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2023-11-26 10:44:12,246 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2023-11-26 10:44:12,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 411 transitions, 4541 flow. Second operand has 26 states, 26 states have (on average 10.538461538461538) internal successors, (274), 26 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:12,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 10:44:12,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2023-11-26 10:44:12,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand