./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1 --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 69f7b2e4777088b02df05d348ae0a210dcd9618a97428b10acd3ef63d9199610 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:07:18,654 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:07:18,710 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:07:18,715 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:07:18,715 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:07:18,736 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:07:18,736 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:07:18,736 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:07:18,737 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:07:18,737 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:07:18,737 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:07:18,737 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:07:18,737 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:07:18,737 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:07:18,738 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:07:18,738 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:07:18,739 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:07:18,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:07:18,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:07:18,740 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:07:18,740 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:07:18,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:07:18,741 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_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1 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 -> 69f7b2e4777088b02df05d348ae0a210dcd9618a97428b10acd3ef63d9199610 [2024-12-02 14:07:18,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:07:18,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:07:18,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:07:18,986 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:07:18,986 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:07:18,987 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c [2024-12-02 14:07:21,654 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/d069718b9/5a7959efde124f0bb283a4f8d48e3fe1/FLAG294afdbfb [2024-12-02 14:07:21,871 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:07:21,872 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c [2024-12-02 14:07:21,879 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/d069718b9/5a7959efde124f0bb283a4f8d48e3fe1/FLAG294afdbfb [2024-12-02 14:07:22,246 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/d069718b9/5a7959efde124f0bb283a4f8d48e3fe1 [2024-12-02 14:07:22,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:07:22,249 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:07:22,250 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:07:22,250 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:07:22,253 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:07:22,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52795a1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22, skipping insertion in model container [2024-12-02 14:07:22,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,267 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:07:22,422 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_63371a2b-bdb7-4602-a067-3f76af7d623d/sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c[2950,2963] [2024-12-02 14:07:22,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:07:22,439 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:07:22,458 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_63371a2b-bdb7-4602-a067-3f76af7d623d/sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c[2950,2963] [2024-12-02 14:07:22,461 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:07:22,476 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:07:22,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22 WrapperNode [2024-12-02 14:07:22,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:07:22,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:07:22,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:07:22,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:07:22,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,489 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,508 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 183 [2024-12-02 14:07:22,509 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:07:22,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:07:22,509 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:07:22,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:07:22,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,520 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,533 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-12-02 14:07:22,533 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,534 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,539 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,540 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,545 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,546 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:07:22,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:07:22,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:07:22,549 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:07:22,550 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (1/1) ... [2024-12-02 14:07:22,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:07:22,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:22,576 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:07:22,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:07:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:07:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 14:07:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 14:07:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:07:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:07:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:07:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:07:22,601 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 14:07:22,687 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:07:22,689 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:07:22,949 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 14:07:22,950 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:07:23,189 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:07:23,189 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 14:07:23,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:07:23 BoogieIcfgContainer [2024-12-02 14:07:23,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:07:23,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:07:23,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:07:23,196 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:07:23,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:07:22" (1/3) ... [2024-12-02 14:07:23,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cb3ce1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:07:23, skipping insertion in model container [2024-12-02 14:07:23,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:07:22" (2/3) ... [2024-12-02 14:07:23,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cb3ce1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:07:23, skipping insertion in model container [2024-12-02 14:07:23,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:07:23" (3/3) ... [2024-12-02 14:07:23,198 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-inc-subseq.wvr.c [2024-12-02 14:07:23,213 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:07:23,215 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-inc-subseq.wvr.c that has 3 procedures, 27 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-12-02 14:07:23,215 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 14:07:23,263 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-02 14:07:23,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 76 flow [2024-12-02 14:07:23,324 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-12-02 14:07:23,326 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 14:07:23,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 29 events. 5/29 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 43 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-12-02 14:07:23,329 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 31 transitions, 76 flow [2024-12-02 14:07:23,332 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 28 transitions, 68 flow [2024-12-02 14:07:23,338 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:07:23,348 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;@38205edf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:07:23,348 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 14:07:23,359 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 14:07:23,359 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2024-12-02 14:07:23,359 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 14:07:23,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:23,360 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:07:23,361 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:23,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:23,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1515608969, now seen corresponding path program 1 times [2024-12-02 14:07:23,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:23,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25536853] [2024-12-02 14:07:23,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:23,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:23,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:23,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:07:23,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:23,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25536853] [2024-12-02 14:07:23,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25536853] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:23,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:07:23,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:07:23,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955243070] [2024-12-02 14:07:23,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:23,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:07:23,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:23,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:07:23,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:07:23,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:23,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-12-02 14:07:23,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:23,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:23,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:23,867 INFO L124 PetriNetUnfolderBase]: 202/345 cut-off events. [2024-12-02 14:07:23,867 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-12-02 14:07:23,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 697 conditions, 345 events. 202/345 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1373 event pairs, 51 based on Foata normal form. 0/291 useless extension candidates. Maximal degree in co-relation 651. Up to 188 conditions per place. [2024-12-02 14:07:23,872 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 31 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2024-12-02 14:07:23,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 40 transitions, 163 flow [2024-12-02 14:07:23,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:07:23,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 14:07:23,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-12-02 14:07:23,886 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5403225806451613 [2024-12-02 14:07:23,887 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 68 flow. Second operand 4 states and 67 transitions. [2024-12-02 14:07:23,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 40 transitions, 163 flow [2024-12-02 14:07:23,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 40 transitions, 153 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 14:07:23,894 INFO L231 Difference]: Finished difference. Result has 30 places, 29 transitions, 74 flow [2024-12-02 14:07:23,897 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=30, PETRI_TRANSITIONS=29} [2024-12-02 14:07:23,900 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 0 predicate places. [2024-12-02 14:07:23,900 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 29 transitions, 74 flow [2024-12-02 14:07:23,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-12-02 14:07:23,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:23,900 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-12-02 14:07:23,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:07:23,901 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:23,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:23,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1423681736, now seen corresponding path program 1 times [2024-12-02 14:07:23,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:23,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601992605] [2024-12-02 14:07:23,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:23,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:23,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:24,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:07:24,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:24,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601992605] [2024-12-02 14:07:24,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601992605] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:24,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:07:24,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:07:24,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64227154] [2024-12-02 14:07:24,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:24,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:24,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:24,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:24,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:07:24,058 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:24,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 29 transitions, 74 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-12-02 14:07:24,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:24,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:24,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:24,149 INFO L124 PetriNetUnfolderBase]: 202/370 cut-off events. [2024-12-02 14:07:24,149 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-12-02 14:07:24,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748 conditions, 370 events. 202/370 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1573 event pairs, 126 based on Foata normal form. 1/329 useless extension candidates. Maximal degree in co-relation 285. Up to 320 conditions per place. [2024-12-02 14:07:24,152 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 22 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2024-12-02 14:07:24,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 124 flow [2024-12-02 14:07:24,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:24,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 14:07:24,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-12-02 14:07:24,154 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-12-02 14:07:24,154 INFO L175 Difference]: Start difference. First operand has 30 places, 29 transitions, 74 flow. Second operand 3 states and 48 transitions. [2024-12-02 14:07:24,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 124 flow [2024-12-02 14:07:24,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 14:07:24,156 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 82 flow [2024-12-02 14:07:24,156 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2024-12-02 14:07:24,156 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 1 predicate places. [2024-12-02 14:07:24,156 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 82 flow [2024-12-02 14:07:24,156 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-12-02 14:07:24,156 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:24,157 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] [2024-12-02 14:07:24,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:07:24,157 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:24,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:24,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1301693413, now seen corresponding path program 1 times [2024-12-02 14:07:24,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:24,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376781359] [2024-12-02 14:07:24,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:24,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:24,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:07:24,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:24,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376781359] [2024-12-02 14:07:24,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376781359] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:24,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:07:24,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 14:07:24,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397355576] [2024-12-02 14:07:24,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:24,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:24,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:24,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:24,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:07:24,264 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:24,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-12-02 14:07:24,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:24,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:24,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:24,360 INFO L124 PetriNetUnfolderBase]: 257/478 cut-off events. [2024-12-02 14:07:24,360 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-12-02 14:07:24,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 478 events. 257/478 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2118 event pairs, 94 based on Foata normal form. 1/431 useless extension candidates. Maximal degree in co-relation 951. Up to 216 conditions per place. [2024-12-02 14:07:24,363 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 34 selfloop transitions, 2 changer transitions 2/44 dead transitions. [2024-12-02 14:07:24,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 44 transitions, 194 flow [2024-12-02 14:07:24,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:24,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 14:07:24,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-12-02 14:07:24,364 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-12-02 14:07:24,364 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 82 flow. Second operand 3 states and 60 transitions. [2024-12-02 14:07:24,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 44 transitions, 194 flow [2024-12-02 14:07:24,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 44 transitions, 190 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 14:07:24,366 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 90 flow [2024-12-02 14:07:24,367 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-12-02 14:07:24,367 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-12-02 14:07:24,367 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 90 flow [2024-12-02 14:07:24,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-12-02 14:07:24,368 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:24,368 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] [2024-12-02 14:07:24,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:07:24,368 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:24,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:24,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1142856318, now seen corresponding path program 1 times [2024-12-02 14:07:24,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:24,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728366201] [2024-12-02 14:07:24,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:24,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:24,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:24,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:07:24,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:24,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728366201] [2024-12-02 14:07:24,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728366201] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:24,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:07:24,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 14:07:24,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749743766] [2024-12-02 14:07:24,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:24,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:07:24,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:24,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:07:24,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:07:24,457 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:24,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-12-02 14:07:24,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:24,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:24,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:24,552 INFO L124 PetriNetUnfolderBase]: 250/472 cut-off events. [2024-12-02 14:07:24,552 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-12-02 14:07:24,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1045 conditions, 472 events. 250/472 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2070 event pairs, 102 based on Foata normal form. 9/444 useless extension candidates. Maximal degree in co-relation 1022. Up to 314 conditions per place. [2024-12-02 14:07:24,555 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 32 selfloop transitions, 2 changer transitions 4/44 dead transitions. [2024-12-02 14:07:24,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 201 flow [2024-12-02 14:07:24,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:07:24,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 14:07:24,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-12-02 14:07:24,556 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6344086021505376 [2024-12-02 14:07:24,556 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 90 flow. Second operand 3 states and 59 transitions. [2024-12-02 14:07:24,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 201 flow [2024-12-02 14:07:24,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 14:07:24,558 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 100 flow [2024-12-02 14:07:24,558 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2024-12-02 14:07:24,559 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-12-02 14:07:24,559 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 100 flow [2024-12-02 14:07:24,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-12-02 14:07:24,559 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:24,559 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-12-02 14:07:24,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:07:24,560 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:24,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:24,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1028343269, now seen corresponding path program 1 times [2024-12-02 14:07:24,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:24,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289368404] [2024-12-02 14:07:24,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:24,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:24,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:24,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:07:24,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:24,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289368404] [2024-12-02 14:07:24,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289368404] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:24,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:07:24,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:07:24,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678410801] [2024-12-02 14:07:24,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:24,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:07:24,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:24,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:07:24,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:07:24,686 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:24,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:07:24,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:24,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:24,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:24,844 INFO L124 PetriNetUnfolderBase]: 307/599 cut-off events. [2024-12-02 14:07:24,845 INFO L125 PetriNetUnfolderBase]: For 77/85 co-relation queries the response was YES. [2024-12-02 14:07:24,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379 conditions, 599 events. 307/599 cut-off events. For 77/85 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2896 event pairs, 247 based on Foata normal form. 12/562 useless extension candidates. Maximal degree in co-relation 1079. Up to 433 conditions per place. [2024-12-02 14:07:24,848 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 25 selfloop transitions, 2 changer transitions 17/50 dead transitions. [2024-12-02 14:07:24,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 50 transitions, 242 flow [2024-12-02 14:07:24,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:07:24,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 14:07:24,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2024-12-02 14:07:24,849 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-12-02 14:07:24,850 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 100 flow. Second operand 5 states and 80 transitions. [2024-12-02 14:07:24,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 50 transitions, 242 flow [2024-12-02 14:07:24,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 50 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 14:07:24,852 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 114 flow [2024-12-02 14:07:24,852 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, 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=5, PETRI_FLOW=114, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2024-12-02 14:07:24,853 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 11 predicate places. [2024-12-02 14:07:24,853 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 114 flow [2024-12-02 14:07:24,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:07:24,853 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:24,853 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] [2024-12-02 14:07:24,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:07:24,853 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:24,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:24,854 INFO L85 PathProgramCache]: Analyzing trace with hash -776053246, now seen corresponding path program 1 times [2024-12-02 14:07:24,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:24,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380752162] [2024-12-02 14:07:24,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:24,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:24,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:26,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:07:26,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:26,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380752162] [2024-12-02 14:07:26,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380752162] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:26,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404070393] [2024-12-02 14:07:26,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:07:26,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:26,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:26,137 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:26,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:07:26,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:07:26,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-12-02 14:07:26,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:26,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-12-02 14:07:26,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-02 14:07:26,426 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 14:07:26,426 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 11 treesize of output 11 [2024-12-02 14:07:26,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-12-02 14:07:27,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 10 [2024-12-02 14:07:27,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:07:27,096 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:07:31,198 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-12-02 14:07:31,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 258 treesize of output 248 [2024-12-02 14:07:31,237 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:31,238 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 194 treesize of output 186 [2024-12-02 14:07:31,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 36 treesize of output 30 [2024-12-02 14:07:31,682 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:31,682 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 134 treesize of output 164 [2024-12-02 14:07:32,963 INFO L349 Elim1Store]: treesize reduction 16, result has 65.2 percent of original size [2024-12-02 14:07:32,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 178 treesize of output 152 [2024-12-02 14:07:32,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:32,980 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 148 treesize of output 144 [2024-12-02 14:07:33,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 13 [2024-12-02 14:07:33,198 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:33,198 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 36 treesize of output 35 [2024-12-02 14:07:33,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:33,226 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 36 treesize of output 35 [2024-12-02 14:07:33,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 13 [2024-12-02 14:07:33,338 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:07:33,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404070393] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:07:33,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:07:33,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 28 [2024-12-02 14:07:33,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265188189] [2024-12-02 14:07:33,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:07:33,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-12-02 14:07:33,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:33,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-12-02 14:07:33,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=663, Unknown=0, NotChecked=0, Total=812 [2024-12-02 14:07:33,351 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-12-02 14:07:33,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 114 flow. Second operand has 29 states, 29 states have (on average 7.448275862068965) internal successors, (216), 29 states have internal predecessors, (216), 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-12-02 14:07:33,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:33,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-12-02 14:07:33,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:37,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:07:41,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:07:46,652 INFO L124 PetriNetUnfolderBase]: 1347/2283 cut-off events. [2024-12-02 14:07:46,652 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2024-12-02 14:07:46,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5390 conditions, 2283 events. 1347/2283 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 11585 event pairs, 213 based on Foata normal form. 4/1989 useless extension candidates. Maximal degree in co-relation 5371. Up to 437 conditions per place. [2024-12-02 14:07:46,665 INFO L140 encePairwiseOnDemand]: 15/31 looper letters, 197 selfloop transitions, 64 changer transitions 85/349 dead transitions. [2024-12-02 14:07:46,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 349 transitions, 1697 flow [2024-12-02 14:07:46,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-02 14:07:46,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-12-02 14:07:46,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 544 transitions. [2024-12-02 14:07:46,669 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42800944138473646 [2024-12-02 14:07:46,669 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 114 flow. Second operand 41 states and 544 transitions. [2024-12-02 14:07:46,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 349 transitions, 1697 flow [2024-12-02 14:07:46,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 349 transitions, 1677 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-12-02 14:07:46,676 INFO L231 Difference]: Finished difference. Result has 100 places, 100 transitions, 639 flow [2024-12-02 14:07:46,676 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=639, PETRI_PLACES=100, PETRI_TRANSITIONS=100} [2024-12-02 14:07:46,677 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 70 predicate places. [2024-12-02 14:07:46,677 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 100 transitions, 639 flow [2024-12-02 14:07:46,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.448275862068965) internal successors, (216), 29 states have internal predecessors, (216), 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-12-02 14:07:46,677 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:46,677 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, 1] [2024-12-02 14:07:46,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-12-02 14:07:46,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:46,879 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:46,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:46,879 INFO L85 PathProgramCache]: Analyzing trace with hash 800822541, now seen corresponding path program 2 times [2024-12-02 14:07:46,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:46,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635069670] [2024-12-02 14:07:46,880 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:07:46,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:46,944 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 14:07:46,944 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:47,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 14:07:47,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:47,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635069670] [2024-12-02 14:07:47,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635069670] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:47,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:07:47,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 14:07:47,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906850365] [2024-12-02 14:07:47,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:47,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:07:47,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:47,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:07:47,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:07:47,368 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:47,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 100 transitions, 639 flow. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-12-02 14:07:47,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:47,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:47,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:47,752 INFO L124 PetriNetUnfolderBase]: 747/1472 cut-off events. [2024-12-02 14:07:47,753 INFO L125 PetriNetUnfolderBase]: For 4457/4478 co-relation queries the response was YES. [2024-12-02 14:07:47,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5551 conditions, 1472 events. 747/1472 cut-off events. For 4457/4478 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 7730 event pairs, 47 based on Foata normal form. 7/1445 useless extension candidates. Maximal degree in co-relation 5503. Up to 426 conditions per place. [2024-12-02 14:07:47,764 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 105 selfloop transitions, 33 changer transitions 6/154 dead transitions. [2024-12-02 14:07:47,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 154 transitions, 1259 flow [2024-12-02 14:07:47,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:07:47,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 14:07:47,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions. [2024-12-02 14:07:47,766 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-12-02 14:07:47,766 INFO L175 Difference]: Start difference. First operand has 100 places, 100 transitions, 639 flow. Second operand 9 states and 144 transitions. [2024-12-02 14:07:47,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 154 transitions, 1259 flow [2024-12-02 14:07:47,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 154 transitions, 1108 flow, removed 71 selfloop flow, removed 9 redundant places. [2024-12-02 14:07:47,788 INFO L231 Difference]: Finished difference. Result has 94 places, 105 transitions, 688 flow [2024-12-02 14:07:47,788 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=688, PETRI_PLACES=94, PETRI_TRANSITIONS=105} [2024-12-02 14:07:47,789 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 64 predicate places. [2024-12-02 14:07:47,789 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 105 transitions, 688 flow [2024-12-02 14:07:47,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-12-02 14:07:47,789 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:47,789 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, 1] [2024-12-02 14:07:47,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:07:47,790 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:47,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:47,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1859763725, now seen corresponding path program 3 times [2024-12-02 14:07:47,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:47,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492191635] [2024-12-02 14:07:47,791 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:07:47,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:47,819 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 14:07:47,820 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:47,962 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 14:07:47,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:47,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492191635] [2024-12-02 14:07:47,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492191635] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:47,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662220498] [2024-12-02 14:07:47,963 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 14:07:47,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:47,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:47,965 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:47,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:07:48,051 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 14:07:48,051 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:48,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 14:07:48,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:48,251 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:07:48,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:07:48,532 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:07:48,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662220498] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:07:48,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:07:48,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 15 [2024-12-02 14:07:48,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369612962] [2024-12-02 14:07:48,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:07:48,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 14:07:48,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:48,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 14:07:48,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:07:48,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:48,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 105 transitions, 688 flow. Second operand has 16 states, 16 states have (on average 11.8125) internal successors, (189), 16 states have internal predecessors, (189), 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-12-02 14:07:48,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:48,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:48,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:49,090 INFO L124 PetriNetUnfolderBase]: 648/1345 cut-off events. [2024-12-02 14:07:49,090 INFO L125 PetriNetUnfolderBase]: For 4093/4132 co-relation queries the response was YES. [2024-12-02 14:07:49,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4943 conditions, 1345 events. 648/1345 cut-off events. For 4093/4132 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 7188 event pairs, 251 based on Foata normal form. 56/1373 useless extension candidates. Maximal degree in co-relation 3989. Up to 569 conditions per place. [2024-12-02 14:07:49,098 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 35 selfloop transitions, 3 changer transitions 87/131 dead transitions. [2024-12-02 14:07:49,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 131 transitions, 1064 flow [2024-12-02 14:07:49,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:07:49,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 14:07:49,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions. [2024-12-02 14:07:49,100 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-12-02 14:07:49,100 INFO L175 Difference]: Start difference. First operand has 94 places, 105 transitions, 688 flow. Second operand 9 states and 144 transitions. [2024-12-02 14:07:49,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 131 transitions, 1064 flow [2024-12-02 14:07:49,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 131 transitions, 1008 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-12-02 14:07:49,116 INFO L231 Difference]: Finished difference. Result has 95 places, 44 transitions, 242 flow [2024-12-02 14:07:49,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=242, PETRI_PLACES=95, PETRI_TRANSITIONS=44} [2024-12-02 14:07:49,117 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 65 predicate places. [2024-12-02 14:07:49,117 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 44 transitions, 242 flow [2024-12-02 14:07:49,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.8125) internal successors, (189), 16 states have internal predecessors, (189), 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-12-02 14:07:49,117 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:49,117 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:07:49,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:07:49,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:49,318 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:49,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:49,318 INFO L85 PathProgramCache]: Analyzing trace with hash 237262174, now seen corresponding path program 4 times [2024-12-02 14:07:49,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:49,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059961830] [2024-12-02 14:07:49,318 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 14:07:49,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:49,337 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 14:07:49,337 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:49,417 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 14:07:49,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:49,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059961830] [2024-12-02 14:07:49,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059961830] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:07:49,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:07:49,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:07:49,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082806842] [2024-12-02 14:07:49,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:07:49,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:07:49,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:49,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:07:49,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:07:49,427 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:49,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 44 transitions, 242 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-12-02 14:07:49,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:49,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:49,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:49,646 INFO L124 PetriNetUnfolderBase]: 627/1239 cut-off events. [2024-12-02 14:07:49,647 INFO L125 PetriNetUnfolderBase]: For 2806/2871 co-relation queries the response was YES. [2024-12-02 14:07:49,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4214 conditions, 1239 events. 627/1239 cut-off events. For 2806/2871 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5876 event pairs, 216 based on Foata normal form. 34/1256 useless extension candidates. Maximal degree in co-relation 4174. Up to 395 conditions per place. [2024-12-02 14:07:49,683 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 68 selfloop transitions, 11 changer transitions 1/86 dead transitions. [2024-12-02 14:07:49,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 86 transitions, 615 flow [2024-12-02 14:07:49,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:07:49,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 14:07:49,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2024-12-02 14:07:49,685 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6935483870967742 [2024-12-02 14:07:49,685 INFO L175 Difference]: Start difference. First operand has 95 places, 44 transitions, 242 flow. Second operand 4 states and 86 transitions. [2024-12-02 14:07:49,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 86 transitions, 615 flow [2024-12-02 14:07:49,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 86 transitions, 543 flow, removed 30 selfloop flow, removed 17 redundant places. [2024-12-02 14:07:49,691 INFO L231 Difference]: Finished difference. Result has 55 places, 52 transitions, 301 flow [2024-12-02 14:07:49,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=301, PETRI_PLACES=55, PETRI_TRANSITIONS=52} [2024-12-02 14:07:49,692 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 25 predicate places. [2024-12-02 14:07:49,692 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 52 transitions, 301 flow [2024-12-02 14:07:49,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-12-02 14:07:49,692 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:49,692 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:07:49,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:07:49,692 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:49,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:49,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1506729840, now seen corresponding path program 5 times [2024-12-02 14:07:49,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:49,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299780680] [2024-12-02 14:07:49,693 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 14:07:49,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:49,715 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:07:49,715 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:49,825 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:07:49,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299780680] [2024-12-02 14:07:49,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299780680] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813437103] [2024-12-02 14:07:49,825 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 14:07:49,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:49,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:49,827 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:49,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:07:49,912 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 14:07:49,912 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:49,913 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 14:07:49,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:50,063 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:07:50,063 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:07:50,180 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:07:50,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813437103] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:07:50,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:07:50,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-12-02 14:07:50,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433672735] [2024-12-02 14:07:50,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:07:50,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 14:07:50,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:07:50,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 14:07:50,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-12-02 14:07:50,232 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:07:50,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 301 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 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-12-02 14:07:50,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:07:50,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:07:50,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:07:50,523 INFO L124 PetriNetUnfolderBase]: 685/1424 cut-off events. [2024-12-02 14:07:50,523 INFO L125 PetriNetUnfolderBase]: For 2351/2460 co-relation queries the response was YES. [2024-12-02 14:07:50,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4412 conditions, 1424 events. 685/1424 cut-off events. For 2351/2460 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 7136 event pairs, 391 based on Foata normal form. 27/1373 useless extension candidates. Maximal degree in co-relation 4377. Up to 891 conditions per place. [2024-12-02 14:07:50,530 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 54 selfloop transitions, 5 changer transitions 25/90 dead transitions. [2024-12-02 14:07:50,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 90 transitions, 688 flow [2024-12-02 14:07:50,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:07:50,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 14:07:50,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 118 transitions. [2024-12-02 14:07:50,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47580645161290325 [2024-12-02 14:07:50,532 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 301 flow. Second operand 8 states and 118 transitions. [2024-12-02 14:07:50,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 90 transitions, 688 flow [2024-12-02 14:07:50,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 678 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-12-02 14:07:50,537 INFO L231 Difference]: Finished difference. Result has 65 places, 53 transitions, 325 flow [2024-12-02 14:07:50,537 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=325, PETRI_PLACES=65, PETRI_TRANSITIONS=53} [2024-12-02 14:07:50,537 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 35 predicate places. [2024-12-02 14:07:50,538 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 53 transitions, 325 flow [2024-12-02 14:07:50,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 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-12-02 14:07:50,538 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:07:50,538 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:07:50,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:07:50,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 14:07:50,738 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:07:50,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:07:50,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1089102991, now seen corresponding path program 6 times [2024-12-02 14:07:50,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:07:50,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80275936] [2024-12-02 14:07:50,739 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:07:50,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:07:50,789 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:07:50,789 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:52,869 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:07:52,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:07:52,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80275936] [2024-12-02 14:07:52,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80275936] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:07:52,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712164108] [2024-12-02 14:07:52,870 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 14:07:52,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:07:52,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:07:52,871 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:07:52,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:07:52,965 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-12-02 14:07:52,966 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:07:52,967 INFO L256 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-12-02 14:07:52,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:07:52,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-12-02 14:07:53,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-02 14:07:53,166 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 14:07:53,167 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 11 treesize of output 11 [2024-12-02 14:07:53,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-02 14:07:53,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-12-02 14:07:54,964 INFO L349 Elim1Store]: treesize reduction 140, result has 26.7 percent of original size [2024-12-02 14:07:54,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 69 treesize of output 66 [2024-12-02 14:07:55,090 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:07:55,090 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:07:57,835 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:57,836 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 82 [2024-12-02 14:07:57,924 INFO L349 Elim1Store]: treesize reduction 8, result has 90.6 percent of original size [2024-12-02 14:07:57,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 224 treesize of output 232 [2024-12-02 14:07:57,949 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 14:07:57,982 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:57,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 150 treesize of output 166 [2024-12-02 14:07:58,918 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:58,919 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 189 treesize of output 105 [2024-12-02 14:07:59,115 INFO L349 Elim1Store]: treesize reduction 20, result has 89.8 percent of original size [2024-12-02 14:07:59,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 313 treesize of output 396 [2024-12-02 14:07:59,139 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 14:07:59,142 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 14:07:59,234 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:07:59,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 207 treesize of output 295 [2024-12-02 14:09:02,739 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:09:02,739 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 194 treesize of output 110 [2024-12-02 14:09:02,937 INFO L349 Elim1Store]: treesize reduction 16, result has 91.6 percent of original size [2024-12-02 14:09:02,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 273 treesize of output 362 [2024-12-02 14:09:02,969 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 14:09:02,971 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 14:09:03,061 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:09:03,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 12 case distinctions, treesize of input 170 treesize of output 259 [2024-12-02 14:10:07,728 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:10:07,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712164108] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:10:07,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:10:07,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 17] total 53 [2024-12-02 14:10:07,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402710929] [2024-12-02 14:10:07,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:10:07,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-12-02 14:10:07,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:10:07,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-12-02 14:10:07,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=2501, Unknown=4, NotChecked=0, Total=2862 [2024-12-02 14:10:11,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:10:11,893 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-12-02 14:10:11,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 53 transitions, 325 flow. Second operand has 54 states, 54 states have (on average 6.925925925925926) internal successors, (374), 54 states have internal predecessors, (374), 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-12-02 14:10:11,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:10:11,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-12-02 14:10:11,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:10:27,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:10:32,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:10:39,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:10:40,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:10:47,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:10:56,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:11:05,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 14:11:36,450 INFO L124 PetriNetUnfolderBase]: 6895/11942 cut-off events. [2024-12-02 14:11:36,451 INFO L125 PetriNetUnfolderBase]: For 15086/15086 co-relation queries the response was YES. [2024-12-02 14:11:36,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38468 conditions, 11942 events. 6895/11942 cut-off events. For 15086/15086 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 79563 event pairs, 487 based on Foata normal form. 57/11293 useless extension candidates. Maximal degree in co-relation 33575. Up to 2226 conditions per place. [2024-12-02 14:11:36,506 INFO L140 encePairwiseOnDemand]: 13/31 looper letters, 715 selfloop transitions, 402 changer transitions 313/1433 dead transitions. [2024-12-02 14:11:36,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 1433 transitions, 9581 flow [2024-12-02 14:11:36,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2024-12-02 14:11:36,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2024-12-02 14:11:36,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 2283 transitions. [2024-12-02 14:11:36,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3815811465819823 [2024-12-02 14:11:36,517 INFO L175 Difference]: Start difference. First operand has 65 places, 53 transitions, 325 flow. Second operand 193 states and 2283 transitions. [2024-12-02 14:11:36,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 1433 transitions, 9581 flow [2024-12-02 14:11:36,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 1433 transitions, 9351 flow, removed 78 selfloop flow, removed 5 redundant places. [2024-12-02 14:11:36,629 INFO L231 Difference]: Finished difference. Result has 386 places, 519 transitions, 5378 flow [2024-12-02 14:11:36,629 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=193, PETRI_FLOW=5378, PETRI_PLACES=386, PETRI_TRANSITIONS=519} [2024-12-02 14:11:36,630 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 356 predicate places. [2024-12-02 14:11:36,630 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 519 transitions, 5378 flow [2024-12-02 14:11:36,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 6.925925925925926) internal successors, (374), 54 states have internal predecessors, (374), 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-12-02 14:11:36,630 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:11:36,630 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:11:36,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 14:11:36,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 14:11:36,831 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:11:36,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:11:36,832 INFO L85 PathProgramCache]: Analyzing trace with hash -587295259, now seen corresponding path program 7 times [2024-12-02 14:11:36,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:11:36,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136760403] [2024-12-02 14:11:36,832 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:11:36,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:11:36,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:38,778 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:11:38,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:11:38,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136760403] [2024-12-02 14:11:38,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136760403] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:11:38,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613512323] [2024-12-02 14:11:38,778 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 14:11:38,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:11:38,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:11:38,780 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:11:38,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:11:38,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:11:38,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-02 14:11:38,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:11:44,835 INFO L349 Elim1Store]: treesize reduction 41, result has 54.9 percent of original size [2024-12-02 14:11:44,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 82 treesize of output 65 [2024-12-02 14:11:44,966 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 14:11:44,966 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:11:49,346 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 14:11:49,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 237 treesize of output 1261 [2024-12-02 14:13:44,718 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-02 14:13:44,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-12-02 14:13:44,719 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-12-02 14:13:44,725 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 14:13:44,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 14:13:44,920 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 68 more [2024-12-02 14:13:44,924 INFO L158 Benchmark]: Toolchain (without parser) took 382675.92ms. Allocated memory was 142.6MB in the beginning and 872.4MB in the end (delta: 729.8MB). Free memory was 117.6MB in the beginning and 545.9MB in the end (delta: -428.3MB). Peak memory consumption was 632.1MB. Max. memory is 16.1GB. [2024-12-02 14:13:44,925 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:13:44,925 INFO L158 Benchmark]: CACSL2BoogieTranslator took 226.61ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 105.0MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 14:13:44,925 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.72ms. Allocated memory is still 142.6MB. Free memory was 105.0MB in the beginning and 103.4MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 14:13:44,925 INFO L158 Benchmark]: Boogie Preprocessor took 38.72ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 101.2MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:13:44,925 INFO L158 Benchmark]: RCFGBuilder took 641.11ms. Allocated memory is still 142.6MB. Free memory was 101.2MB in the beginning and 109.9MB in the end (delta: -8.7MB). Peak memory consumption was 55.9MB. Max. memory is 16.1GB. [2024-12-02 14:13:44,926 INFO L158 Benchmark]: TraceAbstraction took 381732.30ms. Allocated memory was 142.6MB in the beginning and 872.4MB in the end (delta: 729.8MB). Free memory was 109.2MB in the beginning and 545.9MB in the end (delta: -436.7MB). Peak memory consumption was 626.6MB. Max. memory is 16.1GB. [2024-12-02 14:13:44,927 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 226.61ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 105.0MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.72ms. Allocated memory is still 142.6MB. Free memory was 105.0MB in the beginning and 103.4MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 38.72ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 101.2MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 641.11ms. Allocated memory is still 142.6MB. Free memory was 101.2MB in the beginning and 109.9MB in the end (delta: -8.7MB). Peak memory consumption was 55.9MB. Max. memory is 16.1GB. * TraceAbstraction took 381732.30ms. Allocated memory was 142.6MB in the beginning and 872.4MB in the end (delta: 729.8MB). Free memory was 109.2MB in the beginning and 545.9MB in the end (delta: -436.7MB). Peak memory consumption was 626.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1 --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 69f7b2e4777088b02df05d348ae0a210dcd9618a97428b10acd3ef63d9199610 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:13:46,848 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:13:46,924 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 14:13:46,930 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:13:46,930 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:13:46,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:13:46,953 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:13:46,953 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:13:46,954 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:13:46,954 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:13:46,954 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:13:46,954 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:13:46,954 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:13:46,954 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:13:46,955 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 14:13:46,955 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 14:13:46,956 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 14:13:46,956 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:13:46,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:13:46,956 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:13:46,956 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:13:46,956 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:13:46,956 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:13:46,956 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:13:46,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:13:46,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:13:46,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:13:46,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:13:46,957 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:13:46,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:13:46,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:13:46,957 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:13:46,957 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:13:46,958 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:13:46,958 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_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1 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 -> 69f7b2e4777088b02df05d348ae0a210dcd9618a97428b10acd3ef63d9199610 [2024-12-02 14:13:47,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:13:47,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:13:47,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:13:47,212 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:13:47,212 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:13:47,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c [2024-12-02 14:13:50,105 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/24778db52/7cfec25f6d3642e6b3b64e529f158e70/FLAGb8849023f [2024-12-02 14:13:50,350 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:13:50,351 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c [2024-12-02 14:13:50,360 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/24778db52/7cfec25f6d3642e6b3b64e529f158e70/FLAGb8849023f [2024-12-02 14:13:50,377 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/data/24778db52/7cfec25f6d3642e6b3b64e529f158e70 [2024-12-02 14:13:50,379 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:13:50,381 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:13:50,382 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:13:50,382 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:13:50,386 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:13:50,387 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,387 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b3a616f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50, skipping insertion in model container [2024-12-02 14:13:50,388 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:13:50,575 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_63371a2b-bdb7-4602-a067-3f76af7d623d/sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c[2950,2963] [2024-12-02 14:13:50,583 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 14:13:50,587 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:13:50,601 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:13:50,627 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_63371a2b-bdb7-4602-a067-3f76af7d623d/sv-benchmarks/c/weaver/popl20-more-inc-subseq.wvr.c[2950,2963] [2024-12-02 14:13:50,631 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:13:50,648 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:13:50,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50 WrapperNode [2024-12-02 14:13:50,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:13:50,650 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:13:50,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:13:50,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:13:50,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,666 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,696 INFO L138 Inliner]: procedures = 25, calls = 35, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 178 [2024-12-02 14:13:50,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:13:50,697 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:13:50,697 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:13:50,697 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:13:50,705 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,710 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,727 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-12-02 14:13:50,728 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,728 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,738 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,739 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,744 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,747 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,748 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:13:50,753 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:13:50,753 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:13:50,753 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:13:50,754 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (1/1) ... [2024-12-02 14:13:50,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:13:50,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:50,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:13:50,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 14:13:50,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 14:13:50,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 14:13:50,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:13:50,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-12-02 14:13:50,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-12-02 14:13:50,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:13:50,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:13:50,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-12-02 14:13:50,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-12-02 14:13:50,816 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 14:13:50,927 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:13:50,929 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:13:51,338 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 14:13:51,339 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:13:51,629 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:13:51,629 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 14:13:51,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:13:51 BoogieIcfgContainer [2024-12-02 14:13:51,630 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:13:51,632 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:13:51,632 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:13:51,638 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:13:51,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:13:50" (1/3) ... [2024-12-02 14:13:51,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68efc4de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:13:51, skipping insertion in model container [2024-12-02 14:13:51,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:13:50" (2/3) ... [2024-12-02 14:13:51,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68efc4de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:13:51, skipping insertion in model container [2024-12-02 14:13:51,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:13:51" (3/3) ... [2024-12-02 14:13:51,641 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-inc-subseq.wvr.c [2024-12-02 14:13:51,660 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:13:51,661 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-inc-subseq.wvr.c that has 3 procedures, 27 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-12-02 14:13:51,662 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 14:13:51,722 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-02 14:13:51,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 76 flow [2024-12-02 14:13:51,799 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-12-02 14:13:51,802 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 14:13:51,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 29 events. 5/29 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 43 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-12-02 14:13:51,806 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 31 transitions, 76 flow [2024-12-02 14:13:51,809 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 28 transitions, 68 flow [2024-12-02 14:13:51,819 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:13:51,833 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;@2e3baa17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:13:51,833 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 14:13:51,848 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 14:13:51,848 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2024-12-02 14:13:51,848 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 14:13:51,849 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:51,849 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:13:51,850 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:13:51,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:51,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1966712201, now seen corresponding path program 1 times [2024-12-02 14:13:51,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:13:51,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [651025563] [2024-12-02 14:13:51,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:13:51,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:51,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:51,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:51,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:13:52,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:13:52,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:13:52,007 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:52,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:13:52,077 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:13:52,077 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:13:52,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651025563] [2024-12-02 14:13:52,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651025563] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:13:52,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:13:52,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 14:13:52,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393287371] [2024-12-02 14:13:52,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:13:52,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:13:52,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:13:52,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:13:52,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:13:52,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:13:52,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-12-02 14:13:52,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:13:52,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:13:52,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:52,333 INFO L124 PetriNetUnfolderBase]: 175/325 cut-off events. [2024-12-02 14:13:52,333 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-12-02 14:13:52,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 637 conditions, 325 events. 175/325 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1277 event pairs, 57 based on Foata normal form. 1/262 useless extension candidates. Maximal degree in co-relation 578. Up to 144 conditions per place. [2024-12-02 14:13:52,339 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 31 selfloop transitions, 2 changer transitions 2/41 dead transitions. [2024-12-02 14:13:52,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 41 transitions, 170 flow [2024-12-02 14:13:52,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:13:52,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 14:13:52,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-12-02 14:13:52,353 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-12-02 14:13:52,355 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 68 flow. Second operand 3 states and 60 transitions. [2024-12-02 14:13:52,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 41 transitions, 170 flow [2024-12-02 14:13:52,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 41 transitions, 158 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 14:13:52,363 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 72 flow [2024-12-02 14:13:52,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-12-02 14:13:52,368 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-12-02 14:13:52,368 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 72 flow [2024-12-02 14:13:52,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-12-02 14:13:52,369 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:52,369 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] [2024-12-02 14:13:52,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:13:52,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:52,570 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:13:52,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:52,571 INFO L85 PathProgramCache]: Analyzing trace with hash 2132097818, now seen corresponding path program 1 times [2024-12-02 14:13:52,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:13:52,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1734375110] [2024-12-02 14:13:52,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:13:52,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:52,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:52,574 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:52,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:13:52,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:13:52,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:13:52,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:52,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:13:52,797 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:13:52,797 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:13:52,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734375110] [2024-12-02 14:13:52,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734375110] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:13:52,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:13:52,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:13:52,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585090699] [2024-12-02 14:13:52,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:13:52,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:13:52,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:13:52,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:13:52,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:13:52,821 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:13:52,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 72 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-12-02 14:13:52,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:13:52,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:13:52,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:53,045 INFO L124 PetriNetUnfolderBase]: 257/451 cut-off events. [2024-12-02 14:13:53,046 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-12-02 14:13:53,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 961 conditions, 451 events. 257/451 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1984 event pairs, 77 based on Foata normal form. 0/385 useless extension candidates. Maximal degree in co-relation 447. Up to 248 conditions per place. [2024-12-02 14:13:53,050 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 32 selfloop transitions, 4 changer transitions 0/42 dead transitions. [2024-12-02 14:13:53,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 42 transitions, 176 flow [2024-12-02 14:13:53,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:13:53,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 14:13:53,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 75 transitions. [2024-12-02 14:13:53,053 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4838709677419355 [2024-12-02 14:13:53,053 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 72 flow. Second operand 5 states and 75 transitions. [2024-12-02 14:13:53,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 42 transitions, 176 flow [2024-12-02 14:13:53,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 42 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 14:13:53,056 INFO L231 Difference]: Finished difference. Result has 33 places, 30 transitions, 86 flow [2024-12-02 14:13:53,056 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=86, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2024-12-02 14:13:53,057 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-12-02 14:13:53,057 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 86 flow [2024-12-02 14:13:53,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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-12-02 14:13:53,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:53,058 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-12-02 14:13:53,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:13:53,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:53,258 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:13:53,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:53,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1761241815, now seen corresponding path program 1 times [2024-12-02 14:13:53,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:13:53,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066321406] [2024-12-02 14:13:53,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:13:53,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:53,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:53,262 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:53,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:13:53,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:13:53,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:13:53,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:53,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:13:53,435 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:13:53,435 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:13:53,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066321406] [2024-12-02 14:13:53,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066321406] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:13:53,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:13:53,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:13:53,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953420049] [2024-12-02 14:13:53,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:13:53,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:13:53,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:13:53,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:13:53,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:13:53,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-12-02 14:13:53,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 86 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-12-02 14:13:53,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:13:53,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-12-02 14:13:53,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:53,831 INFO L124 PetriNetUnfolderBase]: 508/869 cut-off events. [2024-12-02 14:13:53,832 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-12-02 14:13:53,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1916 conditions, 869 events. 508/869 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4059 event pairs, 62 based on Foata normal form. 42/852 useless extension candidates. Maximal degree in co-relation 940. Up to 356 conditions per place. [2024-12-02 14:13:53,840 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 45 selfloop transitions, 9 changer transitions 0/58 dead transitions. [2024-12-02 14:13:53,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 58 transitions, 271 flow [2024-12-02 14:13:53,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:13:53,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 14:13:53,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2024-12-02 14:13:53,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-12-02 14:13:53,843 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 86 flow. Second operand 5 states and 80 transitions. [2024-12-02 14:13:53,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 58 transitions, 271 flow [2024-12-02 14:13:53,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 58 transitions, 264 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 14:13:53,847 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 138 flow [2024-12-02 14:13:53,847 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=138, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2024-12-02 14:13:53,848 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 7 predicate places. [2024-12-02 14:13:53,848 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 138 flow [2024-12-02 14:13:53,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-12-02 14:13:53,848 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:53,849 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-12-02 14:13:53,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:13:54,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:54,050 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:13:54,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:54,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1054430319, now seen corresponding path program 2 times [2024-12-02 14:13:54,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:13:54,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771762599] [2024-12-02 14:13:54,051 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:13:54,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:54,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:54,054 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:54,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:13:54,161 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 14:13:54,161 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 14:13:54,164 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 14:13:54,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:54,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:13:54,210 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:13:54,211 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:13:54,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771762599] [2024-12-02 14:13:54,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771762599] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:13:54,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:13:54,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:13:54,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144526524] [2024-12-02 14:13:54,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:13:54,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:13:54,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:13:54,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:13:54,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:13:54,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:13:54,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 138 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-12-02 14:13:54,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:13:54,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:13:54,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:54,413 INFO L124 PetriNetUnfolderBase]: 447/779 cut-off events. [2024-12-02 14:13:54,414 INFO L125 PetriNetUnfolderBase]: For 552/567 co-relation queries the response was YES. [2024-12-02 14:13:54,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2022 conditions, 779 events. 447/779 cut-off events. For 552/567 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3614 event pairs, 295 based on Foata normal form. 2/705 useless extension candidates. Maximal degree in co-relation 1011. Up to 699 conditions per place. [2024-12-02 14:13:54,420 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 26 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-12-02 14:13:54,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 37 transitions, 196 flow [2024-12-02 14:13:54,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:13:54,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 14:13:54,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-12-02 14:13:54,421 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-12-02 14:13:54,421 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 138 flow. Second operand 3 states and 48 transitions. [2024-12-02 14:13:54,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 37 transitions, 196 flow [2024-12-02 14:13:54,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 196 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 14:13:54,425 INFO L231 Difference]: Finished difference. Result has 40 places, 37 transitions, 150 flow [2024-12-02 14:13:54,425 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=40, PETRI_TRANSITIONS=37} [2024-12-02 14:13:54,426 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 10 predicate places. [2024-12-02 14:13:54,426 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 37 transitions, 150 flow [2024-12-02 14:13:54,426 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-12-02 14:13:54,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:54,427 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] [2024-12-02 14:13:54,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 14:13:54,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:54,627 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:13:54,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:54,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1906845710, now seen corresponding path program 1 times [2024-12-02 14:13:54,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:13:54,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [916750787] [2024-12-02 14:13:54,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:13:54,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:54,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:54,632 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:54,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:13:54,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:13:54,730 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 14:13:54,732 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:54,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:13:54,863 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:13:54,863 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:13:54,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916750787] [2024-12-02 14:13:54,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916750787] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:13:54,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:13:54,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:13:54,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863635898] [2024-12-02 14:13:54,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:13:54,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:13:54,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:13:54,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:13:54,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:13:54,866 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:13:54,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-12-02 14:13:54,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:13:54,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:13:54,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:55,148 INFO L124 PetriNetUnfolderBase]: 520/945 cut-off events. [2024-12-02 14:13:55,148 INFO L125 PetriNetUnfolderBase]: For 723/749 co-relation queries the response was YES. [2024-12-02 14:13:55,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2497 conditions, 945 events. 520/945 cut-off events. For 723/749 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4621 event pairs, 355 based on Foata normal form. 43/894 useless extension candidates. Maximal degree in co-relation 2007. Up to 700 conditions per place. [2024-12-02 14:13:55,152 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 27 selfloop transitions, 2 changer transitions 20/58 dead transitions. [2024-12-02 14:13:55,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 58 transitions, 341 flow [2024-12-02 14:13:55,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:13:55,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 14:13:55,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2024-12-02 14:13:55,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5806451612903226 [2024-12-02 14:13:55,154 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 150 flow. Second operand 4 states and 72 transitions. [2024-12-02 14:13:55,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 58 transitions, 341 flow [2024-12-02 14:13:55,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 58 transitions, 333 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-12-02 14:13:55,158 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 162 flow [2024-12-02 14:13:55,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=162, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2024-12-02 14:13:55,159 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2024-12-02 14:13:55,159 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 162 flow [2024-12-02 14:13:55,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-12-02 14:13:55,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:55,159 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] [2024-12-02 14:13:55,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 14:13:55,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:55,360 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:13:55,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:55,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1289220391, now seen corresponding path program 1 times [2024-12-02 14:13:55,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:13:55,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219060808] [2024-12-02 14:13:55,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:13:55,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:55,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:55,363 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:55,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 14:13:55,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:13:55,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 14:13:55,473 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:55,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:13:55,709 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:13:55,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:13:55,989 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:13:55,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219060808] [2024-12-02 14:13:55,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219060808] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:13:55,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:13:55,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-12-02 14:13:55,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921717007] [2024-12-02 14:13:55,990 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 14:13:55,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 14:13:55,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:13:55,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 14:13:55,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:13:56,060 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-12-02 14:13:56,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 162 flow. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 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-12-02 14:13:56,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:13:56,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-12-02 14:13:56,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:13:56,389 INFO L124 PetriNetUnfolderBase]: 487/909 cut-off events. [2024-12-02 14:13:56,389 INFO L125 PetriNetUnfolderBase]: For 858/917 co-relation queries the response was YES. [2024-12-02 14:13:56,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2584 conditions, 909 events. 487/909 cut-off events. For 858/917 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4385 event pairs, 203 based on Foata normal form. 52/883 useless extension candidates. Maximal degree in co-relation 2564. Up to 519 conditions per place. [2024-12-02 14:13:56,394 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 53 selfloop transitions, 6 changer transitions 8/76 dead transitions. [2024-12-02 14:13:56,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 76 transitions, 465 flow [2024-12-02 14:13:56,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:13:56,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 14:13:56,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 102 transitions. [2024-12-02 14:13:56,396 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2024-12-02 14:13:56,396 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 162 flow. Second operand 6 states and 102 transitions. [2024-12-02 14:13:56,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 76 transitions, 465 flow [2024-12-02 14:13:56,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 76 transitions, 461 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 14:13:56,402 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 205 flow [2024-12-02 14:13:56,402 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=205, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2024-12-02 14:13:56,403 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 20 predicate places. [2024-12-02 14:13:56,403 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 205 flow [2024-12-02 14:13:56,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 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-12-02 14:13:56,403 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:13:56,403 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] [2024-12-02 14:13:56,411 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 14:13:56,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:56,604 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:13:56,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:13:56,604 INFO L85 PathProgramCache]: Analyzing trace with hash 755596942, now seen corresponding path program 1 times [2024-12-02 14:13:56,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:13:56,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1413715997] [2024-12-02 14:13:56,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:13:56,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:13:56,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:13:56,608 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:13:56,609 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 14:13:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:13:56,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-02 14:13:56,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:13:57,677 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 14:13:57,679 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 14:13:57,703 INFO L349 Elim1Store]: treesize reduction 17, result has 15.0 percent of original size [2024-12-02 14:13:57,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 13 [2024-12-02 14:13:57,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:13:57,786 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:13:59,440 INFO L349 Elim1Store]: treesize reduction 23, result has 74.7 percent of original size [2024-12-02 14:13:59,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 36 treesize of output 75 [2024-12-02 14:13:59,847 INFO L349 Elim1Store]: treesize reduction 18, result has 5.3 percent of original size [2024-12-02 14:13:59,848 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 20 treesize of output 4 [2024-12-02 14:14:00,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 14:14:00,441 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:14:00,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413715997] [2024-12-02 14:14:00,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413715997] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:14:00,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:14:00,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2024-12-02 14:14:00,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259358147] [2024-12-02 14:14:00,441 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 14:14:00,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 14:14:00,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:14:00,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 14:14:00,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-12-02 14:14:00,644 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-12-02 14:14:00,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 205 flow. Second operand has 19 states, 19 states have (on average 7.526315789473684) internal successors, (143), 19 states have internal predecessors, (143), 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-12-02 14:14:00,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 14:14:00,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-12-02 14:14:00,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 14:14:05,353 INFO L124 PetriNetUnfolderBase]: 1680/2829 cut-off events. [2024-12-02 14:14:05,353 INFO L125 PetriNetUnfolderBase]: For 2897/2897 co-relation queries the response was YES. [2024-12-02 14:14:05,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8636 conditions, 2829 events. 1680/2829 cut-off events. For 2897/2897 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 14784 event pairs, 331 based on Foata normal form. 2/2665 useless extension candidates. Maximal degree in co-relation 5747. Up to 752 conditions per place. [2024-12-02 14:14:05,363 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 68 selfloop transitions, 11 changer transitions 158/240 dead transitions. [2024-12-02 14:14:05,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 240 transitions, 1572 flow [2024-12-02 14:14:05,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 14:14:05,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-12-02 14:14:05,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 310 transitions. [2024-12-02 14:14:05,367 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43478260869565216 [2024-12-02 14:14:05,367 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 205 flow. Second operand 23 states and 310 transitions. [2024-12-02 14:14:05,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 240 transitions, 1572 flow [2024-12-02 14:14:05,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 240 transitions, 1552 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-12-02 14:14:05,374 INFO L231 Difference]: Finished difference. Result has 87 places, 46 transitions, 335 flow [2024-12-02 14:14:05,375 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=335, PETRI_PLACES=87, PETRI_TRANSITIONS=46} [2024-12-02 14:14:05,375 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 57 predicate places. [2024-12-02 14:14:05,376 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 46 transitions, 335 flow [2024-12-02 14:14:05,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.526315789473684) internal successors, (143), 19 states have internal predecessors, (143), 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-12-02 14:14:05,376 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 14:14:05,376 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, 1] [2024-12-02 14:14:05,384 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 14:14:05,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:14:05,577 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 14:14:05,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:14:05,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1427694583, now seen corresponding path program 2 times [2024-12-02 14:14:05,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:14:05,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804102427] [2024-12-02 14:14:05,578 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 14:14:05,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:14:05,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:14:05,581 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:14:05,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63371a2b-bdb7-4602-a067-3f76af7d623d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process