./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC --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 0224e82797c7b26c7800eaf85be5e5678e7961d21aa4e2312eda2860d261b33a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:30:30,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:30:30,418 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:30:30,424 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:30:30,424 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:30:30,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:30:30,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:30:30,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:30:30,461 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:30:30,461 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:30:30,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:30:30,462 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:30:30,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:30:30,463 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:30:30,463 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:30:30,463 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:30:30,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:30:30,464 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:30:30,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:30:30,464 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:30:30,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:30:30,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:30:30,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:30:30,465 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:30:30,465 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:30:30,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:30:30,465 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:30:30,465 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:30:30,465 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:30:30,465 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:30:30,466 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:30:30,466 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:30:30,466 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:30:30,467 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:30:30,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:30:30,467 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:30:30,467 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:30:30,467 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:30:30,467 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:30:30,467 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC 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 -> 0224e82797c7b26c7800eaf85be5e5678e7961d21aa4e2312eda2860d261b33a [2024-11-24 00:30:30,777 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:30:30,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:30:30,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:30:30,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:30:30,790 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:30:30,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c [2024-11-24 00:30:33,736 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/data/70cdb55a4/6898e030477e47d58280cd25f5a67b84/FLAGe8a6da5aa [2024-11-24 00:30:34,100 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:30:34,104 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c [2024-11-24 00:30:34,136 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/data/70cdb55a4/6898e030477e47d58280cd25f5a67b84/FLAGe8a6da5aa [2024-11-24 00:30:34,160 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/data/70cdb55a4/6898e030477e47d58280cd25f5a67b84 [2024-11-24 00:30:34,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:30:34,165 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:30:34,167 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:30:34,167 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:30:34,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:30:34,174 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d8b6fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34, skipping insertion in model container [2024-11-24 00:30:34,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,200 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:30:34,428 WARN L250 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_2481f3ec-2f88-462c-b8a1-a0244e107f71/sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c[2625,2638] [2024-11-24 00:30:34,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:30:34,454 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:30:34,480 WARN L250 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_2481f3ec-2f88-462c-b8a1-a0244e107f71/sv-benchmarks/c/weaver/popl20-more-min-array-hom.wvr.c[2625,2638] [2024-11-24 00:30:34,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:30:34,500 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:30:34,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34 WrapperNode [2024-11-24 00:30:34,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:30:34,501 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:30:34,501 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:30:34,502 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:30:34,509 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,516 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,535 INFO L138 Inliner]: procedures = 23, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 86 [2024-11-24 00:30:34,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:30:34,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:30:34,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:30:34,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:30:34,545 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,548 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,562 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-24 00:30:34,562 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,562 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,571 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,572 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,576 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,578 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,579 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,581 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:30:34,582 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:30:34,582 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:30:34,582 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:30:34,583 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (1/1) ... [2024-11-24 00:30:34,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:30:34,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:30:34,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:30:34,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:30:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:30:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 00:30:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 00:30:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 00:30:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 00:30:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 00:30:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 00:30:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:30:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:30:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:30:34,652 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 00:30:34,777 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:30:34,780 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:30:35,108 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 00:30:35,109 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:30:35,424 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:30:35,425 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 00:30:35,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:30:35 BoogieIcfgContainer [2024-11-24 00:30:35,425 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:30:35,428 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:30:35,428 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:30:35,435 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:30:35,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:30:34" (1/3) ... [2024-11-24 00:30:35,436 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@535dbd8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:30:35, skipping insertion in model container [2024-11-24 00:30:35,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:30:34" (2/3) ... [2024-11-24 00:30:35,436 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@535dbd8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:30:35, skipping insertion in model container [2024-11-24 00:30:35,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:30:35" (3/3) ... [2024-11-24 00:30:35,438 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array-hom.wvr.c [2024-11-24 00:30:35,457 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:30:35,459 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-min-array-hom.wvr.c that has 4 procedures, 30 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-24 00:30:35,459 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 00:30:35,566 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 00:30:35,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 87 flow [2024-11-24 00:30:35,647 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-11-24 00:30:35,650 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:30:35,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 4/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 34 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-11-24 00:30:35,657 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 87 flow [2024-11-24 00:30:35,662 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 29 transitions, 76 flow [2024-11-24 00:30:35,677 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:30:35,700 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@79c0b321, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:30:35,700 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-24 00:30:35,726 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 00:30:35,727 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2024-11-24 00:30:35,727 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:30:35,727 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:30:35,728 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:35,729 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:30:35,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:35,740 INFO L85 PathProgramCache]: Analyzing trace with hash -212175932, now seen corresponding path program 1 times [2024-11-24 00:30:35,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:35,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100966446] [2024-11-24 00:30:35,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:35,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:35,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:36,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:30:36,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:36,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100966446] [2024-11-24 00:30:36,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100966446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:36,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:36,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:30:36,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536365127] [2024-11-24 00:30:36,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:36,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:30:36,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:36,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:30:36,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:30:36,515 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-24 00:30:36,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:36,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:30:36,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-24 00:30:36,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:30:36,949 INFO L124 PetriNetUnfolderBase]: 617/947 cut-off events. [2024-11-24 00:30:36,949 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-24 00:30:36,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1942 conditions, 947 events. 617/947 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3765 event pairs, 126 based on Foata normal form. 1/934 useless extension candidates. Maximal degree in co-relation 1708. Up to 677 conditions per place. [2024-11-24 00:30:36,967 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2024-11-24 00:30:36,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 209 flow [2024-11-24 00:30:36,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:30:36,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 00:30:36,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-11-24 00:30:36,988 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2024-11-24 00:30:36,991 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 76 flow. Second operand 3 states and 64 transitions. [2024-11-24 00:30:36,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 209 flow [2024-11-24 00:30:37,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 187 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-24 00:30:37,004 INFO L231 Difference]: Finished difference. Result has 32 places, 32 transitions, 90 flow [2024-11-24 00:30:37,008 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2024-11-24 00:30:37,013 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2024-11-24 00:30:37,013 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 90 flow [2024-11-24 00:30:37,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:37,013 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:30:37,013 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:37,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:30:37,016 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:30:37,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:37,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1399592055, now seen corresponding path program 1 times [2024-11-24 00:30:37,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:37,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174351993] [2024-11-24 00:30:37,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:37,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:37,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:30:37,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:37,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174351993] [2024-11-24 00:30:37,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174351993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:37,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:37,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:30:37,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499097604] [2024-11-24 00:30:37,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:37,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:30:37,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:37,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:30:37,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:30:37,328 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-24 00:30:37,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:37,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:30:37,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-24 00:30:37,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:30:37,548 INFO L124 PetriNetUnfolderBase]: 617/943 cut-off events. [2024-11-24 00:30:37,548 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2024-11-24 00:30:37,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2148 conditions, 943 events. 617/943 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3833 event pairs, 407 based on Foata normal form. 0/913 useless extension candidates. Maximal degree in co-relation 802. Up to 895 conditions per place. [2024-11-24 00:30:37,558 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 27 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2024-11-24 00:30:37,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 150 flow [2024-11-24 00:30:37,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:30:37,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 00:30:37,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-24 00:30:37,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-11-24 00:30:37,560 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 90 flow. Second operand 3 states and 48 transitions. [2024-11-24 00:30:37,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 150 flow [2024-11-24 00:30:37,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 00:30:37,563 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 98 flow [2024-11-24 00:30:37,563 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2024-11-24 00:30:37,564 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, -1 predicate places. [2024-11-24 00:30:37,564 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 98 flow [2024-11-24 00:30:37,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:37,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:30:37,565 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:37,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:30:37,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:30:37,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:37,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1274343495, now seen corresponding path program 1 times [2024-11-24 00:30:37,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:37,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670902980] [2024-11-24 00:30:37,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:37,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:37,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:37,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:30:37,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:37,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670902980] [2024-11-24 00:30:37,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670902980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:30:37,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:30:37,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:30:37,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907030501] [2024-11-24 00:30:37,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:37,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:30:37,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:37,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:30:37,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:30:37,801 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:30:37,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:37,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:30:37,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:30:37,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:30:38,179 INFO L124 PetriNetUnfolderBase]: 790/1159 cut-off events. [2024-11-24 00:30:38,180 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2024-11-24 00:30:38,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2573 conditions, 1159 events. 790/1159 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4602 event pairs, 246 based on Foata normal form. 0/1114 useless extension candidates. Maximal degree in co-relation 2560. Up to 576 conditions per place. [2024-11-24 00:30:38,192 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-11-24 00:30:38,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 47 transitions, 224 flow [2024-11-24 00:30:38,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:30:38,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 00:30:38,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-24 00:30:38,195 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-11-24 00:30:38,196 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 98 flow. Second operand 4 states and 63 transitions. [2024-11-24 00:30:38,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 47 transitions, 224 flow [2024-11-24 00:30:38,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 47 transitions, 218 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-24 00:30:38,202 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 113 flow [2024-11-24 00:30:38,202 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2024-11-24 00:30:38,204 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2024-11-24 00:30:38,204 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 113 flow [2024-11-24 00:30:38,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:38,204 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:30:38,204 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:38,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:30:38,205 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:30:38,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:38,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1132907319, now seen corresponding path program 1 times [2024-11-24 00:30:38,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:38,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208008109] [2024-11-24 00:30:38,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:38,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:38,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:38,486 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:30:38,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:38,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208008109] [2024-11-24 00:30:38,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208008109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:30:38,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679841246] [2024-11-24 00:30:38,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:38,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:30:38,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:30:38,493 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:30:38,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:30:38,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:38,625 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:30:38,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:30:38,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:30:38,726 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:30:38,799 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:30:38,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679841246] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:30:38,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:30:38,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-24 00:30:38,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169692612] [2024-11-24 00:30:38,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:30:38,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:30:38,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:30:38,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:30:38,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:30:38,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:30:38,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:38,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:30:38,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:30:38,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:30:39,169 INFO L124 PetriNetUnfolderBase]: 850/1295 cut-off events. [2024-11-24 00:30:39,169 INFO L125 PetriNetUnfolderBase]: For 486/486 co-relation queries the response was YES. [2024-11-24 00:30:39,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3227 conditions, 1295 events. 850/1295 cut-off events. For 486/486 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 5464 event pairs, 256 based on Foata normal form. 0/1243 useless extension candidates. Maximal degree in co-relation 3207. Up to 670 conditions per place. [2024-11-24 00:30:39,185 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 41 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2024-11-24 00:30:39,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 257 flow [2024-11-24 00:30:39,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:30:39,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 00:30:39,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-11-24 00:30:39,187 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-11-24 00:30:39,187 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 113 flow. Second operand 5 states and 72 transitions. [2024-11-24 00:30:39,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 257 flow [2024-11-24 00:30:39,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 00:30:39,196 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 132 flow [2024-11-24 00:30:39,196 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2024-11-24 00:30:39,198 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2024-11-24 00:30:39,199 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 132 flow [2024-11-24 00:30:39,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:30:39,199 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:30:39,199 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:30:39,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:30:39,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:30:39,404 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:30:39,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:30:39,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1269434354, now seen corresponding path program 1 times [2024-11-24 00:30:39,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:30:39,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484693269] [2024-11-24 00:30:39,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:39,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:30:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:41,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:30:41,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:30:41,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484693269] [2024-11-24 00:30:41,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484693269] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:30:41,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425554124] [2024-11-24 00:30:41,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:30:41,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:30:41,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:30:41,172 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:30:41,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:30:41,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:30:41,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-24 00:30:41,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:30:41,389 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 [2024-11-24 00:30:41,952 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 59 treesize of output 35 [2024-11-24 00:30:42,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:30:42,221 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:30:45,971 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 226 treesize of output 208 [2024-11-24 00:30:46,076 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:30:46,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 261 treesize of output 291 [2024-11-24 00:31:18,874 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 282 treesize of output 254 [2024-11-24 00:31:18,898 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-24 00:31:18,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 372 treesize of output 1 [2024-11-24 00:31:18,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:31:18,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425554124] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:31:18,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:31:18,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-11-24 00:31:18,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540707643] [2024-11-24 00:31:18,974 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:31:18,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-24 00:31:18,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:31:18,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-24 00:31:18,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:31:19,235 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:31:19,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 132 flow. Second operand has 24 states, 24 states have (on average 8.958333333333334) internal successors, (215), 24 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:31:19,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:31:19,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:31:19,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:31:22,448 INFO L124 PetriNetUnfolderBase]: 1841/2767 cut-off events. [2024-11-24 00:31:22,448 INFO L125 PetriNetUnfolderBase]: For 1740/1740 co-relation queries the response was YES. [2024-11-24 00:31:22,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7675 conditions, 2767 events. 1841/2767 cut-off events. For 1740/1740 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 12770 event pairs, 98 based on Foata normal form. 1/2767 useless extension candidates. Maximal degree in co-relation 5619. Up to 1375 conditions per place. [2024-11-24 00:31:22,467 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 137 selfloop transitions, 57 changer transitions 1/199 dead transitions. [2024-11-24 00:31:22,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 199 transitions, 1067 flow [2024-11-24 00:31:22,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 00:31:22,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-24 00:31:22,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 321 transitions. [2024-11-24 00:31:22,471 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46320346320346323 [2024-11-24 00:31:22,471 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 132 flow. Second operand 21 states and 321 transitions. [2024-11-24 00:31:22,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 199 transitions, 1067 flow [2024-11-24 00:31:22,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 199 transitions, 1050 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 00:31:22,482 INFO L231 Difference]: Finished difference. Result has 64 places, 91 transitions, 543 flow [2024-11-24 00:31:22,483 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=543, PETRI_PLACES=64, PETRI_TRANSITIONS=91} [2024-11-24 00:31:22,484 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 29 predicate places. [2024-11-24 00:31:22,486 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 91 transitions, 543 flow [2024-11-24 00:31:22,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.958333333333334) internal successors, (215), 24 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:31:22,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:31:22,487 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:31:22,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:31:22,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:31:22,688 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:31:22,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:31:22,688 INFO L85 PathProgramCache]: Analyzing trace with hash -78465058, now seen corresponding path program 2 times [2024-11-24 00:31:22,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:31:22,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239254183] [2024-11-24 00:31:22,688 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:31:22,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:31:22,738 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:31:22,738 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:31:23,513 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:31:23,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:31:23,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239254183] [2024-11-24 00:31:23,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239254183] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:31:23,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892409555] [2024-11-24 00:31:23,516 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:31:23,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:31:23,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:31:23,518 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:31:23,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:31:23,607 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:31:23,607 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:31:23,609 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-24 00:31:23,612 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:31:23,672 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 [2024-11-24 00:31:23,995 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 58 treesize of output 34 [2024-11-24 00:31:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:31:24,078 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:31:25,943 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 282 treesize of output 254 [2024-11-24 00:31:26,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:31:26,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 372 treesize of output 376 [2024-11-24 00:32:09,513 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 226 treesize of output 208 [2024-11-24 00:32:09,588 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:32:09,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 261 treesize of output 291 [2024-11-24 00:32:18,005 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:18,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892409555] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:32:18,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:32:18,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 21 [2024-11-24 00:32:18,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540920475] [2024-11-24 00:32:18,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:32:18,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-24 00:32:18,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:18,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-24 00:32:18,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2024-11-24 00:32:18,232 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-24 00:32:18,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 91 transitions, 543 flow. Second operand has 22 states, 22 states have (on average 10.0) internal successors, (220), 22 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:18,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:32:18,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-24 00:32:18,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:32:21,623 INFO L124 PetriNetUnfolderBase]: 2050/3329 cut-off events. [2024-11-24 00:32:21,623 INFO L125 PetriNetUnfolderBase]: For 4820/4820 co-relation queries the response was YES. [2024-11-24 00:32:21,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10784 conditions, 3329 events. 2050/3329 cut-off events. For 4820/4820 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 18021 event pairs, 122 based on Foata normal form. 3/3332 useless extension candidates. Maximal degree in co-relation 10222. Up to 1815 conditions per place. [2024-11-24 00:32:21,650 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 193 selfloop transitions, 121 changer transitions 2/322 dead transitions. [2024-11-24 00:32:21,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 322 transitions, 2167 flow [2024-11-24 00:32:21,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-24 00:32:21,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-24 00:32:21,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 474 transitions. [2024-11-24 00:32:21,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4633431085043988 [2024-11-24 00:32:21,654 INFO L175 Difference]: Start difference. First operand has 64 places, 91 transitions, 543 flow. Second operand 31 states and 474 transitions. [2024-11-24 00:32:21,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 322 transitions, 2167 flow [2024-11-24 00:32:21,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 322 transitions, 1959 flow, removed 77 selfloop flow, removed 3 redundant places. [2024-11-24 00:32:21,672 INFO L231 Difference]: Finished difference. Result has 105 places, 182 transitions, 1307 flow [2024-11-24 00:32:21,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1307, PETRI_PLACES=105, PETRI_TRANSITIONS=182} [2024-11-24 00:32:21,673 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 70 predicate places. [2024-11-24 00:32:21,673 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 182 transitions, 1307 flow [2024-11-24 00:32:21,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.0) internal successors, (220), 22 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:21,673 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:32:21,673 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:21,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:32:21,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 00:32:21,878 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:32:21,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:21,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1913320458, now seen corresponding path program 3 times [2024-11-24 00:32:21,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:21,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661777878] [2024-11-24 00:32:21,879 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:32:21,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:21,936 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 00:32:21,937 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:22,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:32:22,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:22,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661777878] [2024-11-24 00:32:22,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661777878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:22,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669927480] [2024-11-24 00:32:22,598 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:32:22,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:22,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:22,600 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:22,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:32:22,679 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 00:32:22,680 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:22,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-24 00:32:22,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:23,042 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 59 treesize of output 35 [2024-11-24 00:32:23,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:23,137 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:32:23,404 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:32:23,405 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 123 treesize of output 75 [2024-11-24 00:32:23,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:23,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669927480] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:32:23,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:32:23,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 23 [2024-11-24 00:32:23,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375044796] [2024-11-24 00:32:23,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:32:23,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-24 00:32:23,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:23,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-24 00:32:23,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2024-11-24 00:32:24,027 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-24 00:32:24,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 182 transitions, 1307 flow. Second operand has 24 states, 24 states have (on average 9.75) internal successors, (234), 24 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:24,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:32:24,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-24 00:32:24,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:32:25,455 INFO L124 PetriNetUnfolderBase]: 2811/4570 cut-off events. [2024-11-24 00:32:25,455 INFO L125 PetriNetUnfolderBase]: For 13839/13861 co-relation queries the response was YES. [2024-11-24 00:32:25,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17897 conditions, 4570 events. 2811/4570 cut-off events. For 13839/13861 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 26739 event pairs, 388 based on Foata normal form. 24/4594 useless extension candidates. Maximal degree in co-relation 17315. Up to 3088 conditions per place. [2024-11-24 00:32:25,508 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 226 selfloop transitions, 109 changer transitions 1/342 dead transitions. [2024-11-24 00:32:25,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 342 transitions, 2909 flow [2024-11-24 00:32:25,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-24 00:32:25,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-24 00:32:25,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 360 transitions. [2024-11-24 00:32:25,511 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-11-24 00:32:25,512 INFO L175 Difference]: Start difference. First operand has 105 places, 182 transitions, 1307 flow. Second operand 25 states and 360 transitions. [2024-11-24 00:32:25,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 342 transitions, 2909 flow [2024-11-24 00:32:25,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 342 transitions, 2782 flow, removed 61 selfloop flow, removed 2 redundant places. [2024-11-24 00:32:25,563 INFO L231 Difference]: Finished difference. Result has 134 places, 248 transitions, 1999 flow [2024-11-24 00:32:25,564 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1222, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1999, PETRI_PLACES=134, PETRI_TRANSITIONS=248} [2024-11-24 00:32:25,564 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 99 predicate places. [2024-11-24 00:32:25,565 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 248 transitions, 1999 flow [2024-11-24 00:32:25,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 9.75) internal successors, (234), 24 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:25,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:32:25,565 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:25,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:32:25,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-24 00:32:25,769 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:32:25,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:25,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1110069672, now seen corresponding path program 4 times [2024-11-24 00:32:25,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:25,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771096054] [2024-11-24 00:32:25,770 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:32:25,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:25,804 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:32:25,804 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:26,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:32:26,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:26,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771096054] [2024-11-24 00:32:26,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771096054] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:26,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165109215] [2024-11-24 00:32:26,458 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:32:26,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:26,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:26,460 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:26,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:32:26,545 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:32:26,545 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:26,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 00:32:26,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:26,887 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 59 treesize of output 35 [2024-11-24 00:32:26,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:32:26,963 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:32:27,210 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:32:27,210 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 125 treesize of output 77 [2024-11-24 00:32:27,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:32:27,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165109215] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:32:27,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:32:27,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 24 [2024-11-24 00:32:27,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138723609] [2024-11-24 00:32:27,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:32:27,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-24 00:32:27,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:27,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-24 00:32:27,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=494, Unknown=0, NotChecked=0, Total=600 [2024-11-24 00:32:27,731 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:32:27,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 248 transitions, 1999 flow. Second operand has 25 states, 25 states have (on average 8.52) internal successors, (213), 25 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:27,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:32:27,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:32:27,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:32:29,017 INFO L124 PetriNetUnfolderBase]: 4447/6957 cut-off events. [2024-11-24 00:32:29,018 INFO L125 PetriNetUnfolderBase]: For 23848/23860 co-relation queries the response was YES. [2024-11-24 00:32:29,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28993 conditions, 6957 events. 4447/6957 cut-off events. For 23848/23860 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 41578 event pairs, 649 based on Foata normal form. 14/6969 useless extension candidates. Maximal degree in co-relation 28113. Up to 5175 conditions per place. [2024-11-24 00:32:29,088 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 271 selfloop transitions, 195 changer transitions 1/472 dead transitions. [2024-11-24 00:32:29,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 472 transitions, 4626 flow [2024-11-24 00:32:29,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 00:32:29,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-24 00:32:29,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 192 transitions. [2024-11-24 00:32:29,090 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3878787878787879 [2024-11-24 00:32:29,090 INFO L175 Difference]: Start difference. First operand has 134 places, 248 transitions, 1999 flow. Second operand 15 states and 192 transitions. [2024-11-24 00:32:29,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 472 transitions, 4626 flow [2024-11-24 00:32:29,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 472 transitions, 4438 flow, removed 36 selfloop flow, removed 12 redundant places. [2024-11-24 00:32:29,216 INFO L231 Difference]: Finished difference. Result has 145 places, 392 transitions, 3897 flow [2024-11-24 00:32:29,217 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1857, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3897, PETRI_PLACES=145, PETRI_TRANSITIONS=392} [2024-11-24 00:32:29,217 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 110 predicate places. [2024-11-24 00:32:29,217 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 392 transitions, 3897 flow [2024-11-24 00:32:29,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.52) internal successors, (213), 25 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:29,217 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:32:29,218 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:29,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 00:32:29,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 00:32:29,418 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:32:29,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:29,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1827224172, now seen corresponding path program 5 times [2024-11-24 00:32:29,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:29,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506660511] [2024-11-24 00:32:29,419 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:32:29,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:29,454 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:32:29,454 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:30,288 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:30,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:30,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506660511] [2024-11-24 00:32:30,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506660511] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:30,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255952457] [2024-11-24 00:32:30,288 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:32:30,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:30,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:30,291 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:30,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:32:30,373 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:32:30,373 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:30,375 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-24 00:32:30,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:30,430 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 [2024-11-24 00:32:30,878 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 59 treesize of output 35 [2024-11-24 00:32:30,970 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:30,970 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:32:34,260 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 183 treesize of output 167 [2024-11-24 00:32:34,302 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:32:34,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 215 treesize of output 219 [2024-11-24 00:32:40,744 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 106 treesize of output 96 [2024-11-24 00:32:40,764 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-24 00:32:40,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 125 treesize of output 115 [2024-11-24 00:32:41,085 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 217 treesize of output 195 [2024-11-24 00:32:41,103 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-24 00:32:41,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 296 treesize of output 1 [2024-11-24 00:32:41,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:41,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255952457] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:32:41,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:32:41,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 27 [2024-11-24 00:32:41,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440914692] [2024-11-24 00:32:41,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:32:41,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-24 00:32:41,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:41,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-24 00:32:41,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2024-11-24 00:32:41,597 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-24 00:32:41,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 392 transitions, 3897 flow. Second operand has 28 states, 28 states have (on average 7.678571428571429) internal successors, (215), 28 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:41,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:32:41,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-24 00:32:41,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:32:49,517 INFO L124 PetriNetUnfolderBase]: 9432/13606 cut-off events. [2024-11-24 00:32:49,517 INFO L125 PetriNetUnfolderBase]: For 60341/61001 co-relation queries the response was YES. [2024-11-24 00:32:49,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62914 conditions, 13606 events. 9432/13606 cut-off events. For 60341/61001 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 77141 event pairs, 848 based on Foata normal form. 560/14114 useless extension candidates. Maximal degree in co-relation 61604. Up to 7530 conditions per place. [2024-11-24 00:32:49,622 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 375 selfloop transitions, 463 changer transitions 2/843 dead transitions. [2024-11-24 00:32:49,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 843 transitions, 9282 flow [2024-11-24 00:32:49,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-24 00:32:49,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-24 00:32:49,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 521 transitions. [2024-11-24 00:32:49,626 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4154704944178628 [2024-11-24 00:32:49,626 INFO L175 Difference]: Start difference. First operand has 145 places, 392 transitions, 3897 flow. Second operand 38 states and 521 transitions. [2024-11-24 00:32:49,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 843 transitions, 9282 flow [2024-11-24 00:32:49,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 843 transitions, 9010 flow, removed 111 selfloop flow, removed 2 redundant places. [2024-11-24 00:32:49,955 INFO L231 Difference]: Finished difference. Result has 194 places, 647 transitions, 8004 flow [2024-11-24 00:32:49,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=3778, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=392, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=8004, PETRI_PLACES=194, PETRI_TRANSITIONS=647} [2024-11-24 00:32:49,956 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 159 predicate places. [2024-11-24 00:32:49,956 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 647 transitions, 8004 flow [2024-11-24 00:32:49,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 7.678571428571429) internal successors, (215), 28 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:49,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:32:49,957 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:49,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:32:50,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:50,157 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:32:50,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:50,158 INFO L85 PathProgramCache]: Analyzing trace with hash 958867506, now seen corresponding path program 6 times [2024-11-24 00:32:50,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:50,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098512361] [2024-11-24 00:32:50,158 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 00:32:50,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:50,201 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-24 00:32:50,201 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:32:50,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098512361] [2024-11-24 00:32:50,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098512361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307354459] [2024-11-24 00:32:50,778 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 00:32:50,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:50,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:50,780 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:50,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:32:50,862 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-24 00:32:50,862 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:50,863 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-24 00:32:50,865 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:50,917 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 [2024-11-24 00:32:51,175 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 59 treesize of output 35 [2024-11-24 00:32:51,237 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:51,237 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:32:53,499 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 106 treesize of output 96 [2024-11-24 00:32:53,510 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:32:53,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 125 treesize of output 119 [2024-11-24 00:32:53,905 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 183 treesize of output 167 [2024-11-24 00:32:53,919 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-24 00:32:53,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 215 treesize of output 1 [2024-11-24 00:32:53,926 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 217 treesize of output 195 [2024-11-24 00:32:53,941 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-24 00:32:53,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 296 treesize of output 1 [2024-11-24 00:32:53,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:32:53,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307354459] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:32:53,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:32:53,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 20 [2024-11-24 00:32:53,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63964366] [2024-11-24 00:32:53,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:32:53,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-24 00:32:53,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:53,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-24 00:32:53,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:32:54,210 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-24 00:32:54,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 647 transitions, 8004 flow. Second operand has 21 states, 21 states have (on average 9.857142857142858) internal successors, (207), 21 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:32:54,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:32:54,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-24 00:32:54,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:32:59,807 INFO L124 PetriNetUnfolderBase]: 7436/11532 cut-off events. [2024-11-24 00:32:59,807 INFO L125 PetriNetUnfolderBase]: For 93139/94090 co-relation queries the response was YES. [2024-11-24 00:32:59,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65033 conditions, 11532 events. 7436/11532 cut-off events. For 93139/94090 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 74231 event pairs, 355 based on Foata normal form. 736/12122 useless extension candidates. Maximal degree in co-relation 63872. Up to 4588 conditions per place. [2024-11-24 00:32:59,912 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 286 selfloop transitions, 714 changer transitions 2/1021 dead transitions. [2024-11-24 00:32:59,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 1021 transitions, 13503 flow [2024-11-24 00:32:59,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-24 00:32:59,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-24 00:32:59,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 644 transitions. [2024-11-24 00:32:59,915 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45384073291050037 [2024-11-24 00:32:59,915 INFO L175 Difference]: Start difference. First operand has 194 places, 647 transitions, 8004 flow. Second operand 43 states and 644 transitions. [2024-11-24 00:32:59,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 1021 transitions, 13503 flow [2024-11-24 00:33:00,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 1021 transitions, 13196 flow, removed 109 selfloop flow, removed 8 redundant places. [2024-11-24 00:33:00,305 INFO L231 Difference]: Finished difference. Result has 238 places, 836 transitions, 12198 flow [2024-11-24 00:33:00,306 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7729, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=647, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=540, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=12198, PETRI_PLACES=238, PETRI_TRANSITIONS=836} [2024-11-24 00:33:00,306 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 203 predicate places. [2024-11-24 00:33:00,306 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 836 transitions, 12198 flow [2024-11-24 00:33:00,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.857142857142858) internal successors, (207), 21 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:00,307 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:00,307 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:00,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 00:33:00,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:00,507 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:00,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:00,508 INFO L85 PathProgramCache]: Analyzing trace with hash 2047420310, now seen corresponding path program 7 times [2024-11-24 00:33:00,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:00,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165601079] [2024-11-24 00:33:00,508 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 00:33:00,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:00,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:00,620 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:00,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:00,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165601079] [2024-11-24 00:33:00,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165601079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:00,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253850231] [2024-11-24 00:33:00,621 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 00:33:00,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:00,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:00,626 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:00,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:33:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:00,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:33:00,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:00,791 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:00,791 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:33:00,870 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:00,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253850231] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:33:00,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:33:00,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-24 00:33:00,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74266191] [2024-11-24 00:33:00,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:33:00,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 00:33:00,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:00,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 00:33:00,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:33:00,903 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:33:00,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 836 transitions, 12198 flow. Second operand has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:00,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:00,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:33:00,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:33:04,492 INFO L124 PetriNetUnfolderBase]: 10517/15806 cut-off events. [2024-11-24 00:33:04,493 INFO L125 PetriNetUnfolderBase]: For 171138/172304 co-relation queries the response was YES. [2024-11-24 00:33:04,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98824 conditions, 15806 events. 10517/15806 cut-off events. For 171138/172304 co-relation queries the response was YES. Maximal size of possible extension queue 835. Compared 101348 event pairs, 1687 based on Foata normal form. 874/16617 useless extension candidates. Maximal degree in co-relation 98731. Up to 5174 conditions per place. [2024-11-24 00:33:04,649 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 993 selfloop transitions, 80 changer transitions 0/1081 dead transitions. [2024-11-24 00:33:04,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 1081 transitions, 17621 flow [2024-11-24 00:33:04,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 00:33:04,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 00:33:04,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 171 transitions. [2024-11-24 00:33:04,651 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5181818181818182 [2024-11-24 00:33:04,651 INFO L175 Difference]: Start difference. First operand has 238 places, 836 transitions, 12198 flow. Second operand 10 states and 171 transitions. [2024-11-24 00:33:04,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 1081 transitions, 17621 flow [2024-11-24 00:33:05,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 1081 transitions, 16722 flow, removed 351 selfloop flow, removed 17 redundant places. [2024-11-24 00:33:05,578 INFO L231 Difference]: Finished difference. Result has 232 places, 839 transitions, 11774 flow [2024-11-24 00:33:05,578 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=11366, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=829, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=755, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=11774, PETRI_PLACES=232, PETRI_TRANSITIONS=839} [2024-11-24 00:33:05,579 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 197 predicate places. [2024-11-24 00:33:05,579 INFO L471 AbstractCegarLoop]: Abstraction has has 232 places, 839 transitions, 11774 flow [2024-11-24 00:33:05,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:05,579 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:05,579 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:05,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 00:33:05,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:05,780 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:05,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:05,780 INFO L85 PathProgramCache]: Analyzing trace with hash 692075949, now seen corresponding path program 8 times [2024-11-24 00:33:05,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:05,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715017431] [2024-11-24 00:33:05,781 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:33:05,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:05,797 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:33:05,797 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:05,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:05,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:05,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715017431] [2024-11-24 00:33:05,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715017431] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:05,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933228073] [2024-11-24 00:33:05,902 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:33:05,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:05,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:05,904 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:05,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:33:05,990 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:33:05,991 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:05,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:33:05,994 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:06,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:06,123 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:33:06,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933228073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:33:06,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:33:06,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 15 [2024-11-24 00:33:06,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081931662] [2024-11-24 00:33:06,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:33:06,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:33:06,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:06,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:33:06,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:33:06,141 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-24 00:33:06,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 839 transitions, 11774 flow. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:06,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:06,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-24 00:33:06,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:33:11,197 INFO L124 PetriNetUnfolderBase]: 15582/23442 cut-off events. [2024-11-24 00:33:11,197 INFO L125 PetriNetUnfolderBase]: For 279329/279493 co-relation queries the response was YES. [2024-11-24 00:33:11,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145937 conditions, 23442 events. 15582/23442 cut-off events. For 279329/279493 co-relation queries the response was YES. Maximal size of possible extension queue 1099. Compared 156774 event pairs, 3530 based on Foata normal form. 68/23492 useless extension candidates. Maximal degree in co-relation 144927. Up to 9703 conditions per place. [2024-11-24 00:33:11,682 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 1399 selfloop transitions, 91 changer transitions 0/1496 dead transitions. [2024-11-24 00:33:11,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 1496 transitions, 23825 flow [2024-11-24 00:33:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:33:11,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 00:33:11,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 187 transitions. [2024-11-24 00:33:11,684 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2024-11-24 00:33:11,684 INFO L175 Difference]: Start difference. First operand has 232 places, 839 transitions, 11774 flow. Second operand 12 states and 187 transitions. [2024-11-24 00:33:11,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 1496 transitions, 23825 flow [2024-11-24 00:33:13,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 1496 transitions, 23612 flow, removed 103 selfloop flow, removed 3 redundant places. [2024-11-24 00:33:13,571 INFO L231 Difference]: Finished difference. Result has 250 places, 895 transitions, 13017 flow [2024-11-24 00:33:13,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=11731, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=839, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=755, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=13017, PETRI_PLACES=250, PETRI_TRANSITIONS=895} [2024-11-24 00:33:13,572 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 215 predicate places. [2024-11-24 00:33:13,572 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 895 transitions, 13017 flow [2024-11-24 00:33:13,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:13,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:13,572 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:13,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 00:33:13,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 00:33:13,773 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:13,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:13,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1939550809, now seen corresponding path program 9 times [2024-11-24 00:33:13,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:13,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503201784] [2024-11-24 00:33:13,774 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:33:13,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:13,793 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 00:33:13,793 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:13,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:13,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:13,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503201784] [2024-11-24 00:33:13,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503201784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:13,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411398877] [2024-11-24 00:33:13,982 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:33:13,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:13,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:13,984 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:13,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 00:33:14,069 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 00:33:14,070 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:14,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:33:14,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:14,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:14,159 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:33:14,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:14,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411398877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:33:14,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:33:14,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-24 00:33:14,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264121946] [2024-11-24 00:33:14,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:33:14,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 00:33:14,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:14,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 00:33:14,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:33:14,248 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:33:14,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 895 transitions, 13017 flow. Second operand has 14 states, 14 states have (on average 9.5) internal successors, (133), 14 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:14,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:14,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:33:14,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:33:18,841 INFO L124 PetriNetUnfolderBase]: 11342/17706 cut-off events. [2024-11-24 00:33:18,841 INFO L125 PetriNetUnfolderBase]: For 240057/240717 co-relation queries the response was YES. [2024-11-24 00:33:19,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117669 conditions, 17706 events. 11342/17706 cut-off events. For 240057/240717 co-relation queries the response was YES. Maximal size of possible extension queue 919. Compared 121034 event pairs, 3968 based on Foata normal form. 968/18607 useless extension candidates. Maximal degree in co-relation 116544. Up to 7851 conditions per place. [2024-11-24 00:33:19,076 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 826 selfloop transitions, 81 changer transitions 0/915 dead transitions. [2024-11-24 00:33:19,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 915 transitions, 14758 flow [2024-11-24 00:33:19,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:33:19,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 00:33:19,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 121 transitions. [2024-11-24 00:33:19,077 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-24 00:33:19,077 INFO L175 Difference]: Start difference. First operand has 250 places, 895 transitions, 13017 flow. Second operand 7 states and 121 transitions. [2024-11-24 00:33:19,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 915 transitions, 14758 flow [2024-11-24 00:33:20,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 915 transitions, 14624 flow, removed 67 selfloop flow, removed 0 redundant places. [2024-11-24 00:33:20,519 INFO L231 Difference]: Finished difference. Result has 256 places, 743 transitions, 10855 flow [2024-11-24 00:33:20,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10597, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=740, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=659, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=10855, PETRI_PLACES=256, PETRI_TRANSITIONS=743} [2024-11-24 00:33:20,520 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 221 predicate places. [2024-11-24 00:33:20,520 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 743 transitions, 10855 flow [2024-11-24 00:33:20,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.5) internal successors, (133), 14 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:20,520 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:20,520 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:20,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 00:33:20,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 00:33:20,721 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:20,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:20,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1007080040, now seen corresponding path program 1 times [2024-11-24 00:33:20,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:20,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296868677] [2024-11-24 00:33:20,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:20,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:20,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:20,814 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:20,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:20,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296868677] [2024-11-24 00:33:20,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296868677] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:20,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198440757] [2024-11-24 00:33:20,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:20,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:20,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:20,817 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:20,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 00:33:20,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:20,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:33:20,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:20,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:20,964 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:33:21,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:21,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198440757] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:33:21,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:33:21,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-24 00:33:21,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570023502] [2024-11-24 00:33:21,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:33:21,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 00:33:21,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:21,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 00:33:21,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:33:21,059 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:33:21,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 743 transitions, 10855 flow. Second operand has 13 states, 13 states have (on average 9.153846153846153) internal successors, (119), 13 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:21,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:21,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:33:21,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:33:23,988 INFO L124 PetriNetUnfolderBase]: 7206/11467 cut-off events. [2024-11-24 00:33:23,988 INFO L125 PetriNetUnfolderBase]: For 169124/169789 co-relation queries the response was YES. [2024-11-24 00:33:24,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77837 conditions, 11467 events. 7206/11467 cut-off events. For 169124/169789 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 75800 event pairs, 3209 based on Foata normal form. 576/11938 useless extension candidates. Maximal degree in co-relation 77756. Up to 7227 conditions per place. [2024-11-24 00:33:24,098 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 545 selfloop transitions, 16 changer transitions 0/578 dead transitions. [2024-11-24 00:33:24,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 578 transitions, 9622 flow [2024-11-24 00:33:24,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:33:24,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:33:24,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2024-11-24 00:33:24,099 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.494949494949495 [2024-11-24 00:33:24,099 INFO L175 Difference]: Start difference. First operand has 256 places, 743 transitions, 10855 flow. Second operand 6 states and 98 transitions. [2024-11-24 00:33:24,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 578 transitions, 9622 flow [2024-11-24 00:33:24,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 578 transitions, 9299 flow, removed 76 selfloop flow, removed 15 redundant places. [2024-11-24 00:33:24,841 INFO L231 Difference]: Finished difference. Result has 232 places, 476 transitions, 6868 flow [2024-11-24 00:33:24,842 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6780, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=474, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=458, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6868, PETRI_PLACES=232, PETRI_TRANSITIONS=476} [2024-11-24 00:33:24,842 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 197 predicate places. [2024-11-24 00:33:24,842 INFO L471 AbstractCegarLoop]: Abstraction has has 232 places, 476 transitions, 6868 flow [2024-11-24 00:33:24,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.153846153846153) internal successors, (119), 13 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:24,842 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:24,842 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:24,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 00:33:25,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-24 00:33:25,043 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:25,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:25,043 INFO L85 PathProgramCache]: Analyzing trace with hash 47631123, now seen corresponding path program 10 times [2024-11-24 00:33:25,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:25,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587459275] [2024-11-24 00:33:25,043 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:33:25,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:25,052 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:33:25,053 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:25,121 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:25,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:25,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587459275] [2024-11-24 00:33:25,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587459275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:33:25,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:33:25,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:33:25,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147852407] [2024-11-24 00:33:25,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:33:25,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:33:25,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:25,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:33:25,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:33:25,146 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-24 00:33:25,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 476 transitions, 6868 flow. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:25,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:25,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-24 00:33:25,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:33:27,978 INFO L124 PetriNetUnfolderBase]: 10073/15161 cut-off events. [2024-11-24 00:33:27,978 INFO L125 PetriNetUnfolderBase]: For 177793/178323 co-relation queries the response was YES. [2024-11-24 00:33:28,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98587 conditions, 15161 events. 10073/15161 cut-off events. For 177793/178323 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 93881 event pairs, 1868 based on Foata normal form. 258/15402 useless extension candidates. Maximal degree in co-relation 98515. Up to 5708 conditions per place. [2024-11-24 00:33:28,108 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 475 selfloop transitions, 98 changer transitions 19/595 dead transitions. [2024-11-24 00:33:28,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 595 transitions, 9411 flow [2024-11-24 00:33:28,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:33:28,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 00:33:28,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 133 transitions. [2024-11-24 00:33:28,109 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5037878787878788 [2024-11-24 00:33:28,109 INFO L175 Difference]: Start difference. First operand has 232 places, 476 transitions, 6868 flow. Second operand 8 states and 133 transitions. [2024-11-24 00:33:28,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 595 transitions, 9411 flow [2024-11-24 00:33:29,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 595 transitions, 9356 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-11-24 00:33:29,130 INFO L231 Difference]: Finished difference. Result has 239 places, 476 transitions, 7057 flow [2024-11-24 00:33:29,131 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6849, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7057, PETRI_PLACES=239, PETRI_TRANSITIONS=476} [2024-11-24 00:33:29,131 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 204 predicate places. [2024-11-24 00:33:29,131 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 476 transitions, 7057 flow [2024-11-24 00:33:29,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:29,131 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:29,131 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:29,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:33:29,132 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:29,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:29,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1043513657, now seen corresponding path program 11 times [2024-11-24 00:33:29,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:29,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700611279] [2024-11-24 00:33:29,132 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:33:29,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:29,144 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-24 00:33:29,144 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:29,220 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:29,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:29,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700611279] [2024-11-24 00:33:29,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700611279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:29,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843769518] [2024-11-24 00:33:29,221 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:33:29,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:29,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:29,223 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:29,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 00:33:29,307 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-24 00:33:29,307 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:29,308 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 00:33:29,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:29,452 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:29,453 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:33:29,664 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 00:33:29,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843769518] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:33:29,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:33:29,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-24 00:33:29,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223317460] [2024-11-24 00:33:29,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:33:29,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 00:33:29,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:29,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 00:33:29,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:33:29,715 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-24 00:33:29,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 476 transitions, 7057 flow. Second operand has 14 states, 14 states have (on average 9.357142857142858) internal successors, (131), 14 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:29,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:29,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-24 00:33:29,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:33:32,025 INFO L124 PetriNetUnfolderBase]: 7211/11133 cut-off events. [2024-11-24 00:33:32,025 INFO L125 PetriNetUnfolderBase]: For 156316/157485 co-relation queries the response was YES. [2024-11-24 00:33:32,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75748 conditions, 11133 events. 7211/11133 cut-off events. For 156316/157485 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 70291 event pairs, 3022 based on Foata normal form. 884/11876 useless extension candidates. Maximal degree in co-relation 75673. Up to 7938 conditions per place. [2024-11-24 00:33:32,127 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 279 selfloop transitions, 3 changer transitions 209/502 dead transitions. [2024-11-24 00:33:32,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 502 transitions, 8454 flow [2024-11-24 00:33:32,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:33:32,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 00:33:32,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 110 transitions. [2024-11-24 00:33:32,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-11-24 00:33:32,128 INFO L175 Difference]: Start difference. First operand has 239 places, 476 transitions, 7057 flow. Second operand 7 states and 110 transitions. [2024-11-24 00:33:32,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 502 transitions, 8454 flow [2024-11-24 00:33:32,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 502 transitions, 8182 flow, removed 16 selfloop flow, removed 6 redundant places. [2024-11-24 00:33:32,931 INFO L231 Difference]: Finished difference. Result has 238 places, 293 transitions, 3937 flow [2024-11-24 00:33:32,932 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6404, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3937, PETRI_PLACES=238, PETRI_TRANSITIONS=293} [2024-11-24 00:33:32,932 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 203 predicate places. [2024-11-24 00:33:32,932 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 293 transitions, 3937 flow [2024-11-24 00:33:32,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.357142857142858) internal successors, (131), 14 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:32,933 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:32,933 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:32,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-24 00:33:33,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-24 00:33:33,133 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:33,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:33,134 INFO L85 PathProgramCache]: Analyzing trace with hash -776927639, now seen corresponding path program 12 times [2024-11-24 00:33:33,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:33,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886221380] [2024-11-24 00:33:33,134 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 00:33:33,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:33,146 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-24 00:33:33,146 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:33,482 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:33:33,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:33,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886221380] [2024-11-24 00:33:33,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886221380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:33,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397391917] [2024-11-24 00:33:33,482 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 00:33:33,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:33,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:33,484 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:33,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-24 00:33:33,571 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-24 00:33:33,572 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:33:33,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:33:33,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:33,706 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:33:33,707 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:33:33,836 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:33:33,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397391917] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:33:33,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:33:33,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-24 00:33:33,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24602314] [2024-11-24 00:33:33,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:33:33,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 00:33:33,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:33,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 00:33:33,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:33:33,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:33:33,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 293 transitions, 3937 flow. Second operand has 19 states, 19 states have (on average 6.947368421052632) internal successors, (132), 19 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:33,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:33,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:33:33,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:33:44,679 INFO L124 PetriNetUnfolderBase]: 24212/34258 cut-off events. [2024-11-24 00:33:44,679 INFO L125 PetriNetUnfolderBase]: For 356684/356684 co-relation queries the response was YES. [2024-11-24 00:33:44,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220590 conditions, 34258 events. 24212/34258 cut-off events. For 356684/356684 co-relation queries the response was YES. Maximal size of possible extension queue 819. Compared 197523 event pairs, 385 based on Foata normal form. 58/34316 useless extension candidates. Maximal degree in co-relation 220516. Up to 13258 conditions per place. [2024-11-24 00:33:45,047 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 1626 selfloop transitions, 665 changer transitions 0/2292 dead transitions. [2024-11-24 00:33:45,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 2292 transitions, 30984 flow [2024-11-24 00:33:45,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2024-11-24 00:33:45,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2024-11-24 00:33:45,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 1685 transitions. [2024-11-24 00:33:45,052 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3897756187832524 [2024-11-24 00:33:45,052 INFO L175 Difference]: Start difference. First operand has 238 places, 293 transitions, 3937 flow. Second operand 131 states and 1685 transitions. [2024-11-24 00:33:45,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 2292 transitions, 30984 flow [2024-11-24 00:33:46,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 2292 transitions, 29577 flow, removed 615 selfloop flow, removed 28 redundant places. [2024-11-24 00:33:46,420 INFO L231 Difference]: Finished difference. Result has 356 places, 990 transitions, 12653 flow [2024-11-24 00:33:46,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=3583, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=131, PETRI_FLOW=12653, PETRI_PLACES=356, PETRI_TRANSITIONS=990} [2024-11-24 00:33:46,421 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 321 predicate places. [2024-11-24 00:33:46,421 INFO L471 AbstractCegarLoop]: Abstraction has has 356 places, 990 transitions, 12653 flow [2024-11-24 00:33:46,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.947368421052632) internal successors, (132), 19 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:46,422 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:33:46,422 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:46,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-24 00:33:46,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 00:33:46,622 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:33:46,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:46,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1161613115, now seen corresponding path program 13 times [2024-11-24 00:33:46,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:46,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050552226] [2024-11-24 00:33:46,623 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 00:33:46,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:46,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:46,747 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 00:33:46,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:46,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050552226] [2024-11-24 00:33:46,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050552226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:33:46,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852574252] [2024-11-24 00:33:46,748 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 00:33:46,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:33:46,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:46,750 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:33:46,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2481f3ec-2f88-462c-b8a1-a0244e107f71/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-24 00:33:46,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:46,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 00:33:46,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:33:46,997 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 00:33:46,997 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:33:47,117 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 00:33:47,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852574252] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:33:47,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:33:47,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-24 00:33:47,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537639629] [2024-11-24 00:33:47,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:33:47,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 00:33:47,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:47,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 00:33:47,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:33:47,167 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-24 00:33:47,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 990 transitions, 12653 flow. Second operand has 18 states, 18 states have (on average 7.5) internal successors, (135), 18 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:33:47,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:33:47,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-24 00:33:47,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand