./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/bench-exp3x3-opt.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_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/bench-exp3x3-opt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB --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 df63a9317cd159d15f0c87211084d5e90c66afa781f3187352107d14a3f61024 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:51:13,553 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:51:13,634 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:51:13,645 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:51:13,645 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:51:13,688 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:51:13,689 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:51:13,689 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:51:13,690 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:51:13,690 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:51:13,690 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:51:13,690 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:51:13,692 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:51:13,692 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:51:13,693 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:51:13,694 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:51:13,694 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:51:13,694 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:51:13,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:51:13,696 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:51:13,696 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:51:13,696 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:51:13,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:51:13,697 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:51:13,697 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:51:13,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:51:13,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:51:13,697 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:51:13,697 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:51:13,697 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:51:13,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:51:13,697 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:51:13,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:51:13,698 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:51:13,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:51:13,698 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:51:13,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:51:13,698 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:51:13,699 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:51:13,699 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:51:13,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:51:13,699 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_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> df63a9317cd159d15f0c87211084d5e90c66afa781f3187352107d14a3f61024 [2024-11-28 03:51:13,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:51:13,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:51:13,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:51:14,000 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:51:14,000 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:51:14,002 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/bench-exp3x3-opt.wvr.c [2024-11-28 03:51:17,013 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/data/6491a1053/8625372e930341e3880e52ff4e4fa7f9/FLAG192fe1329 [2024-11-28 03:51:17,293 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:51:17,294 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/sv-benchmarks/c/weaver/bench-exp3x3-opt.wvr.c [2024-11-28 03:51:17,304 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/data/6491a1053/8625372e930341e3880e52ff4e4fa7f9/FLAG192fe1329 [2024-11-28 03:51:17,328 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/data/6491a1053/8625372e930341e3880e52ff4e4fa7f9 [2024-11-28 03:51:17,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:51:17,333 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:51:17,336 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:51:17,337 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:51:17,342 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:51:17,343 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,344 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e8c2aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17, skipping insertion in model container [2024-11-28 03:51:17,344 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,363 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:51:17,601 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_e83c693a-466f-40fd-920e-08faa8d01006/sv-benchmarks/c/weaver/bench-exp3x3-opt.wvr.c[2904,2917] [2024-11-28 03:51:17,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:51:17,619 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:51:17,655 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_e83c693a-466f-40fd-920e-08faa8d01006/sv-benchmarks/c/weaver/bench-exp3x3-opt.wvr.c[2904,2917] [2024-11-28 03:51:17,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:51:17,679 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:51:17,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17 WrapperNode [2024-11-28 03:51:17,681 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:51:17,682 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:51:17,682 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:51:17,682 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:51:17,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,700 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,731 INFO L138 Inliner]: procedures = 24, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2024-11-28 03:51:17,731 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:51:17,731 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:51:17,732 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:51:17,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:51:17,742 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,745 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,768 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:51:17,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,774 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,779 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,787 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,788 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,788 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,789 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:51:17,790 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:51:17,790 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:51:17,790 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:51:17,792 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (1/1) ... [2024-11-28 03:51:17,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:51:17,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:51:17,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:51:17,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:51:17,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:51:17,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 03:51:17,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 03:51:17,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 03:51:17,867 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 03:51:17,867 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 03:51:17,867 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 03:51:17,867 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-28 03:51:17,867 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-28 03:51:17,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:51:17,867 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2024-11-28 03:51:17,867 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2024-11-28 03:51:17,867 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2024-11-28 03:51:17,868 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2024-11-28 03:51:17,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:51:17,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:51:17,870 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:51:17,981 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:51:17,983 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:51:18,277 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:51:18,277 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:51:18,566 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:51:18,566 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-28 03:51:18,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:51:18 BoogieIcfgContainer [2024-11-28 03:51:18,566 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:51:18,569 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:51:18,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:51:18,574 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:51:18,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:51:17" (1/3) ... [2024-11-28 03:51:18,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfdeb46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:51:18, skipping insertion in model container [2024-11-28 03:51:18,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:51:17" (2/3) ... [2024-11-28 03:51:18,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfdeb46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:51:18, skipping insertion in model container [2024-11-28 03:51:18,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:51:18" (3/3) ... [2024-11-28 03:51:18,576 INFO L128 eAbstractionObserver]: Analyzing ICFG bench-exp3x3-opt.wvr.c [2024-11-28 03:51:18,594 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:51:18,600 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG bench-exp3x3-opt.wvr.c that has 7 procedures, 41 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-28 03:51:18,601 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:51:18,730 INFO L143 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2024-11-28 03:51:18,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 59 places, 46 transitions, 134 flow [2024-11-28 03:51:18,834 INFO L124 PetriNetUnfolderBase]: 6/40 cut-off events. [2024-11-28 03:51:18,838 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 03:51:18,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 40 events. 6/40 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 35 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-11-28 03:51:18,847 INFO L82 GeneralOperation]: Start removeDead. Operand has 59 places, 46 transitions, 134 flow [2024-11-28 03:51:18,851 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 39 transitions, 114 flow [2024-11-28 03:51:18,861 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:51:18,872 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;@323185da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:51:18,872 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-28 03:51:18,890 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:51:18,890 INFO L124 PetriNetUnfolderBase]: 6/38 cut-off events. [2024-11-28 03:51:18,890 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 03:51:18,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:18,891 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:18,891 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:18,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:18,897 INFO L85 PathProgramCache]: Analyzing trace with hash -977618017, now seen corresponding path program 1 times [2024-11-28 03:51:18,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:18,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479733902] [2024-11-28 03:51:18,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:18,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:19,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:51:19,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:19,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479733902] [2024-11-28 03:51:19,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479733902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:19,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:19,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:51:19,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340930983] [2024-11-28 03:51:19,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:19,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:51:19,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:19,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:51:19,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:51:19,593 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:19,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 39 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:19,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:19,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:19,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:22,779 INFO L124 PetriNetUnfolderBase]: 22467/26032 cut-off events. [2024-11-28 03:51:22,782 INFO L125 PetriNetUnfolderBase]: For 1291/1291 co-relation queries the response was YES. [2024-11-28 03:51:22,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53577 conditions, 26032 events. 22467/26032 cut-off events. For 1291/1291 co-relation queries the response was YES. Maximal size of possible extension queue 834. Compared 90382 event pairs, 3392 based on Foata normal form. 1/14203 useless extension candidates. Maximal degree in co-relation 44055. Up to 18721 conditions per place. [2024-11-28 03:51:23,047 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 53 selfloop transitions, 3 changer transitions 5/68 dead transitions. [2024-11-28 03:51:23,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 68 transitions, 327 flow [2024-11-28 03:51:23,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:51:23,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:51:23,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-11-28 03:51:23,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318840579710145 [2024-11-28 03:51:23,066 INFO L175 Difference]: Start difference. First operand has 52 places, 39 transitions, 114 flow. Second operand 3 states and 101 transitions. [2024-11-28 03:51:23,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 68 transitions, 327 flow [2024-11-28 03:51:23,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 68 transitions, 281 flow, removed 0 selfloop flow, removed 12 redundant places. [2024-11-28 03:51:23,163 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 109 flow [2024-11-28 03:51:23,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=109, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2024-11-28 03:51:23,172 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -9 predicate places. [2024-11-28 03:51:23,174 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 109 flow [2024-11-28 03:51:23,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:23,175 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:23,175 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:23,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:51:23,176 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:23,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:23,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1857106672, now seen corresponding path program 1 times [2024-11-28 03:51:23,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:23,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896624868] [2024-11-28 03:51:23,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:23,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:23,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:23,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:51:23,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:23,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896624868] [2024-11-28 03:51:23,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896624868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:23,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:23,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:51:23,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537592382] [2024-11-28 03:51:23,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:23,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:51:23,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:23,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:51:23,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:51:23,433 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:23,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:23,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:23,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:23,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:26,323 INFO L124 PetriNetUnfolderBase]: 28891/33827 cut-off events. [2024-11-28 03:51:26,324 INFO L125 PetriNetUnfolderBase]: For 5239/5239 co-relation queries the response was YES. [2024-11-28 03:51:26,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73963 conditions, 33827 events. 28891/33827 cut-off events. For 5239/5239 co-relation queries the response was YES. Maximal size of possible extension queue 1207. Compared 126349 event pairs, 5371 based on Foata normal form. 1/23085 useless extension candidates. Maximal degree in co-relation 30558. Up to 22060 conditions per place. [2024-11-28 03:51:26,500 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 53 selfloop transitions, 3 changer transitions 1/64 dead transitions. [2024-11-28 03:51:26,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 64 transitions, 286 flow [2024-11-28 03:51:26,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:51:26,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:51:26,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-28 03:51:26,505 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6739130434782609 [2024-11-28 03:51:26,506 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 109 flow. Second operand 3 states and 93 transitions. [2024-11-28 03:51:26,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 64 transitions, 286 flow [2024-11-28 03:51:26,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 64 transitions, 281 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:26,509 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 125 flow [2024-11-28 03:51:26,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=125, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2024-11-28 03:51:26,510 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -7 predicate places. [2024-11-28 03:51:26,510 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 125 flow [2024-11-28 03:51:26,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:26,510 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:26,511 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:26,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:51:26,511 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:26,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:26,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1115965685, now seen corresponding path program 1 times [2024-11-28 03:51:26,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:26,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786732550] [2024-11-28 03:51:26,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:26,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:26,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:26,757 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:26,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:26,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786732550] [2024-11-28 03:51:26,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786732550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:26,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:26,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:51:26,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005672088] [2024-11-28 03:51:26,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:26,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:51:26,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:26,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:51:26,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:51:26,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:26,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:26,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:26,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:26,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:29,262 INFO L124 PetriNetUnfolderBase]: 36445/42857 cut-off events. [2024-11-28 03:51:29,262 INFO L125 PetriNetUnfolderBase]: For 12370/12370 co-relation queries the response was YES. [2024-11-28 03:51:29,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100239 conditions, 42857 events. 36445/42857 cut-off events. For 12370/12370 co-relation queries the response was YES. Maximal size of possible extension queue 1536. Compared 169837 event pairs, 5856 based on Foata normal form. 1/35373 useless extension candidates. Maximal degree in co-relation 32749. Up to 31148 conditions per place. [2024-11-28 03:51:29,518 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 59 selfloop transitions, 3 changer transitions 3/72 dead transitions. [2024-11-28 03:51:29,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 72 transitions, 340 flow [2024-11-28 03:51:29,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:51:29,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:51:29,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-11-28 03:51:29,524 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7028985507246377 [2024-11-28 03:51:29,524 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 125 flow. Second operand 3 states and 97 transitions. [2024-11-28 03:51:29,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 72 transitions, 340 flow [2024-11-28 03:51:29,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 72 transitions, 335 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:29,531 INFO L231 Difference]: Finished difference. Result has 47 places, 45 transitions, 141 flow [2024-11-28 03:51:29,532 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=141, PETRI_PLACES=47, PETRI_TRANSITIONS=45} [2024-11-28 03:51:29,533 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -5 predicate places. [2024-11-28 03:51:29,534 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 45 transitions, 141 flow [2024-11-28 03:51:29,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:29,534 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:29,534 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:29,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:51:29,535 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:29,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:29,536 INFO L85 PathProgramCache]: Analyzing trace with hash 2101385194, now seen corresponding path program 1 times [2024-11-28 03:51:29,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:29,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067615235] [2024-11-28 03:51:29,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:29,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:29,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:29,922 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:29,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:29,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067615235] [2024-11-28 03:51:29,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067615235] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:51:29,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [36456348] [2024-11-28 03:51:29,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:29,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:29,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:51:29,926 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:51:29,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:51:30,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:30,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:51:30,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:51:30,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:30,174 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:51:30,249 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:30,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [36456348] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:51:30,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:51:30,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2024-11-28 03:51:30,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744606354] [2024-11-28 03:51:30,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:51:30,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:51:30,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:30,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:51:30,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:51:30,251 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:30,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 141 flow. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:30,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:30,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:30,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:32,993 INFO L124 PetriNetUnfolderBase]: 41073/48677 cut-off events. [2024-11-28 03:51:32,993 INFO L125 PetriNetUnfolderBase]: For 18456/18456 co-relation queries the response was YES. [2024-11-28 03:51:33,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122495 conditions, 48677 events. 41073/48677 cut-off events. For 18456/18456 co-relation queries the response was YES. Maximal size of possible extension queue 1782. Compared 205406 event pairs, 6124 based on Foata normal form. 981/49140 useless extension candidates. Maximal degree in co-relation 40746. Up to 22914 conditions per place. [2024-11-28 03:51:33,222 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 106 selfloop transitions, 6 changer transitions 11/130 dead transitions. [2024-11-28 03:51:33,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 130 transitions, 643 flow [2024-11-28 03:51:33,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:51:33,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:51:33,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 175 transitions. [2024-11-28 03:51:33,224 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7608695652173914 [2024-11-28 03:51:33,224 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 141 flow. Second operand 5 states and 175 transitions. [2024-11-28 03:51:33,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 130 transitions, 643 flow [2024-11-28 03:51:33,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 130 transitions, 634 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:33,230 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 175 flow [2024-11-28 03:51:33,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=175, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-11-28 03:51:33,231 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-28 03:51:33,231 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 175 flow [2024-11-28 03:51:33,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:33,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:33,231 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:33,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:51:33,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:33,436 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:33,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:33,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1758657297, now seen corresponding path program 1 times [2024-11-28 03:51:33,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:33,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313816325] [2024-11-28 03:51:33,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:33,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:33,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:33,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:33,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313816325] [2024-11-28 03:51:33,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313816325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:33,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:33,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:51:33,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915972873] [2024-11-28 03:51:33,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:33,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:51:33,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:33,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:51:33,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:51:33,633 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:33,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 175 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:33,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:33,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:33,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:36,485 INFO L124 PetriNetUnfolderBase]: 40803/48295 cut-off events. [2024-11-28 03:51:36,485 INFO L125 PetriNetUnfolderBase]: For 30028/30028 co-relation queries the response was YES. [2024-11-28 03:51:36,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132577 conditions, 48295 events. 40803/48295 cut-off events. For 30028/30028 co-relation queries the response was YES. Maximal size of possible extension queue 1735. Compared 201700 event pairs, 973 based on Foata normal form. 562/48725 useless extension candidates. Maximal degree in co-relation 51811. Up to 18355 conditions per place. [2024-11-28 03:51:36,682 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 84 selfloop transitions, 4 changer transitions 35/130 dead transitions. [2024-11-28 03:51:36,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 130 transitions, 679 flow [2024-11-28 03:51:36,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:51:36,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:51:36,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 169 transitions. [2024-11-28 03:51:36,684 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7347826086956522 [2024-11-28 03:51:36,684 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 175 flow. Second operand 5 states and 169 transitions. [2024-11-28 03:51:36,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 130 transitions, 679 flow [2024-11-28 03:51:37,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 130 transitions, 673 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:37,067 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 183 flow [2024-11-28 03:51:37,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=183, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-11-28 03:51:37,068 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2024-11-28 03:51:37,068 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 183 flow [2024-11-28 03:51:37,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:37,069 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:37,069 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:37,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:51:37,070 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:37,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:37,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1691709501, now seen corresponding path program 2 times [2024-11-28 03:51:37,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:37,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416821253] [2024-11-28 03:51:37,071 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:51:37,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:37,107 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:51:37,107 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:51:37,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:37,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:37,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416821253] [2024-11-28 03:51:37,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416821253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:51:37,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129339010] [2024-11-28 03:51:37,239 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:51:37,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:37,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:51:37,241 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:51:37,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:51:37,368 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:51:37,369 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:51:37,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:51:37,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:51:37,554 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:37,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:51:37,690 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:37,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129339010] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:51:37,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:51:37,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 03:51:37,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608304145] [2024-11-28 03:51:37,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:51:37,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:51:37,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:37,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:51:37,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:51:37,692 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:37,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 183 flow. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:37,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:37,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:37,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:40,934 INFO L124 PetriNetUnfolderBase]: 30856/36814 cut-off events. [2024-11-28 03:51:40,934 INFO L125 PetriNetUnfolderBase]: For 42645/42645 co-relation queries the response was YES. [2024-11-28 03:51:41,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110198 conditions, 36814 events. 30856/36814 cut-off events. For 42645/42645 co-relation queries the response was YES. Maximal size of possible extension queue 1341. Compared 148453 event pairs, 1462 based on Foata normal form. 1450/37999 useless extension candidates. Maximal degree in co-relation 56975. Up to 6873 conditions per place. [2024-11-28 03:51:41,138 INFO L140 encePairwiseOnDemand]: 36/46 looper letters, 304 selfloop transitions, 41 changer transitions 30/382 dead transitions. [2024-11-28 03:51:41,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 382 transitions, 2396 flow [2024-11-28 03:51:41,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 03:51:41,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-28 03:51:41,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 535 transitions. [2024-11-28 03:51:41,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6841432225063938 [2024-11-28 03:51:41,141 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 183 flow. Second operand 17 states and 535 transitions. [2024-11-28 03:51:41,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 382 transitions, 2396 flow [2024-11-28 03:51:41,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 382 transitions, 2359 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:41,163 INFO L231 Difference]: Finished difference. Result has 82 places, 90 transitions, 540 flow [2024-11-28 03:51:41,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=540, PETRI_PLACES=82, PETRI_TRANSITIONS=90} [2024-11-28 03:51:41,164 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 30 predicate places. [2024-11-28 03:51:41,164 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 90 transitions, 540 flow [2024-11-28 03:51:41,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:41,164 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:41,164 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:41,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:51:41,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:41,365 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:41,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:41,365 INFO L85 PathProgramCache]: Analyzing trace with hash -143991157, now seen corresponding path program 1 times [2024-11-28 03:51:41,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:41,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467034460] [2024-11-28 03:51:41,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:41,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:41,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:41,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:41,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:41,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467034460] [2024-11-28 03:51:41,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467034460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:41,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:41,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:51:41,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090535968] [2024-11-28 03:51:41,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:41,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:51:41,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:41,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:51:41,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:51:41,496 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:41,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 90 transitions, 540 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:41,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:41,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:41,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:44,444 INFO L124 PetriNetUnfolderBase]: 30444/36321 cut-off events. [2024-11-28 03:51:44,444 INFO L125 PetriNetUnfolderBase]: For 160912/160912 co-relation queries the response was YES. [2024-11-28 03:51:44,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168007 conditions, 36321 events. 30444/36321 cut-off events. For 160912/160912 co-relation queries the response was YES. Maximal size of possible extension queue 1328. Compared 148023 event pairs, 989 based on Foata normal form. 412/36639 useless extension candidates. Maximal degree in co-relation 93135. Up to 14267 conditions per place. [2024-11-28 03:51:44,871 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 122 selfloop transitions, 10 changer transitions 55/194 dead transitions. [2024-11-28 03:51:44,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 194 transitions, 1550 flow [2024-11-28 03:51:44,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:51:44,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:51:44,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2024-11-28 03:51:44,872 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-11-28 03:51:44,872 INFO L175 Difference]: Start difference. First operand has 82 places, 90 transitions, 540 flow. Second operand 5 states and 161 transitions. [2024-11-28 03:51:44,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 194 transitions, 1550 flow [2024-11-28 03:51:46,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 194 transitions, 1496 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-28 03:51:46,058 INFO L231 Difference]: Finished difference. Result has 85 places, 90 transitions, 537 flow [2024-11-28 03:51:46,058 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=537, PETRI_PLACES=85, PETRI_TRANSITIONS=90} [2024-11-28 03:51:46,059 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 33 predicate places. [2024-11-28 03:51:46,059 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 90 transitions, 537 flow [2024-11-28 03:51:46,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:46,059 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:46,059 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:46,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:51:46,059 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:46,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:46,060 INFO L85 PathProgramCache]: Analyzing trace with hash 616167213, now seen corresponding path program 2 times [2024-11-28 03:51:46,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:46,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678903875] [2024-11-28 03:51:46,060 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:51:46,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:46,080 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:51:46,080 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:51:46,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:46,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:46,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678903875] [2024-11-28 03:51:46,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678903875] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:51:46,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456662480] [2024-11-28 03:51:46,167 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:51:46,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:46,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:51:46,170 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:51:46,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:51:46,278 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:51:46,278 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:51:46,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:51:46,281 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:51:46,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:46,364 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:51:46,442 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:51:46,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456662480] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:51:46,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:51:46,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2024-11-28 03:51:46,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672881201] [2024-11-28 03:51:46,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:51:46,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:51:46,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:46,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:51:46,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:51:46,444 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:46,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 90 transitions, 537 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:46,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:46,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:46,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:48,377 INFO L124 PetriNetUnfolderBase]: 19916/23681 cut-off events. [2024-11-28 03:51:48,377 INFO L125 PetriNetUnfolderBase]: For 153132/153132 co-relation queries the response was YES. [2024-11-28 03:51:48,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112440 conditions, 23681 events. 19916/23681 cut-off events. For 153132/153132 co-relation queries the response was YES. Maximal size of possible extension queue 816. Compared 93227 event pairs, 735 based on Foata normal form. 700/24321 useless extension candidates. Maximal degree in co-relation 64674. Up to 17892 conditions per place. [2024-11-28 03:51:48,516 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 272 selfloop transitions, 6 changer transitions 0/285 dead transitions. [2024-11-28 03:51:48,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 285 transitions, 2362 flow [2024-11-28 03:51:48,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:51:48,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:51:48,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-11-28 03:51:48,518 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6869565217391305 [2024-11-28 03:51:48,518 INFO L175 Difference]: Start difference. First operand has 85 places, 90 transitions, 537 flow. Second operand 5 states and 158 transitions. [2024-11-28 03:51:48,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 285 transitions, 2362 flow [2024-11-28 03:51:48,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 285 transitions, 2323 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:48,669 INFO L231 Difference]: Finished difference. Result has 89 places, 93 transitions, 563 flow [2024-11-28 03:51:48,669 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=563, PETRI_PLACES=89, PETRI_TRANSITIONS=93} [2024-11-28 03:51:48,670 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 37 predicate places. [2024-11-28 03:51:48,670 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 93 transitions, 563 flow [2024-11-28 03:51:48,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:48,670 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:48,670 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:48,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:51:48,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:48,875 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:48,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:48,875 INFO L85 PathProgramCache]: Analyzing trace with hash 826803306, now seen corresponding path program 1 times [2024-11-28 03:51:48,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:48,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362781284] [2024-11-28 03:51:48,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:48,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:49,010 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:51:49,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:49,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362781284] [2024-11-28 03:51:49,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362781284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:51:49,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:51:49,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:51:49,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297064504] [2024-11-28 03:51:49,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:51:49,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:51:49,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:49,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:51:49,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:51:49,012 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:49,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 93 transitions, 563 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:49,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:49,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:49,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:51,487 INFO L124 PetriNetUnfolderBase]: 19713/23589 cut-off events. [2024-11-28 03:51:51,488 INFO L125 PetriNetUnfolderBase]: For 135805/135805 co-relation queries the response was YES. [2024-11-28 03:51:51,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117774 conditions, 23589 events. 19713/23589 cut-off events. For 135805/135805 co-relation queries the response was YES. Maximal size of possible extension queue 819. Compared 89536 event pairs, 998 based on Foata normal form. 203/23514 useless extension candidates. Maximal degree in co-relation 101557. Up to 9384 conditions per place. [2024-11-28 03:51:51,630 INFO L140 encePairwiseOnDemand]: 41/46 looper letters, 127 selfloop transitions, 10 changer transitions 54/198 dead transitions. [2024-11-28 03:51:51,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 198 transitions, 1688 flow [2024-11-28 03:51:51,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:51:51,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:51:51,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 153 transitions. [2024-11-28 03:51:51,631 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6652173913043479 [2024-11-28 03:51:51,631 INFO L175 Difference]: Start difference. First operand has 89 places, 93 transitions, 563 flow. Second operand 5 states and 153 transitions. [2024-11-28 03:51:51,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 198 transitions, 1688 flow [2024-11-28 03:51:52,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 198 transitions, 1655 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:52,052 INFO L231 Difference]: Finished difference. Result has 93 places, 93 transitions, 585 flow [2024-11-28 03:51:52,052 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=585, PETRI_PLACES=93, PETRI_TRANSITIONS=93} [2024-11-28 03:51:52,054 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 41 predicate places. [2024-11-28 03:51:52,054 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 93 transitions, 585 flow [2024-11-28 03:51:52,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:52,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:52,055 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:52,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:51:52,055 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:52,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:52,056 INFO L85 PathProgramCache]: Analyzing trace with hash 2090873456, now seen corresponding path program 2 times [2024-11-28 03:51:52,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:52,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316936291] [2024-11-28 03:51:52,056 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:51:52,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:52,080 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:51:52,080 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:51:52,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:51:52,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:52,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316936291] [2024-11-28 03:51:52,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316936291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:51:52,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271948153] [2024-11-28 03:51:52,174 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:51:52,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:52,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:51:52,176 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:51:52,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:51:52,272 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:51:52,272 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:51:52,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:51:52,275 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:51:52,425 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:51:52,426 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:51:52,576 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:51:52,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271948153] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:51:52,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:51:52,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 03:51:52,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893687175] [2024-11-28 03:51:52,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:51:52,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:51:52,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:51:52,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:51:52,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:51:52,578 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:51:52,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 93 transitions, 585 flow. Second operand has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:52,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:51:52,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:51:52,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:51:54,969 INFO L124 PetriNetUnfolderBase]: 12943/15527 cut-off events. [2024-11-28 03:51:54,969 INFO L125 PetriNetUnfolderBase]: For 88500/88500 co-relation queries the response was YES. [2024-11-28 03:51:55,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76323 conditions, 15527 events. 12943/15527 cut-off events. For 88500/88500 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 54696 event pairs, 82 based on Foata normal form. 944/16436 useless extension candidates. Maximal degree in co-relation 66202. Up to 7455 conditions per place. [2024-11-28 03:51:55,069 INFO L140 encePairwiseOnDemand]: 37/46 looper letters, 368 selfloop transitions, 49 changer transitions 0/424 dead transitions. [2024-11-28 03:51:55,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 424 transitions, 3604 flow [2024-11-28 03:51:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 03:51:55,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-28 03:51:55,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 474 transitions. [2024-11-28 03:51:55,072 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6061381074168798 [2024-11-28 03:51:55,072 INFO L175 Difference]: Start difference. First operand has 93 places, 93 transitions, 585 flow. Second operand 17 states and 474 transitions. [2024-11-28 03:51:55,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 424 transitions, 3604 flow [2024-11-28 03:51:55,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 424 transitions, 3587 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 03:51:55,470 INFO L231 Difference]: Finished difference. Result has 119 places, 131 transitions, 1106 flow [2024-11-28 03:51:55,470 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1106, PETRI_PLACES=119, PETRI_TRANSITIONS=131} [2024-11-28 03:51:55,471 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 67 predicate places. [2024-11-28 03:51:55,471 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 131 transitions, 1106 flow [2024-11-28 03:51:55,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:51:55,471 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:51:55,471 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:51:55,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:51:55,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:51:55,676 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:51:55,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:51:55,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1787272944, now seen corresponding path program 1 times [2024-11-28 03:51:55,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:51:55,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989639771] [2024-11-28 03:51:55,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:55,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:51:55,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:56,507 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:51:56,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:51:56,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989639771] [2024-11-28 03:51:56,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989639771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:51:56,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551759887] [2024-11-28 03:51:56,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:51:56,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:51:56,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:51:56,510 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:51:56,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:51:56,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:51:56,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 03:51:56,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:52:33,979 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 03:54:50,626 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 29 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 03:55:47,682 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:55:47,682 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:56:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:56:25,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551759887] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:56:25,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:56:25,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 6] total 15 [2024-11-28 03:56:25,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319057966] [2024-11-28 03:56:25,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:56:25,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:56:25,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:25,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:56:25,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=177, Unknown=16, NotChecked=0, Total=240 [2024-11-28 03:56:25,706 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:56:25,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 131 transitions, 1106 flow. Second operand has 16 states, 16 states have (on average 18.875) internal successors, (302), 16 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:56:25,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:56:25,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:56:25,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:56:34,786 WARN L286 SmtUtils]: Spent 8.94s on a formula simplification. DAG size of input: 42 DAG size of output: 22 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 03:56:43,446 WARN L286 SmtUtils]: Spent 7.61s on a formula simplification. DAG size of input: 48 DAG size of output: 32 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 03:56:45,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:56:50,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:56:51,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:57:09,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:57:13,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:57:18,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:57:29,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:57:34,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.55s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:57:42,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:58:02,226 INFO L124 PetriNetUnfolderBase]: 69750/84367 cut-off events. [2024-11-28 03:58:02,226 INFO L125 PetriNetUnfolderBase]: For 1278251/1278251 co-relation queries the response was YES. [2024-11-28 03:58:03,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 510438 conditions, 84367 events. 69750/84367 cut-off events. For 1278251/1278251 co-relation queries the response was YES. Maximal size of possible extension queue 2582. Compared 396658 event pairs, 2404 based on Foata normal form. 1159/85390 useless extension candidates. Maximal degree in co-relation 456816. Up to 17656 conditions per place. [2024-11-28 03:58:03,426 INFO L140 encePairwiseOnDemand]: 35/46 looper letters, 731 selfloop transitions, 80 changer transitions 412/1230 dead transitions. [2024-11-28 03:58:03,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 1230 transitions, 13287 flow [2024-11-28 03:58:03,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:58:03,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 03:58:03,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 539 transitions. [2024-11-28 03:58:03,428 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7811594202898551 [2024-11-28 03:58:03,428 INFO L175 Difference]: Start difference. First operand has 119 places, 131 transitions, 1106 flow. Second operand 15 states and 539 transitions. [2024-11-28 03:58:03,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 1230 transitions, 13287 flow [2024-11-28 03:58:14,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 1230 transitions, 12052 flow, removed 601 selfloop flow, removed 1 redundant places. [2024-11-28 03:58:14,832 INFO L231 Difference]: Finished difference. Result has 137 places, 213 transitions, 2089 flow [2024-11-28 03:58:14,832 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=973, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2089, PETRI_PLACES=137, PETRI_TRANSITIONS=213} [2024-11-28 03:58:14,833 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 85 predicate places. [2024-11-28 03:58:14,833 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 213 transitions, 2089 flow [2024-11-28 03:58:14,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 18.875) internal successors, (302), 16 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:58:14,833 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:58:14,833 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:58:14,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 03:58:15,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:58:15,034 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-28 03:58:15,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:58:15,035 INFO L85 PathProgramCache]: Analyzing trace with hash 817374604, now seen corresponding path program 2 times [2024-11-28 03:58:15,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:58:15,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132438996] [2024-11-28 03:58:15,035 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:58:15,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:58:15,121 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:58:15,121 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:58:15,852 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:58:15,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:58:15,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132438996] [2024-11-28 03:58:15,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132438996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:58:15,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510879924] [2024-11-28 03:58:15,852 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:58:15,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:58:15,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:58:15,857 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:58:15,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e83c693a-466f-40fd-920e-08faa8d01006/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:58:16,401 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:58:16,401 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:58:16,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-28 03:58:16,404 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:58:37,893 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:58:37,893 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:58:41,953 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:58:41,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510879924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:58:41,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:58:41,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 20 [2024-11-28 03:58:41,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676550940] [2024-11-28 03:58:41,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:58:41,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 03:58:41,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:58:41,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 03:58:41,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-11-28 03:58:41,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-11-28 03:58:41,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 213 transitions, 2089 flow. Second operand has 21 states, 21 states have (on average 17.571428571428573) internal successors, (369), 21 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:58:41,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:58:41,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-11-28 03:58:41,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:58:55,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:58:59,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.45s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:59:25,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 03:59:28,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []