./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/test-context1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/test-context1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd --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 d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:25:43,437 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:25:43,527 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 15:25:43,538 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:25:43,538 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:25:43,582 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:25:43,584 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:25:43,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:25:43,585 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:25:43,585 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:25:43,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:25:43,586 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:25:43,586 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:25:43,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:25:43,587 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:25:43,587 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:25:43,587 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:25:43,587 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:25:43,588 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:25:43,588 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:25:43,588 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:25:43,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:25:43,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:25:43,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:25:43,589 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:25:43,589 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:25:43,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:25:43,589 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:25:43,589 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:25:43,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:25:43,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:25:43,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:25:43,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:25:43,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:25:43,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:25:43,590 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:25:43,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:25:43,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:25:43,591 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:25:43,591 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:25:43,591 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:25:43,591 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:25:43,592 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_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd 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 -> d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e [2024-11-13 15:25:43,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:25:43,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:25:43,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:25:43,946 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:25:43,946 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:25:43,948 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/test-context1.wvr.c Unable to find full path for "g++" [2024-11-13 15:25:45,887 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:25:46,261 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:25:46,262 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/sv-benchmarks/c/weaver/test-context1.wvr.c [2024-11-13 15:25:46,272 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/data/bfb1a64cb/ea3dec3a61944d69aec54f0dbe4ff610/FLAG7e2a5d196 [2024-11-13 15:25:46,287 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/data/bfb1a64cb/ea3dec3a61944d69aec54f0dbe4ff610 [2024-11-13 15:25:46,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:25:46,291 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:25:46,293 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:25:46,293 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:25:46,298 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:25:46,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d2079b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46, skipping insertion in model container [2024-11-13 15:25:46,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,320 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:25:46,589 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_da64338d-2f28-4e82-8e24-c30f15f66458/sv-benchmarks/c/weaver/test-context1.wvr.c[2459,2472] [2024-11-13 15:25:46,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:25:46,621 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:25:46,652 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_da64338d-2f28-4e82-8e24-c30f15f66458/sv-benchmarks/c/weaver/test-context1.wvr.c[2459,2472] [2024-11-13 15:25:46,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:25:46,684 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:25:46,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46 WrapperNode [2024-11-13 15:25:46,686 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:25:46,687 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:25:46,688 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:25:46,688 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:25:46,697 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,706 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,739 INFO L138 Inliner]: procedures = 23, calls = 24, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 124 [2024-11-13 15:25:46,742 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:25:46,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:25:46,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:25:46,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:25:46,756 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,760 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,793 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-13 15:25:46,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,794 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,800 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,804 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,805 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,807 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,809 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:25:46,810 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:25:46,810 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:25:46,810 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:25:46,811 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (1/1) ... [2024-11-13 15:25:46,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:25:46,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:25:46,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:25:46,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:25:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:25:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 15:25:46,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 15:25:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 15:25:46,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 15:25:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:25:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:25:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:25:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:25:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 15:25:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 15:25:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:25:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:25:46,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:25:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:25:46,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:25:46,898 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:25:47,029 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:25:47,031 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:25:47,327 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:25:47,328 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:25:47,608 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:25:47,608 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 15:25:47,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:25:47 BoogieIcfgContainer [2024-11-13 15:25:47,612 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:25:47,615 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:25:47,615 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:25:47,623 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:25:47,623 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:25:46" (1/3) ... [2024-11-13 15:25:47,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18b94e7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:25:47, skipping insertion in model container [2024-11-13 15:25:47,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:25:46" (2/3) ... [2024-11-13 15:25:47,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18b94e7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:25:47, skipping insertion in model container [2024-11-13 15:25:47,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:25:47" (3/3) ... [2024-11-13 15:25:47,627 INFO L112 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2024-11-13 15:25:47,645 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:25:47,647 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG test-context1.wvr.c that has 3 procedures, 24 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-13 15:25:47,648 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:25:47,724 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 15:25:47,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 28 transitions, 70 flow [2024-11-13 15:25:47,815 INFO L124 PetriNetUnfolderBase]: 5/26 cut-off events. [2024-11-13 15:25:47,819 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 15:25:47,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 26 events. 5/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 29 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2024-11-13 15:25:47,826 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 28 transitions, 70 flow [2024-11-13 15:25:47,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 25 transitions, 62 flow [2024-11-13 15:25:47,840 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:25:47,855 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;@41b87889, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:25:47,855 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 15:25:47,875 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:25:47,875 INFO L124 PetriNetUnfolderBase]: 5/24 cut-off events. [2024-11-13 15:25:47,875 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 15:25:47,875 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:47,876 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:47,877 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:47,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:47,887 INFO L85 PathProgramCache]: Analyzing trace with hash 614893729, now seen corresponding path program 1 times [2024-11-13 15:25:47,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:47,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64328457] [2024-11-13 15:25:47,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:47,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:48,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:48,148 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-13 15:25:48,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:48,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64328457] [2024-11-13 15:25:48,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64328457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:25:48,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:25:48,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:25:48,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523270753] [2024-11-13 15:25:48,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:25:48,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 15:25:48,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:48,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 15:25:48,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 15:25:48,199 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:48,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 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-13 15:25:48,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:48,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:48,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:25:48,401 INFO L124 PetriNetUnfolderBase]: 122/217 cut-off events. [2024-11-13 15:25:48,402 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-13 15:25:48,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 217 events. 122/217 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 721 event pairs, 94 based on Foata normal form. 0/187 useless extension candidates. Maximal degree in co-relation 405. Up to 214 conditions per place. [2024-11-13 15:25:48,406 INFO L140 encePairwiseOnDemand]: 26/28 looper letters, 20 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2024-11-13 15:25:48,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 23 transitions, 98 flow [2024-11-13 15:25:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 15:25:48,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-13 15:25:48,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 32 transitions. [2024-11-13 15:25:48,422 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-13 15:25:48,424 INFO L175 Difference]: Start difference. First operand has 27 places, 25 transitions, 62 flow. Second operand 2 states and 32 transitions. [2024-11-13 15:25:48,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 23 transitions, 98 flow [2024-11-13 15:25:48,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 23 transitions, 90 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 15:25:48,432 INFO L231 Difference]: Finished difference. Result has 24 places, 23 transitions, 50 flow [2024-11-13 15:25:48,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=50, PETRI_PLACES=24, PETRI_TRANSITIONS=23} [2024-11-13 15:25:48,439 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, -3 predicate places. [2024-11-13 15:25:48,439 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 23 transitions, 50 flow [2024-11-13 15:25:48,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 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-13 15:25:48,440 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:48,440 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:48,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:25:48,441 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:48,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:48,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1378002784, now seen corresponding path program 1 times [2024-11-13 15:25:48,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:48,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385611825] [2024-11-13 15:25:48,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:48,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:48,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:48,620 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-13 15:25:48,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:48,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385611825] [2024-11-13 15:25:48,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385611825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:25:48,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:25:48,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:25:48,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660720840] [2024-11-13 15:25:48,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:25:48,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:25:48,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:48,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:25:48,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:25:48,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:48,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 23 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-13 15:25:48,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:48,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:48,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:25:48,796 INFO L124 PetriNetUnfolderBase]: 203/353 cut-off events. [2024-11-13 15:25:48,797 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-13 15:25:48,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 353 events. 203/353 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1268 event pairs, 82 based on Foata normal form. 1/302 useless extension candidates. Maximal degree in co-relation 709. Up to 176 conditions per place. [2024-11-13 15:25:48,800 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 28 selfloop transitions, 2 changer transitions 3/36 dead transitions. [2024-11-13 15:25:48,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 36 transitions, 144 flow [2024-11-13 15:25:48,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:25:48,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:25:48,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-11-13 15:25:48,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-13 15:25:48,802 INFO L175 Difference]: Start difference. First operand has 24 places, 23 transitions, 50 flow. Second operand 3 states and 49 transitions. [2024-11-13 15:25:48,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 36 transitions, 144 flow [2024-11-13 15:25:48,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 36 transitions, 144 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:25:48,808 INFO L231 Difference]: Finished difference. Result has 27 places, 24 transitions, 62 flow [2024-11-13 15:25:48,808 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=27, PETRI_TRANSITIONS=24} [2024-11-13 15:25:48,809 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 0 predicate places. [2024-11-13 15:25:48,809 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 24 transitions, 62 flow [2024-11-13 15:25:48,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-13 15:25:48,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:48,810 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:48,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:25:48,810 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:48,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:48,811 INFO L85 PathProgramCache]: Analyzing trace with hash -372648499, now seen corresponding path program 1 times [2024-11-13 15:25:48,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:48,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057126536] [2024-11-13 15:25:48,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:48,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:49,036 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:25:49,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:49,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057126536] [2024-11-13 15:25:49,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057126536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:25:49,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:25:49,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:25:49,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573915560] [2024-11-13 15:25:49,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:25:49,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:25:49,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:49,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:25:49,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:25:49,042 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:49,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 24 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-13 15:25:49,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:49,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:49,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:25:49,234 INFO L124 PetriNetUnfolderBase]: 251/446 cut-off events. [2024-11-13 15:25:49,234 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-13 15:25:49,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 939 conditions, 446 events. 251/446 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1647 event pairs, 113 based on Foata normal form. 11/386 useless extension candidates. Maximal degree in co-relation 934. Up to 306 conditions per place. [2024-11-13 15:25:49,240 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 27 selfloop transitions, 2 changer transitions 6/38 dead transitions. [2024-11-13 15:25:49,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 38 transitions, 163 flow [2024-11-13 15:25:49,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:25:49,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:25:49,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-11-13 15:25:49,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2024-11-13 15:25:49,243 INFO L175 Difference]: Start difference. First operand has 27 places, 24 transitions, 62 flow. Second operand 3 states and 50 transitions. [2024-11-13 15:25:49,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 38 transitions, 163 flow [2024-11-13 15:25:49,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:25:49,245 INFO L231 Difference]: Finished difference. Result has 29 places, 25 transitions, 72 flow [2024-11-13 15:25:49,246 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=29, PETRI_TRANSITIONS=25} [2024-11-13 15:25:49,249 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 2 predicate places. [2024-11-13 15:25:49,250 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 25 transitions, 72 flow [2024-11-13 15:25:49,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-13 15:25:49,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:49,250 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:49,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:25:49,251 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:49,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:49,252 INFO L85 PathProgramCache]: Analyzing trace with hash 2099152255, now seen corresponding path program 1 times [2024-11-13 15:25:49,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:49,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030215361] [2024-11-13 15:25:49,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:49,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:49,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:49,652 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:25:49,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:49,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030215361] [2024-11-13 15:25:49,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030215361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:25:49,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:25:49,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:25:49,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772843954] [2024-11-13 15:25:49,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:25:49,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:25:49,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:49,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:25:49,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:25:49,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:49,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 25 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:25:49,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:49,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:49,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:25:49,866 INFO L124 PetriNetUnfolderBase]: 319/585 cut-off events. [2024-11-13 15:25:49,866 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-13 15:25:49,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1268 conditions, 585 events. 319/585 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2472 event pairs, 285 based on Foata normal form. 12/502 useless extension candidates. Maximal degree in co-relation 1262. Up to 443 conditions per place. [2024-11-13 15:25:49,873 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 21 selfloop transitions, 2 changer transitions 15/41 dead transitions. [2024-11-13 15:25:49,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 41 transitions, 184 flow [2024-11-13 15:25:49,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:25:49,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:25:49,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 57 transitions. [2024-11-13 15:25:49,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5089285714285714 [2024-11-13 15:25:49,876 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 72 flow. Second operand 4 states and 57 transitions. [2024-11-13 15:25:49,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 41 transitions, 184 flow [2024-11-13 15:25:49,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 41 transitions, 182 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:25:49,881 INFO L231 Difference]: Finished difference. Result has 33 places, 26 transitions, 84 flow [2024-11-13 15:25:49,881 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=33, PETRI_TRANSITIONS=26} [2024-11-13 15:25:49,882 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 6 predicate places. [2024-11-13 15:25:49,884 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 84 flow [2024-11-13 15:25:49,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:25:49,884 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:49,884 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:49,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:25:49,885 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:49,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:49,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1952499847, now seen corresponding path program 1 times [2024-11-13 15:25:49,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:49,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465460095] [2024-11-13 15:25:49,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:49,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:49,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:50,486 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:25:50,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:50,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465460095] [2024-11-13 15:25:50,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465460095] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:25:50,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687164464] [2024-11-13 15:25:50,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:50,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:50,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:25:50,492 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:25:50,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:25:50,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:50,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 15:25:50,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:25:50,872 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:25:50,872 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:25:50,969 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:25:50,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-13 15:25:51,023 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:25:51,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687164464] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:25:51,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:25:51,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-13 15:25:51,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80736041] [2024-11-13 15:25:51,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:25:51,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 15:25:51,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:51,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 15:25:51,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-13 15:25:51,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:51,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 84 flow. Second operand has 10 states, 10 states have (on average 10.6) internal successors, (106), 10 states have internal predecessors, (106), 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-13 15:25:51,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:51,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:51,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:25:51,437 INFO L124 PetriNetUnfolderBase]: 331/583 cut-off events. [2024-11-13 15:25:51,437 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2024-11-13 15:25:51,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1289 conditions, 583 events. 331/583 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2148 event pairs, 68 based on Foata normal form. 1/492 useless extension candidates. Maximal degree in co-relation 1281. Up to 157 conditions per place. [2024-11-13 15:25:51,441 INFO L140 encePairwiseOnDemand]: 23/28 looper letters, 44 selfloop transitions, 5 changer transitions 12/64 dead transitions. [2024-11-13 15:25:51,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 64 transitions, 295 flow [2024-11-13 15:25:51,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:25:51,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:25:51,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-11-13 15:25:51,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-13 15:25:51,445 INFO L175 Difference]: Start difference. First operand has 33 places, 26 transitions, 84 flow. Second operand 6 states and 91 transitions. [2024-11-13 15:25:51,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 64 transitions, 295 flow [2024-11-13 15:25:51,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 64 transitions, 289 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 15:25:51,450 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 98 flow [2024-11-13 15:25:51,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=98, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-11-13 15:25:51,451 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 9 predicate places. [2024-11-13 15:25:51,451 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 98 flow [2024-11-13 15:25:51,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.6) internal successors, (106), 10 states have internal predecessors, (106), 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-13 15:25:51,451 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:51,452 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:51,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 15:25:51,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:51,652 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:51,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:51,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1586237492, now seen corresponding path program 2 times [2024-11-13 15:25:51,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:51,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510242858] [2024-11-13 15:25:51,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:51,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:51,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:51,769 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:25:51,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:51,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510242858] [2024-11-13 15:25:51,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510242858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:25:51,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759231175] [2024-11-13 15:25:51,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:25:51,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:51,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:25:51,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:25:51,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:25:51,890 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:25:51,891 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:25:51,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 15:25:51,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:25:52,112 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:25:52,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:25:52,374 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:25:52,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759231175] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:25:52,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:25:52,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2024-11-13 15:25:52,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015346008] [2024-11-13 15:25:52,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:25:52,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:25:52,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:52,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:25:52,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:25:52,377 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:52,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 98 flow. Second operand has 13 states, 13 states have (on average 9.846153846153847) internal successors, (128), 13 states have internal predecessors, (128), 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-13 15:25:52,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:52,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:52,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:25:52,984 INFO L124 PetriNetUnfolderBase]: 948/1687 cut-off events. [2024-11-13 15:25:52,985 INFO L125 PetriNetUnfolderBase]: For 548/548 co-relation queries the response was YES. [2024-11-13 15:25:52,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3769 conditions, 1687 events. 948/1687 cut-off events. For 548/548 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 8087 event pairs, 348 based on Foata normal form. 43/1465 useless extension candidates. Maximal degree in co-relation 3761. Up to 462 conditions per place. [2024-11-13 15:25:52,994 INFO L140 encePairwiseOnDemand]: 23/28 looper letters, 49 selfloop transitions, 9 changer transitions 42/103 dead transitions. [2024-11-13 15:25:52,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 103 transitions, 512 flow [2024-11-13 15:25:52,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:25:52,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:25:52,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2024-11-13 15:25:52,996 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5674603174603174 [2024-11-13 15:25:52,996 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 98 flow. Second operand 9 states and 143 transitions. [2024-11-13 15:25:52,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 103 transitions, 512 flow [2024-11-13 15:25:53,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 103 transitions, 495 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-13 15:25:53,004 INFO L231 Difference]: Finished difference. Result has 45 places, 33 transitions, 170 flow [2024-11-13 15:25:53,005 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=170, PETRI_PLACES=45, PETRI_TRANSITIONS=33} [2024-11-13 15:25:53,008 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 18 predicate places. [2024-11-13 15:25:53,008 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 33 transitions, 170 flow [2024-11-13 15:25:53,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.846153846153847) internal successors, (128), 13 states have internal predecessors, (128), 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-13 15:25:53,008 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:53,008 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:53,033 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:25:53,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:53,209 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:53,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:53,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1390140090, now seen corresponding path program 3 times [2024-11-13 15:25:53,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:53,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956839592] [2024-11-13 15:25:53,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:53,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:54,070 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:25:54,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:54,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956839592] [2024-11-13 15:25:54,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956839592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:25:54,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196072252] [2024-11-13 15:25:54,070 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 15:25:54,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:54,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:25:54,075 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:25:54,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:25:54,211 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-13 15:25:54,212 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:25:54,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 15:25:54,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:25:54,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:25:54,676 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:25:54,676 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:25:55,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2024-11-13 15:25:55,595 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:25:55,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 47 [2024-11-13 15:25:55,740 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:25:55,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196072252] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:25:55,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:25:55,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 21 [2024-11-13 15:25:55,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055558622] [2024-11-13 15:25:55,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:25:55,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 15:25:55,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:55,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 15:25:55,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2024-11-13 15:25:55,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:55,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 33 transitions, 170 flow. Second operand has 22 states, 22 states have (on average 8.136363636363637) internal successors, (179), 22 states have internal predecessors, (179), 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-13 15:25:55,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:55,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:55,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:25:58,500 INFO L124 PetriNetUnfolderBase]: 2993/5213 cut-off events. [2024-11-13 15:25:58,500 INFO L125 PetriNetUnfolderBase]: For 3672/3672 co-relation queries the response was YES. [2024-11-13 15:25:58,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12761 conditions, 5213 events. 2993/5213 cut-off events. For 3672/3672 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 28576 event pairs, 428 based on Foata normal form. 14/4412 useless extension candidates. Maximal degree in co-relation 12748. Up to 950 conditions per place. [2024-11-13 15:25:58,542 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 224 selfloop transitions, 43 changer transitions 66/336 dead transitions. [2024-11-13 15:25:58,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 336 transitions, 1851 flow [2024-11-13 15:25:58,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-13 15:25:58,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-13 15:25:58,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 450 transitions. [2024-11-13 15:25:58,546 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2024-11-13 15:25:58,547 INFO L175 Difference]: Start difference. First operand has 45 places, 33 transitions, 170 flow. Second operand 27 states and 450 transitions. [2024-11-13 15:25:58,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 336 transitions, 1851 flow [2024-11-13 15:25:58,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 336 transitions, 1809 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-11-13 15:25:58,562 INFO L231 Difference]: Finished difference. Result has 79 places, 69 transitions, 645 flow [2024-11-13 15:25:58,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=645, PETRI_PLACES=79, PETRI_TRANSITIONS=69} [2024-11-13 15:25:58,563 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 52 predicate places. [2024-11-13 15:25:58,563 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 69 transitions, 645 flow [2024-11-13 15:25:58,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.136363636363637) internal successors, (179), 22 states have internal predecessors, (179), 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-13 15:25:58,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:25:58,563 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:25:58,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 15:25:58,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:58,767 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:25:58,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:25:58,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1299010, now seen corresponding path program 4 times [2024-11-13 15:25:58,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:25:58,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376482647] [2024-11-13 15:25:58,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:25:58,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:59,439 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:25:59,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:59,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376482647] [2024-11-13 15:25:59,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376482647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:25:59,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058366999] [2024-11-13 15:25:59,440 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 15:25:59,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:25:59,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:25:59,443 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:25:59,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:25:59,539 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 15:25:59,539 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:25:59,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:25:59,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:25:59,687 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:25:59,687 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:25:59,736 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:25:59,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-13 15:25:59,777 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:25:59,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058366999] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:25:59,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:25:59,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 13 [2024-11-13 15:25:59,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230165586] [2024-11-13 15:25:59,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:25:59,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:25:59,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:59,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:25:59,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:25:59,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:25:59,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 69 transitions, 645 flow. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 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-13 15:25:59,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:25:59,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:25:59,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:01,573 INFO L124 PetriNetUnfolderBase]: 4673/8057 cut-off events. [2024-11-13 15:26:01,573 INFO L125 PetriNetUnfolderBase]: For 18132/18132 co-relation queries the response was YES. [2024-11-13 15:26:01,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22657 conditions, 8057 events. 4673/8057 cut-off events. For 18132/18132 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 47011 event pairs, 937 based on Foata normal form. 14/6813 useless extension candidates. Maximal degree in co-relation 22631. Up to 1496 conditions per place. [2024-11-13 15:26:01,735 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 103 selfloop transitions, 57 changer transitions 39/202 dead transitions. [2024-11-13 15:26:01,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 202 transitions, 1659 flow [2024-11-13 15:26:01,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:26:01,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:26:01,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 216 transitions. [2024-11-13 15:26:01,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2024-11-13 15:26:01,739 INFO L175 Difference]: Start difference. First operand has 79 places, 69 transitions, 645 flow. Second operand 14 states and 216 transitions. [2024-11-13 15:26:01,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 202 transitions, 1659 flow [2024-11-13 15:26:01,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 202 transitions, 1457 flow, removed 97 selfloop flow, removed 3 redundant places. [2024-11-13 15:26:01,860 INFO L231 Difference]: Finished difference. Result has 94 places, 90 transitions, 938 flow [2024-11-13 15:26:01,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=938, PETRI_PLACES=94, PETRI_TRANSITIONS=90} [2024-11-13 15:26:01,861 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 67 predicate places. [2024-11-13 15:26:01,863 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 90 transitions, 938 flow [2024-11-13 15:26:01,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 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-13 15:26:01,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:01,864 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:01,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:02,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 15:26:02,065 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:02,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:02,065 INFO L85 PathProgramCache]: Analyzing trace with hash -197493859, now seen corresponding path program 5 times [2024-11-13 15:26:02,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:02,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616024161] [2024-11-13 15:26:02,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:02,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:02,247 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:26:02,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:02,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616024161] [2024-11-13 15:26:02,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616024161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:02,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035111795] [2024-11-13 15:26:02,248 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 15:26:02,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:02,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:02,251 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:02,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:26:02,369 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-13 15:26:02,370 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:02,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 15:26:02,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:02,438 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:26:02,438 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:02,517 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:26:02,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035111795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:02,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:02,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2024-11-13 15:26:02,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97004639] [2024-11-13 15:26:02,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:02,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:26:02,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:02,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:26:02,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:26:02,519 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:02,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 90 transitions, 938 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-13 15:26:02,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:02,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:02,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:04,896 INFO L124 PetriNetUnfolderBase]: 9394/16176 cut-off events. [2024-11-13 15:26:04,897 INFO L125 PetriNetUnfolderBase]: For 41639/41639 co-relation queries the response was YES. [2024-11-13 15:26:04,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46222 conditions, 16176 events. 9394/16176 cut-off events. For 41639/41639 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 108829 event pairs, 2681 based on Foata normal form. 99/13754 useless extension candidates. Maximal degree in co-relation 46190. Up to 5653 conditions per place. [2024-11-13 15:26:04,994 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 108 selfloop transitions, 81 changer transitions 0/192 dead transitions. [2024-11-13 15:26:04,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 192 transitions, 2226 flow [2024-11-13 15:26:04,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:26:04,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 15:26:04,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2024-11-13 15:26:04,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6642857142857143 [2024-11-13 15:26:04,995 INFO L175 Difference]: Start difference. First operand has 94 places, 90 transitions, 938 flow. Second operand 5 states and 93 transitions. [2024-11-13 15:26:04,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 192 transitions, 2226 flow [2024-11-13 15:26:05,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 192 transitions, 1801 flow, removed 159 selfloop flow, removed 12 redundant places. [2024-11-13 15:26:05,147 INFO L231 Difference]: Finished difference. Result has 89 places, 150 transitions, 1666 flow [2024-11-13 15:26:05,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=701, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1666, PETRI_PLACES=89, PETRI_TRANSITIONS=150} [2024-11-13 15:26:05,150 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 62 predicate places. [2024-11-13 15:26:05,150 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 150 transitions, 1666 flow [2024-11-13 15:26:05,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-13 15:26:05,152 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:05,152 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:05,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 15:26:05,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-13 15:26:05,354 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:05,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:05,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1598253617, now seen corresponding path program 6 times [2024-11-13 15:26:05,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:05,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750317696] [2024-11-13 15:26:05,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:05,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:05,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:05,779 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:26:05,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:05,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750317696] [2024-11-13 15:26:05,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750317696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:05,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892620619] [2024-11-13 15:26:05,779 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 15:26:05,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:05,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:05,782 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:05,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:26:05,923 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-13 15:26:05,923 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:05,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 15:26:05,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:06,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 15:26:06,464 INFO L349 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2024-11-13 15:26:06,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 13 [2024-11-13 15:26:06,507 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:26:06,508 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:07,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 58 [2024-11-13 15:26:07,343 INFO L349 Elim1Store]: treesize reduction 10, result has 54.5 percent of original size [2024-11-13 15:26:07,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 87 treesize of output 73 [2024-11-13 15:26:07,518 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 15 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:26:07,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892620619] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:07,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:07,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-13 15:26:07,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237907177] [2024-11-13 15:26:07,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:07,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 15:26:07,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:07,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 15:26:07,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-11-13 15:26:07,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:07,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 150 transitions, 1666 flow. Second operand has 22 states, 22 states have (on average 9.0) internal successors, (198), 22 states have internal predecessors, (198), 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-13 15:26:07,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:07,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:07,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:09,735 INFO L124 PetriNetUnfolderBase]: 7534/13000 cut-off events. [2024-11-13 15:26:09,735 INFO L125 PetriNetUnfolderBase]: For 37150/37150 co-relation queries the response was YES. [2024-11-13 15:26:09,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38058 conditions, 13000 events. 7534/13000 cut-off events. For 37150/37150 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 85922 event pairs, 3794 based on Foata normal form. 36/11003 useless extension candidates. Maximal degree in co-relation 38026. Up to 7674 conditions per place. [2024-11-13 15:26:09,787 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 60 selfloop transitions, 7 changer transitions 146/216 dead transitions. [2024-11-13 15:26:09,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 216 transitions, 2119 flow [2024-11-13 15:26:09,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 15:26:09,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 15:26:09,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 181 transitions. [2024-11-13 15:26:09,790 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5386904761904762 [2024-11-13 15:26:09,790 INFO L175 Difference]: Start difference. First operand has 89 places, 150 transitions, 1666 flow. Second operand 12 states and 181 transitions. [2024-11-13 15:26:09,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 216 transitions, 2119 flow [2024-11-13 15:26:09,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 216 transitions, 2039 flow, removed 40 selfloop flow, removed 0 redundant places. [2024-11-13 15:26:09,999 INFO L231 Difference]: Finished difference. Result has 101 places, 60 transitions, 589 flow [2024-11-13 15:26:09,999 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1320, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=589, PETRI_PLACES=101, PETRI_TRANSITIONS=60} [2024-11-13 15:26:10,000 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 74 predicate places. [2024-11-13 15:26:10,000 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 60 transitions, 589 flow [2024-11-13 15:26:10,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.0) internal successors, (198), 22 states have internal predecessors, (198), 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-13 15:26:10,000 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:10,001 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:10,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 15:26:10,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 15:26:10,202 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:10,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:10,203 INFO L85 PathProgramCache]: Analyzing trace with hash 878249815, now seen corresponding path program 7 times [2024-11-13 15:26:10,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:10,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895878589] [2024-11-13 15:26:10,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:10,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:10,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:11,045 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:11,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:11,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895878589] [2024-11-13 15:26:11,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895878589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:11,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407936914] [2024-11-13 15:26:11,046 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 15:26:11,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:11,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:11,049 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:11,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:26:11,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:11,171 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 15:26:11,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:11,618 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:26:11,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:11,755 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:26:11,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-13 15:26:11,845 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:26:11,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407936914] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:11,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:11,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 24 [2024-11-13 15:26:11,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229875904] [2024-11-13 15:26:11,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:11,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-13 15:26:11,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:11,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-13 15:26:11,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=526, Unknown=0, NotChecked=0, Total=600 [2024-11-13 15:26:11,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:11,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 60 transitions, 589 flow. Second operand has 25 states, 25 states have (on average 8.76) internal successors, (219), 25 states have internal predecessors, (219), 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-13 15:26:11,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:11,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:11,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:14,349 INFO L124 PetriNetUnfolderBase]: 4136/7098 cut-off events. [2024-11-13 15:26:14,350 INFO L125 PetriNetUnfolderBase]: For 15755/15755 co-relation queries the response was YES. [2024-11-13 15:26:14,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20042 conditions, 7098 events. 4136/7098 cut-off events. For 15755/15755 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 41850 event pairs, 320 based on Foata normal form. 12/6007 useless extension candidates. Maximal degree in co-relation 20007. Up to 1300 conditions per place. [2024-11-13 15:26:14,384 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 154 selfloop transitions, 61 changer transitions 78/296 dead transitions. [2024-11-13 15:26:14,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 296 transitions, 2010 flow [2024-11-13 15:26:14,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 15:26:14,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-13 15:26:14,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 393 transitions. [2024-11-13 15:26:14,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5848214285714286 [2024-11-13 15:26:14,386 INFO L175 Difference]: Start difference. First operand has 101 places, 60 transitions, 589 flow. Second operand 24 states and 393 transitions. [2024-11-13 15:26:14,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 296 transitions, 2010 flow [2024-11-13 15:26:14,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 296 transitions, 1762 flow, removed 94 selfloop flow, removed 18 redundant places. [2024-11-13 15:26:14,451 INFO L231 Difference]: Finished difference. Result has 97 places, 82 transitions, 915 flow [2024-11-13 15:26:14,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=915, PETRI_PLACES=97, PETRI_TRANSITIONS=82} [2024-11-13 15:26:14,452 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 70 predicate places. [2024-11-13 15:26:14,452 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 82 transitions, 915 flow [2024-11-13 15:26:14,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.76) internal successors, (219), 25 states have internal predecessors, (219), 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-13 15:26:14,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:14,453 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:14,477 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:26:14,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 15:26:14,657 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:14,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:14,658 INFO L85 PathProgramCache]: Analyzing trace with hash -340006380, now seen corresponding path program 8 times [2024-11-13 15:26:14,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:14,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070775314] [2024-11-13 15:26:14,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:14,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:14,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:15,058 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 15:26:15,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:15,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070775314] [2024-11-13 15:26:15,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070775314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:15,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782933864] [2024-11-13 15:26:15,059 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:26:15,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:15,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:15,062 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:15,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 15:26:15,195 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:26:15,196 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:15,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 15:26:15,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:15,558 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 26 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 15:26:15,559 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:16,034 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 15:26:16,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782933864] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:16,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:16,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 25 [2024-11-13 15:26:16,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855641120] [2024-11-13 15:26:16,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:16,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-13 15:26:16,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:16,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-13 15:26:16,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=476, Unknown=0, NotChecked=0, Total=650 [2024-11-13 15:26:16,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:16,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 82 transitions, 915 flow. Second operand has 26 states, 26 states have (on average 8.307692307692308) internal successors, (216), 26 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:16,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:16,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:16,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:17,981 INFO L124 PetriNetUnfolderBase]: 8178/14209 cut-off events. [2024-11-13 15:26:17,981 INFO L125 PetriNetUnfolderBase]: For 24060/24060 co-relation queries the response was YES. [2024-11-13 15:26:18,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37256 conditions, 14209 events. 8178/14209 cut-off events. For 24060/24060 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 100815 event pairs, 5133 based on Foata normal form. 242/12206 useless extension candidates. Maximal degree in co-relation 37222. Up to 7092 conditions per place. [2024-11-13 15:26:18,040 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 75 selfloop transitions, 5 changer transitions 99/182 dead transitions. [2024-11-13 15:26:18,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 182 transitions, 2028 flow [2024-11-13 15:26:18,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 15:26:18,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 15:26:18,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 130 transitions. [2024-11-13 15:26:18,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-13 15:26:18,042 INFO L175 Difference]: Start difference. First operand has 97 places, 82 transitions, 915 flow. Second operand 10 states and 130 transitions. [2024-11-13 15:26:18,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 182 transitions, 2028 flow [2024-11-13 15:26:18,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 182 transitions, 1737 flow, removed 35 selfloop flow, removed 13 redundant places. [2024-11-13 15:26:18,139 INFO L231 Difference]: Finished difference. Result has 98 places, 83 transitions, 869 flow [2024-11-13 15:26:18,140 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=869, PETRI_PLACES=98, PETRI_TRANSITIONS=83} [2024-11-13 15:26:18,141 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 71 predicate places. [2024-11-13 15:26:18,141 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 83 transitions, 869 flow [2024-11-13 15:26:18,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.307692307692308) internal successors, (216), 26 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:26:18,141 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:18,141 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:18,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 15:26:18,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 15:26:18,343 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:18,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:18,343 INFO L85 PathProgramCache]: Analyzing trace with hash 616011330, now seen corresponding path program 9 times [2024-11-13 15:26:18,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:18,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221070050] [2024-11-13 15:26:18,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:18,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:18,512 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 21 proven. 19 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 15:26:18,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:18,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221070050] [2024-11-13 15:26:18,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221070050] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:18,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504608138] [2024-11-13 15:26:18,512 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 15:26:18,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:18,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:18,515 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:18,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 15:26:18,700 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-13 15:26:18,700 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:18,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 15:26:18,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:18,772 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 21 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 15:26:18,772 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:18,877 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 21 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 15:26:18,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504608138] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:18,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:18,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 6 [2024-11-13 15:26:18,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235918706] [2024-11-13 15:26:18,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:18,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 15:26:18,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:18,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 15:26:18,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-13 15:26:18,880 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:18,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 83 transitions, 869 flow. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 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-13 15:26:18,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:18,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:18,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:20,405 INFO L124 PetriNetUnfolderBase]: 7724/13225 cut-off events. [2024-11-13 15:26:20,405 INFO L125 PetriNetUnfolderBase]: For 19322/19322 co-relation queries the response was YES. [2024-11-13 15:26:20,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34697 conditions, 13225 events. 7724/13225 cut-off events. For 19322/19322 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 87510 event pairs, 1656 based on Foata normal form. 22/11197 useless extension candidates. Maximal degree in co-relation 34660. Up to 3528 conditions per place. [2024-11-13 15:26:20,477 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 102 selfloop transitions, 81 changer transitions 0/186 dead transitions. [2024-11-13 15:26:20,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 186 transitions, 2089 flow [2024-11-13 15:26:20,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:26:20,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:26:20,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 114 transitions. [2024-11-13 15:26:20,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-13 15:26:20,479 INFO L175 Difference]: Start difference. First operand has 98 places, 83 transitions, 869 flow. Second operand 6 states and 114 transitions. [2024-11-13 15:26:20,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 186 transitions, 2089 flow [2024-11-13 15:26:20,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 186 transitions, 1903 flow, removed 89 selfloop flow, removed 8 redundant places. [2024-11-13 15:26:20,603 INFO L231 Difference]: Finished difference. Result has 92 places, 130 transitions, 1510 flow [2024-11-13 15:26:20,603 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=759, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1510, PETRI_PLACES=92, PETRI_TRANSITIONS=130} [2024-11-13 15:26:20,604 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 65 predicate places. [2024-11-13 15:26:20,604 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 130 transitions, 1510 flow [2024-11-13 15:26:20,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 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-13 15:26:20,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:20,604 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:20,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:20,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:20,805 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:20,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:20,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1747668552, now seen corresponding path program 10 times [2024-11-13 15:26:20,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:20,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345105066] [2024-11-13 15:26:20,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:20,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:21,746 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 7 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:21,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:21,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345105066] [2024-11-13 15:26:21,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345105066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:21,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403695237] [2024-11-13 15:26:21,747 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 15:26:21,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:21,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:21,750 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:21,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 15:26:21,877 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 15:26:21,877 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:21,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 15:26:21,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:22,496 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:26:22,496 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:22,556 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:26:22,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-13 15:26:22,912 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 5 proven. 47 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 15:26:22,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403695237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:22,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:22,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 10] total 35 [2024-11-13 15:26:22,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538957593] [2024-11-13 15:26:22,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:22,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-13 15:26:22,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:22,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-13 15:26:22,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=1107, Unknown=0, NotChecked=0, Total=1260 [2024-11-13 15:26:22,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:22,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 130 transitions, 1510 flow. Second operand has 36 states, 36 states have (on average 8.0) internal successors, (288), 36 states have internal predecessors, (288), 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-13 15:26:22,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:22,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:22,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:28,132 INFO L124 PetriNetUnfolderBase]: 13018/22293 cut-off events. [2024-11-13 15:26:28,132 INFO L125 PetriNetUnfolderBase]: For 36748/36748 co-relation queries the response was YES. [2024-11-13 15:26:28,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60213 conditions, 22293 events. 13018/22293 cut-off events. For 36748/36748 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 157578 event pairs, 893 based on Foata normal form. 16/18852 useless extension candidates. Maximal degree in co-relation 60179. Up to 4100 conditions per place. [2024-11-13 15:26:28,247 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 405 selfloop transitions, 195 changer transitions 117/720 dead transitions. [2024-11-13 15:26:28,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 720 transitions, 5642 flow [2024-11-13 15:26:28,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-13 15:26:28,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-13 15:26:28,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 848 transitions. [2024-11-13 15:26:28,251 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6180758017492711 [2024-11-13 15:26:28,251 INFO L175 Difference]: Start difference. First operand has 92 places, 130 transitions, 1510 flow. Second operand 49 states and 848 transitions. [2024-11-13 15:26:28,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 720 transitions, 5642 flow [2024-11-13 15:26:28,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 720 transitions, 5502 flow, removed 70 selfloop flow, removed 0 redundant places. [2024-11-13 15:26:28,420 INFO L231 Difference]: Finished difference. Result has 157 places, 229 transitions, 3020 flow [2024-11-13 15:26:28,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=3020, PETRI_PLACES=157, PETRI_TRANSITIONS=229} [2024-11-13 15:26:28,421 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 130 predicate places. [2024-11-13 15:26:28,421 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 229 transitions, 3020 flow [2024-11-13 15:26:28,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 8.0) internal successors, (288), 36 states have internal predecessors, (288), 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-13 15:26:28,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:28,422 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:28,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-13 15:26:28,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 15:26:28,622 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:28,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:28,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1934743394, now seen corresponding path program 11 times [2024-11-13 15:26:28,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:28,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040458065] [2024-11-13 15:26:28,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:28,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:28,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:29,761 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:29,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:29,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040458065] [2024-11-13 15:26:29,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040458065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:29,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198094867] [2024-11-13 15:26:29,761 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 15:26:29,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:29,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:29,764 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:29,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 15:26:29,918 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-13 15:26:29,919 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:29,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 15:26:29,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:30,420 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 15:26:30,420 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:30,688 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:26:30,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-13 15:26:31,000 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 15:26:31,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198094867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:31,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:31,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 10] total 31 [2024-11-13 15:26:31,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816267237] [2024-11-13 15:26:31,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:31,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-13 15:26:31,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:31,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-13 15:26:31,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=896, Unknown=0, NotChecked=0, Total=992 [2024-11-13 15:26:31,004 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:31,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 229 transitions, 3020 flow. Second operand has 32 states, 32 states have (on average 8.53125) internal successors, (273), 32 states have internal predecessors, (273), 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-13 15:26:31,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:31,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:31,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:26:38,192 INFO L124 PetriNetUnfolderBase]: 16447/28142 cut-off events. [2024-11-13 15:26:38,192 INFO L125 PetriNetUnfolderBase]: For 66275/66275 co-relation queries the response was YES. [2024-11-13 15:26:38,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78825 conditions, 28142 events. 16447/28142 cut-off events. For 66275/66275 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 208116 event pairs, 1220 based on Foata normal form. 1/23783 useless extension candidates. Maximal degree in co-relation 78773. Up to 5175 conditions per place. [2024-11-13 15:26:38,407 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 334 selfloop transitions, 269 changer transitions 93/699 dead transitions. [2024-11-13 15:26:38,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 699 transitions, 6817 flow [2024-11-13 15:26:38,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-13 15:26:38,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-13 15:26:38,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 687 transitions. [2024-11-13 15:26:38,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5984320557491289 [2024-11-13 15:26:38,411 INFO L175 Difference]: Start difference. First operand has 157 places, 229 transitions, 3020 flow. Second operand 41 states and 687 transitions. [2024-11-13 15:26:38,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 699 transitions, 6817 flow [2024-11-13 15:26:38,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 699 transitions, 6234 flow, removed 96 selfloop flow, removed 12 redundant places. [2024-11-13 15:26:38,901 INFO L231 Difference]: Finished difference. Result has 186 places, 290 transitions, 3718 flow [2024-11-13 15:26:38,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=2503, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=3718, PETRI_PLACES=186, PETRI_TRANSITIONS=290} [2024-11-13 15:26:38,902 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 159 predicate places. [2024-11-13 15:26:38,902 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 290 transitions, 3718 flow [2024-11-13 15:26:38,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.53125) internal successors, (273), 32 states have internal predecessors, (273), 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-13 15:26:38,902 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:26:38,902 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:38,918 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 15:26:39,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:39,103 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:26:39,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:39,103 INFO L85 PathProgramCache]: Analyzing trace with hash -515877008, now seen corresponding path program 12 times [2024-11-13 15:26:39,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:39,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394052324] [2024-11-13 15:26:39,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:39,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:26:39,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:26:40,105 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:40,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:26:40,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394052324] [2024-11-13 15:26:40,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394052324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:26:40,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153273843] [2024-11-13 15:26:40,106 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 15:26:40,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:26:40,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:26:40,109 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:26:40,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 15:26:40,307 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-13 15:26:40,307 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:26:40,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 15:26:40,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:26:40,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 15:26:41,176 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2024-11-13 15:26:41,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 10 [2024-11-13 15:26:41,187 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:41,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:26:44,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2024-11-13 15:26:44,534 INFO L349 Elim1Store]: treesize reduction 5, result has 54.5 percent of original size [2024-11-13 15:26:44,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 46 [2024-11-13 15:26:44,965 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 59 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:26:44,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153273843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:26:44,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:26:44,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 41 [2024-11-13 15:26:44,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483863248] [2024-11-13 15:26:44,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:26:44,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-13 15:26:44,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:26:44,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-13 15:26:44,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=1534, Unknown=1, NotChecked=0, Total=1722 [2024-11-13 15:26:44,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:26:44,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 290 transitions, 3718 flow. Second operand has 42 states, 42 states have (on average 7.833333333333333) internal successors, (329), 42 states have internal predecessors, (329), 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-13 15:26:44,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:26:44,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:26:44,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:11,111 INFO L124 PetriNetUnfolderBase]: 43603/74673 cut-off events. [2024-11-13 15:27:11,111 INFO L125 PetriNetUnfolderBase]: For 189068/189068 co-relation queries the response was YES. [2024-11-13 15:27:11,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 206085 conditions, 74673 events. 43603/74673 cut-off events. For 189068/189068 co-relation queries the response was YES. Maximal size of possible extension queue 1865. Compared 644161 event pairs, 10901 based on Foata normal form. 289/63347 useless extension candidates. Maximal degree in co-relation 206031. Up to 20959 conditions per place. [2024-11-13 15:27:11,599 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 351 selfloop transitions, 107 changer transitions 1130/1591 dead transitions. [2024-11-13 15:27:11,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 1591 transitions, 14678 flow [2024-11-13 15:27:11,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-11-13 15:27:11,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2024-11-13 15:27:11,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 1454 transitions. [2024-11-13 15:27:11,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6256454388984509 [2024-11-13 15:27:11,604 INFO L175 Difference]: Start difference. First operand has 186 places, 290 transitions, 3718 flow. Second operand 83 states and 1454 transitions. [2024-11-13 15:27:11,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 1591 transitions, 14678 flow [2024-11-13 15:27:13,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 1591 transitions, 14287 flow, removed 68 selfloop flow, removed 14 redundant places. [2024-11-13 15:27:13,569 INFO L231 Difference]: Finished difference. Result has 306 places, 324 transitions, 4927 flow [2024-11-13 15:27:13,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=3564, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=4927, PETRI_PLACES=306, PETRI_TRANSITIONS=324} [2024-11-13 15:27:13,571 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 279 predicate places. [2024-11-13 15:27:13,571 INFO L471 AbstractCegarLoop]: Abstraction has has 306 places, 324 transitions, 4927 flow [2024-11-13 15:27:13,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 7.833333333333333) internal successors, (329), 42 states have internal predecessors, (329), 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-13 15:27:13,572 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:13,572 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:13,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 15:27:13,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:27:13,773 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:27:13,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:13,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1813432542, now seen corresponding path program 13 times [2024-11-13 15:27:13,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:13,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033697570] [2024-11-13 15:27:13,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:13,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:13,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:14,811 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:27:14,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:14,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033697570] [2024-11-13 15:27:14,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033697570] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:27:14,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756129085] [2024-11-13 15:27:14,812 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 15:27:14,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:27:14,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:27:14,815 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:27:14,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 15:27:14,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:14,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 15:27:14,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:27:15,438 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 15:27:15,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:27:15,618 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:27:15,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-13 15:27:15,816 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 15:27:15,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756129085] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:27:15,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:27:15,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 9] total 30 [2024-11-13 15:27:15,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130501442] [2024-11-13 15:27:15,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:27:15,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-13 15:27:15,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:15,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-13 15:27:15,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=836, Unknown=0, NotChecked=0, Total=930 [2024-11-13 15:27:15,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:27:15,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 324 transitions, 4927 flow. Second operand has 31 states, 31 states have (on average 8.67741935483871) internal successors, (269), 31 states have internal predecessors, (269), 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-13 15:27:15,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:15,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:27:15,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:26,583 INFO L124 PetriNetUnfolderBase]: 20025/34199 cut-off events. [2024-11-13 15:27:26,584 INFO L125 PetriNetUnfolderBase]: For 173373/173373 co-relation queries the response was YES. [2024-11-13 15:27:26,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104987 conditions, 34199 events. 20025/34199 cut-off events. For 173373/173373 co-relation queries the response was YES. Maximal size of possible extension queue 896. Compared 259802 event pairs, 2030 based on Foata normal form. 27/28921 useless extension candidates. Maximal degree in co-relation 104882. Up to 6300 conditions per place. [2024-11-13 15:27:27,023 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 235 selfloop transitions, 319 changer transitions 147/704 dead transitions. [2024-11-13 15:27:27,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 704 transitions, 7598 flow [2024-11-13 15:27:27,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-13 15:27:27,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-13 15:27:27,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 637 transitions. [2024-11-13 15:27:27,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5986842105263158 [2024-11-13 15:27:27,026 INFO L175 Difference]: Start difference. First operand has 306 places, 324 transitions, 4927 flow. Second operand 38 states and 637 transitions. [2024-11-13 15:27:27,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 704 transitions, 7598 flow [2024-11-13 15:27:29,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 704 transitions, 6576 flow, removed 469 selfloop flow, removed 59 redundant places. [2024-11-13 15:27:29,455 INFO L231 Difference]: Finished difference. Result has 240 places, 342 transitions, 5497 flow [2024-11-13 15:27:29,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=4077, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=301, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=5497, PETRI_PLACES=240, PETRI_TRANSITIONS=342} [2024-11-13 15:27:29,456 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 213 predicate places. [2024-11-13 15:27:29,456 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 342 transitions, 5497 flow [2024-11-13 15:27:29,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 8.67741935483871) internal successors, (269), 31 states have internal predecessors, (269), 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-13 15:27:29,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:27:29,456 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:27:29,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 15:27:29,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:27:29,657 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:27:29,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:27:29,658 INFO L85 PathProgramCache]: Analyzing trace with hash 735524895, now seen corresponding path program 14 times [2024-11-13 15:27:29,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:27:29,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381384386] [2024-11-13 15:27:29,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:27:29,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:27:29,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:27:29,883 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 32 proven. 34 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 15:27:29,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:27:29,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381384386] [2024-11-13 15:27:29,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381384386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:27:29,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82611271] [2024-11-13 15:27:29,884 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:27:29,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:27:29,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:27:29,886 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:27:29,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da64338d-2f28-4e82-8e24-c30f15f66458/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 15:27:30,020 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:27:30,020 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:27:30,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:27:30,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:27:30,280 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 15:27:30,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:27:30,379 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 15:27:30,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82611271] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:27:30,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:27:30,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 7 [2024-11-13 15:27:30,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580438971] [2024-11-13 15:27:30,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:27:30,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 15:27:30,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:27:30,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 15:27:30,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:27:30,381 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-13 15:27:30,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 342 transitions, 5497 flow. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:27:30,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:27:30,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-13 15:27:30,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:27:41,334 INFO L124 PetriNetUnfolderBase]: 32813/55967 cut-off events. [2024-11-13 15:27:41,334 INFO L125 PetriNetUnfolderBase]: For 190873/190873 co-relation queries the response was YES. [2024-11-13 15:27:41,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169825 conditions, 55967 events. 32813/55967 cut-off events. For 190873/190873 co-relation queries the response was YES. Maximal size of possible extension queue 1340. Compared 456894 event pairs, 5792 based on Foata normal form. 22/47322 useless extension candidates. Maximal degree in co-relation 169753. Up to 13164 conditions per place. [2024-11-13 15:27:41,828 INFO L140 encePairwiseOnDemand]: 25/28 looper letters, 183 selfloop transitions, 389 changer transitions 0/575 dead transitions. [2024-11-13 15:27:41,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 575 transitions, 10228 flow [2024-11-13 15:27:41,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:27:41,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 15:27:41,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 135 transitions. [2024-11-13 15:27:41,829 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6887755102040817 [2024-11-13 15:27:41,829 INFO L175 Difference]: Start difference. First operand has 240 places, 342 transitions, 5497 flow. Second operand 7 states and 135 transitions. [2024-11-13 15:27:41,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 575 transitions, 10228 flow