./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/array-eq-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/array-eq-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU --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 6897befed0dbbae24492a1e82d50fcd0be6b3857b241d882a904d02a513d7a6d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:09:56,456 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:09:56,522 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 22:09:56,526 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:09:56,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:09:56,549 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:09:56,549 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:09:56,550 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:09:56,550 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:09:56,550 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:09:56,551 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:09:56,551 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:09:56,552 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:09:56,552 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:09:56,552 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:09:56,553 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:09:56,553 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:09:56,554 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:09:56,554 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:09:56,554 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:09:56,555 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:09:56,555 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:09:56,555 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:09:56,556 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:09:56,556 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:09:56,556 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:09:56,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:09:56,557 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:09:56,557 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:09:56,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:09:56,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:09:56,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:09:56,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:09:56,559 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:09:56,559 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:09:56,560 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:09:56,560 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:09:56,560 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:09:56,560 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:09:56,561 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:09:56,561 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:09:56,562 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:09:56,562 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 6897befed0dbbae24492a1e82d50fcd0be6b3857b241d882a904d02a513d7a6d [2024-10-31 22:09:56,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:09:56,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:09:56,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:09:56,847 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:09:56,848 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:09:56,850 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/array-eq-symm.wvr.c Unable to find full path for "g++" [2024-10-31 22:09:59,026 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:09:59,266 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:09:59,267 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/sv-benchmarks/c/weaver/array-eq-symm.wvr.c [2024-10-31 22:09:59,276 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/data/f971e8486/7faaa28cebe94896a059e6fec521de5c/FLAG7cbbcab89 [2024-10-31 22:09:59,290 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/data/f971e8486/7faaa28cebe94896a059e6fec521de5c [2024-10-31 22:09:59,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:09:59,295 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:09:59,297 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:09:59,297 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:09:59,305 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:09:59,306 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19fac667 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59, skipping insertion in model container [2024-10-31 22:09:59,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:09:59,574 WARN L251 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_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/sv-benchmarks/c/weaver/array-eq-symm.wvr.c[2277,2290] [2024-10-31 22:09:59,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:09:59,616 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:09:59,650 WARN L251 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_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/sv-benchmarks/c/weaver/array-eq-symm.wvr.c[2277,2290] [2024-10-31 22:09:59,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:09:59,681 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:09:59,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59 WrapperNode [2024-10-31 22:09:59,682 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:09:59,683 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:09:59,683 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:09:59,684 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:09:59,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,705 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,736 INFO L138 Inliner]: procedures = 22, calls = 19, calls flagged for inlining = 7, calls inlined = 9, statements flattened = 105 [2024-10-31 22:09:59,737 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:09:59,740 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:09:59,741 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:09:59,741 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:09:59,752 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,756 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,783 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-31 22:09:59,786 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,797 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,805 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,806 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,808 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,811 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:09:59,812 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:09:59,812 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:09:59,812 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:09:59,813 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (1/1) ... [2024-10-31 22:09:59,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:09:59,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:59,847 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:09:59,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:09:59,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:09:59,888 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:09:59,888 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:09:59,888 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:09:59,888 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:09:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:09:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:09:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:09:59,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:09:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:09:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:09:59,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:09:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:09:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:09:59,895 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:10:00,028 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:10:00,031 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:10:00,367 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:10:00,367 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:10:00,729 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:10:00,730 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-31 22:10:00,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:00 BoogieIcfgContainer [2024-10-31 22:10:00,731 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:10:00,733 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:10:00,733 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:10:00,738 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:10:00,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:09:59" (1/3) ... [2024-10-31 22:10:00,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cff7d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:00, skipping insertion in model container [2024-10-31 22:10:00,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:59" (2/3) ... [2024-10-31 22:10:00,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cff7d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:00, skipping insertion in model container [2024-10-31 22:10:00,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:00" (3/3) ... [2024-10-31 22:10:00,745 INFO L112 eAbstractionObserver]: Analyzing ICFG array-eq-symm.wvr.c [2024-10-31 22:10:00,764 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:10:00,765 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 22:10:00,766 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:10:00,815 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:10:00,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 28 transitions, 70 flow [2024-10-31 22:10:00,886 INFO L124 PetriNetUnfolderBase]: 6/26 cut-off events. [2024-10-31 22:10:00,888 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:00,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 26 events. 6/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 25 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 17. Up to 2 conditions per place. [2024-10-31 22:10:00,893 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 28 transitions, 70 flow [2024-10-31 22:10:00,898 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 25 transitions, 62 flow [2024-10-31 22:10:00,914 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:00,928 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;@109d07e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:00,928 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-31 22:10:00,947 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:00,947 INFO L124 PetriNetUnfolderBase]: 6/24 cut-off events. [2024-10-31 22:10:00,948 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:00,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:00,952 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:00,953 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-10-31 22:10:00,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:00,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1113111192, now seen corresponding path program 1 times [2024-10-31 22:10:00,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:00,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808761049] [2024-10-31 22:10:00,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:00,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:01,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:01,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:01,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808761049] [2024-10-31 22:10:01,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808761049] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:01,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:01,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:01,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873434403] [2024-10-31 22:10:01,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:01,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:01,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:01,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:01,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:01,570 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:01,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-10-31 22:10:01,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:01,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:01,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:01,784 INFO L124 PetriNetUnfolderBase]: 207/323 cut-off events. [2024-10-31 22:10:01,785 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-31 22:10:01,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 674 conditions, 323 events. 207/323 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1131 event pairs, 42 based on Foata normal form. 1/220 useless extension candidates. Maximal degree in co-relation 596. Up to 208 conditions per place. [2024-10-31 22:10:01,791 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 33 selfloop transitions, 3 changer transitions 1/40 dead transitions. [2024-10-31 22:10:01,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 40 transitions, 175 flow [2024-10-31 22:10:01,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:01,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:01,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2024-10-31 22:10:01,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6309523809523809 [2024-10-31 22:10:01,806 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 62 flow. Second operand 3 states and 53 transitions. [2024-10-31 22:10:01,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 40 transitions, 175 flow [2024-10-31 22:10:01,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 40 transitions, 161 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:01,815 INFO L231 Difference]: Finished difference. Result has 25 places, 27 transitions, 73 flow [2024-10-31 22:10:01,818 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=73, PETRI_PLACES=25, PETRI_TRANSITIONS=27} [2024-10-31 22:10:01,824 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -1 predicate places. [2024-10-31 22:10:01,824 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 27 transitions, 73 flow [2024-10-31 22:10:01,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-10-31 22:10:01,825 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:01,825 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:01,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:10:01,826 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-10-31 22:10:01,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:01,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1220597756, now seen corresponding path program 1 times [2024-10-31 22:10:01,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:01,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173897864] [2024-10-31 22:10:01,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:01,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:01,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:02,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:02,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:02,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173897864] [2024-10-31 22:10:02,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173897864] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:02,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:02,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:02,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409991170] [2024-10-31 22:10:02,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:02,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:02,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:02,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:02,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:02,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:02,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 27 transitions, 73 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:02,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:02,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:02,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:02,268 INFO L124 PetriNetUnfolderBase]: 292/481 cut-off events. [2024-10-31 22:10:02,269 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-10-31 22:10:02,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 481 events. 292/481 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 1950 event pairs, 170 based on Foata normal form. 0/402 useless extension candidates. Maximal degree in co-relation 392. Up to 319 conditions per place. [2024-10-31 22:10:02,273 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 40 selfloop transitions, 5 changer transitions 0/48 dead transitions. [2024-10-31 22:10:02,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 48 transitions, 216 flow [2024-10-31 22:10:02,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:10:02,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:10:02,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 68 transitions. [2024-10-31 22:10:02,279 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2024-10-31 22:10:02,279 INFO L175 Difference]: Start difference. First operand has 25 places, 27 transitions, 73 flow. Second operand 5 states and 68 transitions. [2024-10-31 22:10:02,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 48 transitions, 216 flow [2024-10-31 22:10:02,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 48 transitions, 212 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:02,283 INFO L231 Difference]: Finished difference. Result has 31 places, 31 transitions, 106 flow [2024-10-31 22:10:02,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=106, PETRI_PLACES=31, PETRI_TRANSITIONS=31} [2024-10-31 22:10:02,284 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 5 predicate places. [2024-10-31 22:10:02,284 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 31 transitions, 106 flow [2024-10-31 22:10:02,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:02,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:02,285 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:02,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:10:02,286 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-10-31 22:10:02,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:02,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1689689306, now seen corresponding path program 1 times [2024-10-31 22:10:02,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:02,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828122824] [2024-10-31 22:10:02,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:02,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:02,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:02,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:02,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:02,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828122824] [2024-10-31 22:10:02,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828122824] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:02,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:02,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:02,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504753156] [2024-10-31 22:10:02,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:02,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:02,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:02,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:02,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:02,500 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:02,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 31 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:02,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:02,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:02,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:02,693 INFO L124 PetriNetUnfolderBase]: 231/382 cut-off events. [2024-10-31 22:10:02,694 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-10-31 22:10:02,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 865 conditions, 382 events. 231/382 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1410 event pairs, 130 based on Foata normal form. 0/348 useless extension candidates. Maximal degree in co-relation 725. Up to 319 conditions per place. [2024-10-31 22:10:02,701 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 23 selfloop transitions, 2 changer transitions 15/43 dead transitions. [2024-10-31 22:10:02,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 43 transitions, 218 flow [2024-10-31 22:10:02,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:10:02,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:10:02,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-10-31 22:10:02,704 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2024-10-31 22:10:02,704 INFO L175 Difference]: Start difference. First operand has 31 places, 31 transitions, 106 flow. Second operand 5 states and 64 transitions. [2024-10-31 22:10:02,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 43 transitions, 218 flow [2024-10-31 22:10:02,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 43 transitions, 212 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:02,708 INFO L231 Difference]: Finished difference. Result has 35 places, 28 transitions, 90 flow [2024-10-31 22:10:02,710 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=90, PETRI_PLACES=35, PETRI_TRANSITIONS=28} [2024-10-31 22:10:02,711 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 9 predicate places. [2024-10-31 22:10:02,712 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 28 transitions, 90 flow [2024-10-31 22:10:02,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:02,713 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:02,713 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:02,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:10:02,714 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-10-31 22:10:02,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:02,715 INFO L85 PathProgramCache]: Analyzing trace with hash 140296278, now seen corresponding path program 1 times [2024-10-31 22:10:02,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:02,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005806219] [2024-10-31 22:10:02,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:02,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:02,895 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:02,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:02,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005806219] [2024-10-31 22:10:02,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005806219] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:02,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:02,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:10:02,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928766258] [2024-10-31 22:10:02,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:02,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:10:02,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:02,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:10:02,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:10:02,898 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:02,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 90 flow. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:02,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:02,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:02,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:03,113 INFO L124 PetriNetUnfolderBase]: 337/556 cut-off events. [2024-10-31 22:10:03,114 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2024-10-31 22:10:03,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1287 conditions, 556 events. 337/556 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2315 event pairs, 155 based on Foata normal form. 18/569 useless extension candidates. Maximal degree in co-relation 1271. Up to 220 conditions per place. [2024-10-31 22:10:03,121 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 52 selfloop transitions, 6 changer transitions 0/61 dead transitions. [2024-10-31 22:10:03,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 61 transitions, 301 flow [2024-10-31 22:10:03,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:10:03,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:10:03,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2024-10-31 22:10:03,126 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-10-31 22:10:03,126 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 90 flow. Second operand 5 states and 80 transitions. [2024-10-31 22:10:03,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 61 transitions, 301 flow [2024-10-31 22:10:03,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 61 transitions, 279 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:03,133 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 115 flow [2024-10-31 22:10:03,133 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=115, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-10-31 22:10:03,135 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2024-10-31 22:10:03,135 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 115 flow [2024-10-31 22:10:03,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:03,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:03,136 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:03,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:10:03,137 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-10-31 22:10:03,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:03,139 INFO L85 PathProgramCache]: Analyzing trace with hash 880851478, now seen corresponding path program 1 times [2024-10-31 22:10:03,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:03,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109618212] [2024-10-31 22:10:03,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:03,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:03,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:03,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:03,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:03,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109618212] [2024-10-31 22:10:03,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109618212] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:03,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:03,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:10:03,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71471283] [2024-10-31 22:10:03,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:03,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:10:03,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:03,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:10:03,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:10:03,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:03,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 115 flow. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:03,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:03,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:03,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:03,543 INFO L124 PetriNetUnfolderBase]: 321/532 cut-off events. [2024-10-31 22:10:03,543 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-10-31 22:10:03,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1253 conditions, 532 events. 321/532 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2081 event pairs, 115 based on Foata normal form. 0/494 useless extension candidates. Maximal degree in co-relation 1230. Up to 238 conditions per place. [2024-10-31 22:10:03,547 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 36 selfloop transitions, 5 changer transitions 11/55 dead transitions. [2024-10-31 22:10:03,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 55 transitions, 283 flow [2024-10-31 22:10:03,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:10:03,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:10:03,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-10-31 22:10:03,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5285714285714286 [2024-10-31 22:10:03,549 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 115 flow. Second operand 5 states and 74 transitions. [2024-10-31 22:10:03,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 55 transitions, 283 flow [2024-10-31 22:10:03,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 55 transitions, 278 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:03,553 INFO L231 Difference]: Finished difference. Result has 38 places, 31 transitions, 127 flow [2024-10-31 22:10:03,554 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=127, PETRI_PLACES=38, PETRI_TRANSITIONS=31} [2024-10-31 22:10:03,555 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 12 predicate places. [2024-10-31 22:10:03,557 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 31 transitions, 127 flow [2024-10-31 22:10:03,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:03,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:03,557 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:03,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:10:03,558 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-10-31 22:10:03,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:03,559 INFO L85 PathProgramCache]: Analyzing trace with hash 221294698, now seen corresponding path program 1 times [2024-10-31 22:10:03,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:03,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590230304] [2024-10-31 22:10:03,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:03,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:03,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:03,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:03,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:03,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590230304] [2024-10-31 22:10:03,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590230304] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:03,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748330875] [2024-10-31 22:10:03,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:03,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:03,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:03,840 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:03,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:10:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:03,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:10:03,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:04,186 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:04,187 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:04,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:04,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748330875] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:04,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:10:04,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 14 [2024-10-31 22:10:04,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043187740] [2024-10-31 22:10:04,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:04,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:10:04,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:04,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:10:04,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:10:04,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:04,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 127 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-10-31 22:10:04,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:04,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:04,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:04,647 INFO L124 PetriNetUnfolderBase]: 323/544 cut-off events. [2024-10-31 22:10:04,647 INFO L125 PetriNetUnfolderBase]: For 258/258 co-relation queries the response was YES. [2024-10-31 22:10:04,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1375 conditions, 544 events. 323/544 cut-off events. For 258/258 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2116 event pairs, 93 based on Foata normal form. 16/557 useless extension candidates. Maximal degree in co-relation 1347. Up to 217 conditions per place. [2024-10-31 22:10:04,652 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 43 selfloop transitions, 8 changer transitions 0/54 dead transitions. [2024-10-31 22:10:04,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 54 transitions, 301 flow [2024-10-31 22:10:04,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:04,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:04,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 83 transitions. [2024-10-31 22:10:04,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-10-31 22:10:04,657 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 127 flow. Second operand 7 states and 83 transitions. [2024-10-31 22:10:04,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 54 transitions, 301 flow [2024-10-31 22:10:04,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 54 transitions, 286 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:04,661 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 148 flow [2024-10-31 22:10:04,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=148, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2024-10-31 22:10:04,662 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 14 predicate places. [2024-10-31 22:10:04,662 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 148 flow [2024-10-31 22:10:04,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-10-31 22:10:04,663 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:04,663 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:04,689 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:10:04,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-31 22:10:04,865 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-10-31 22:10:04,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:04,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1389849294, now seen corresponding path program 1 times [2024-10-31 22:10:04,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:04,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243786241] [2024-10-31 22:10:04,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:04,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:04,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:05,078 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:05,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:05,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243786241] [2024-10-31 22:10:05,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243786241] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:05,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875469327] [2024-10-31 22:10:05,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:05,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:05,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:05,081 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:05,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:10:05,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:05,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:10:05,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:05,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:05,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:05,481 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:05,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875469327] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:05,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:10:05,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2024-10-31 22:10:05,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691975926] [2024-10-31 22:10:05,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:05,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:10:05,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:05,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:10:05,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:10:05,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:05,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 148 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-10-31 22:10:05,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:05,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:05,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:05,749 INFO L124 PetriNetUnfolderBase]: 353/636 cut-off events. [2024-10-31 22:10:05,749 INFO L125 PetriNetUnfolderBase]: For 455/455 co-relation queries the response was YES. [2024-10-31 22:10:05,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1648 conditions, 636 events. 353/636 cut-off events. For 455/455 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2845 event pairs, 138 based on Foata normal form. 0/612 useless extension candidates. Maximal degree in co-relation 1618. Up to 223 conditions per place. [2024-10-31 22:10:05,755 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 50 selfloop transitions, 8 changer transitions 0/61 dead transitions. [2024-10-31 22:10:05,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 368 flow [2024-10-31 22:10:05,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:05,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:05,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-10-31 22:10:05,756 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44387755102040816 [2024-10-31 22:10:05,757 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 148 flow. Second operand 7 states and 87 transitions. [2024-10-31 22:10:05,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 368 flow [2024-10-31 22:10:05,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 61 transitions, 346 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:05,761 INFO L231 Difference]: Finished difference. Result has 44 places, 33 transitions, 162 flow [2024-10-31 22:10:05,762 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=162, PETRI_PLACES=44, PETRI_TRANSITIONS=33} [2024-10-31 22:10:05,763 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 18 predicate places. [2024-10-31 22:10:05,763 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 33 transitions, 162 flow [2024-10-31 22:10:05,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-10-31 22:10:05,763 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:05,764 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:05,786 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:10:05,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-31 22:10:05,968 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-10-31 22:10:05,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:05,969 INFO L85 PathProgramCache]: Analyzing trace with hash 857225227, now seen corresponding path program 1 times [2024-10-31 22:10:05,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:05,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038630489] [2024-10-31 22:10:05,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:05,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:06,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:06,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:06,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038630489] [2024-10-31 22:10:06,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038630489] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:06,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:06,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:06,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289077595] [2024-10-31 22:10:06,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:06,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:06,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:06,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:06,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:06,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:06,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 33 transitions, 162 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:06,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:06,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:06,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:06,810 INFO L124 PetriNetUnfolderBase]: 365/655 cut-off events. [2024-10-31 22:10:06,810 INFO L125 PetriNetUnfolderBase]: For 547/547 co-relation queries the response was YES. [2024-10-31 22:10:06,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1809 conditions, 655 events. 365/655 cut-off events. For 547/547 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2852 event pairs, 102 based on Foata normal form. 5/659 useless extension candidates. Maximal degree in co-relation 1778. Up to 536 conditions per place. [2024-10-31 22:10:06,815 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 40 selfloop transitions, 11 changer transitions 6/60 dead transitions. [2024-10-31 22:10:06,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 60 transitions, 361 flow [2024-10-31 22:10:06,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:06,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:06,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-10-31 22:10:06,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44387755102040816 [2024-10-31 22:10:06,817 INFO L175 Difference]: Start difference. First operand has 44 places, 33 transitions, 162 flow. Second operand 7 states and 87 transitions. [2024-10-31 22:10:06,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 60 transitions, 361 flow [2024-10-31 22:10:06,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 60 transitions, 341 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:06,821 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 228 flow [2024-10-31 22:10:06,822 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=228, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2024-10-31 22:10:06,822 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2024-10-31 22:10:06,823 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 228 flow [2024-10-31 22:10:06,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:06,823 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:06,823 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:06,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:10:06,824 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-10-31 22:10:06,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:06,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1135586795, now seen corresponding path program 2 times [2024-10-31 22:10:06,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:06,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232204982] [2024-10-31 22:10:06,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:06,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:06,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:07,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:07,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:07,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232204982] [2024-10-31 22:10:07,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232204982] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:07,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:07,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:07,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416065402] [2024-10-31 22:10:07,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:07,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:07,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:07,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:07,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:07,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:07,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 228 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:07,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:07,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:07,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:07,715 INFO L124 PetriNetUnfolderBase]: 363/652 cut-off events. [2024-10-31 22:10:07,716 INFO L125 PetriNetUnfolderBase]: For 691/691 co-relation queries the response was YES. [2024-10-31 22:10:07,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2055 conditions, 652 events. 363/652 cut-off events. For 691/691 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2882 event pairs, 75 based on Foata normal form. 5/657 useless extension candidates. Maximal degree in co-relation 2024. Up to 536 conditions per place. [2024-10-31 22:10:07,721 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 42 selfloop transitions, 10 changer transitions 10/65 dead transitions. [2024-10-31 22:10:07,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 65 transitions, 441 flow [2024-10-31 22:10:07,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:07,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:07,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 89 transitions. [2024-10-31 22:10:07,722 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45408163265306123 [2024-10-31 22:10:07,723 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 228 flow. Second operand 7 states and 89 transitions. [2024-10-31 22:10:07,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 65 transitions, 441 flow [2024-10-31 22:10:07,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 65 transitions, 411 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:07,729 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 243 flow [2024-10-31 22:10:07,730 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=243, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2024-10-31 22:10:07,731 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 26 predicate places. [2024-10-31 22:10:07,732 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 243 flow [2024-10-31 22:10:07,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:07,733 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:07,733 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:07,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:10:07,734 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-10-31 22:10:07,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:07,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1909171475, now seen corresponding path program 1 times [2024-10-31 22:10:07,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:07,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227379556] [2024-10-31 22:10:07,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:07,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:07,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:08,231 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:08,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:08,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227379556] [2024-10-31 22:10:08,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227379556] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:08,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:08,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:08,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128099497] [2024-10-31 22:10:08,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:08,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:08,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:08,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:08,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:08,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:08,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 243 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:08,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:08,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:08,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:08,541 INFO L124 PetriNetUnfolderBase]: 357/646 cut-off events. [2024-10-31 22:10:08,541 INFO L125 PetriNetUnfolderBase]: For 814/820 co-relation queries the response was YES. [2024-10-31 22:10:08,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2064 conditions, 646 events. 357/646 cut-off events. For 814/820 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2743 event pairs, 147 based on Foata normal form. 6/652 useless extension candidates. Maximal degree in co-relation 2033. Up to 536 conditions per place. [2024-10-31 22:10:08,547 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 37 selfloop transitions, 14 changer transitions 11/65 dead transitions. [2024-10-31 22:10:08,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 65 transitions, 481 flow [2024-10-31 22:10:08,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:08,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:08,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 86 transitions. [2024-10-31 22:10:08,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4387755102040816 [2024-10-31 22:10:08,549 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 243 flow. Second operand 7 states and 86 transitions. [2024-10-31 22:10:08,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 65 transitions, 481 flow [2024-10-31 22:10:08,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 65 transitions, 443 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:08,555 INFO L231 Difference]: Finished difference. Result has 56 places, 45 transitions, 304 flow [2024-10-31 22:10:08,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=304, PETRI_PLACES=56, PETRI_TRANSITIONS=45} [2024-10-31 22:10:08,556 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 30 predicate places. [2024-10-31 22:10:08,556 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 45 transitions, 304 flow [2024-10-31 22:10:08,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:08,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:08,557 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:08,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:10:08,557 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-10-31 22:10:08,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:08,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1424687657, now seen corresponding path program 2 times [2024-10-31 22:10:08,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:08,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536784488] [2024-10-31 22:10:08,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:08,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:08,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:09,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:09,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:09,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536784488] [2024-10-31 22:10:09,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536784488] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:09,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065625922] [2024-10-31 22:10:09,175 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:10:09,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:09,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:09,180 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:09,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:10:09,298 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:09,298 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:09,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-31 22:10:09,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:09,598 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-31 22:10:09,599 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 26 treesize of output 10 [2024-10-31 22:10:09,615 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:09,615 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:09,791 INFO L349 Elim1Store]: treesize reduction 28, result has 63.6 percent of original size [2024-10-31 22:10:09,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 56 [2024-10-31 22:10:09,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:09,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065625922] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:09,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:09,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 12 [2024-10-31 22:10:09,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029952703] [2024-10-31 22:10:09,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:09,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:10:09,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:09,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:10:09,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:10:09,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:09,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 45 transitions, 304 flow. Second operand has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 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-10-31 22:10:09,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:09,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:09,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:10,289 INFO L124 PetriNetUnfolderBase]: 369/668 cut-off events. [2024-10-31 22:10:10,289 INFO L125 PetriNetUnfolderBase]: For 918/918 co-relation queries the response was YES. [2024-10-31 22:10:10,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2201 conditions, 668 events. 369/668 cut-off events. For 918/918 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2890 event pairs, 45 based on Foata normal form. 14/682 useless extension candidates. Maximal degree in co-relation 2167. Up to 388 conditions per place. [2024-10-31 22:10:10,295 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 54 selfloop transitions, 16 changer transitions 3/76 dead transitions. [2024-10-31 22:10:10,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 76 transitions, 565 flow [2024-10-31 22:10:10,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:10:10,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:10:10,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 105 transitions. [2024-10-31 22:10:10,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-10-31 22:10:10,296 INFO L175 Difference]: Start difference. First operand has 56 places, 45 transitions, 304 flow. Second operand 8 states and 105 transitions. [2024-10-31 22:10:10,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 76 transitions, 565 flow [2024-10-31 22:10:10,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 76 transitions, 550 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-31 22:10:10,304 INFO L231 Difference]: Finished difference. Result has 60 places, 46 transitions, 333 flow [2024-10-31 22:10:10,304 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=333, PETRI_PLACES=60, PETRI_TRANSITIONS=46} [2024-10-31 22:10:10,305 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 34 predicate places. [2024-10-31 22:10:10,305 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 46 transitions, 333 flow [2024-10-31 22:10:10,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 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-10-31 22:10:10,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:10,306 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:10,326 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:10:10,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-31 22:10:10,508 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-10-31 22:10:10,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:10,509 INFO L85 PathProgramCache]: Analyzing trace with hash -98403989, now seen corresponding path program 3 times [2024-10-31 22:10:10,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:10,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957747716] [2024-10-31 22:10:10,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:10,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:11,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:11,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:11,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957747716] [2024-10-31 22:10:11,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957747716] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:11,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:11,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:11,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831370186] [2024-10-31 22:10:11,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:11,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:11,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:11,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:11,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:11,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:11,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 46 transitions, 333 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:11,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:11,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:11,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:11,361 INFO L124 PetriNetUnfolderBase]: 364/663 cut-off events. [2024-10-31 22:10:11,361 INFO L125 PetriNetUnfolderBase]: For 1324/1334 co-relation queries the response was YES. [2024-10-31 22:10:11,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2255 conditions, 663 events. 364/663 cut-off events. For 1324/1334 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2875 event pairs, 131 based on Foata normal form. 9/672 useless extension candidates. Maximal degree in co-relation 2220. Up to 565 conditions per place. [2024-10-31 22:10:11,367 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 34 selfloop transitions, 14 changer transitions 10/61 dead transitions. [2024-10-31 22:10:11,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 61 transitions, 498 flow [2024-10-31 22:10:11,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:11,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:11,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 83 transitions. [2024-10-31 22:10:11,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-10-31 22:10:11,368 INFO L175 Difference]: Start difference. First operand has 60 places, 46 transitions, 333 flow. Second operand 7 states and 83 transitions. [2024-10-31 22:10:11,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 61 transitions, 498 flow [2024-10-31 22:10:11,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 61 transitions, 448 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-10-31 22:10:11,375 INFO L231 Difference]: Finished difference. Result has 59 places, 45 transitions, 311 flow [2024-10-31 22:10:11,375 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=311, PETRI_PLACES=59, PETRI_TRANSITIONS=45} [2024-10-31 22:10:11,376 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 33 predicate places. [2024-10-31 22:10:11,376 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 45 transitions, 311 flow [2024-10-31 22:10:11,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:11,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:11,377 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:11,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 22:10:11,378 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-10-31 22:10:11,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:11,378 INFO L85 PathProgramCache]: Analyzing trace with hash 337700793, now seen corresponding path program 3 times [2024-10-31 22:10:11,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:11,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236831745] [2024-10-31 22:10:11,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:11,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:11,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:11,814 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:11,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:11,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236831745] [2024-10-31 22:10:11,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236831745] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:11,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:11,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:11,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049109131] [2024-10-31 22:10:11,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:11,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:11,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:11,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:11,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:11,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:11,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 45 transitions, 311 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:11,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:11,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:11,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:12,081 INFO L124 PetriNetUnfolderBase]: 340/613 cut-off events. [2024-10-31 22:10:12,081 INFO L125 PetriNetUnfolderBase]: For 862/862 co-relation queries the response was YES. [2024-10-31 22:10:12,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2029 conditions, 613 events. 340/613 cut-off events. For 862/862 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2535 event pairs, 134 based on Foata normal form. 4/617 useless extension candidates. Maximal degree in co-relation 1996. Up to 565 conditions per place. [2024-10-31 22:10:12,086 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 37 selfloop transitions, 12 changer transitions 3/55 dead transitions. [2024-10-31 22:10:12,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 55 transitions, 437 flow [2024-10-31 22:10:12,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:12,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:12,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 78 transitions. [2024-10-31 22:10:12,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3979591836734694 [2024-10-31 22:10:12,088 INFO L175 Difference]: Start difference. First operand has 59 places, 45 transitions, 311 flow. Second operand 7 states and 78 transitions. [2024-10-31 22:10:12,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 55 transitions, 437 flow [2024-10-31 22:10:12,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 55 transitions, 398 flow, removed 5 selfloop flow, removed 6 redundant places. [2024-10-31 22:10:12,095 INFO L231 Difference]: Finished difference. Result has 57 places, 44 transitions, 286 flow [2024-10-31 22:10:12,095 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=286, PETRI_PLACES=57, PETRI_TRANSITIONS=44} [2024-10-31 22:10:12,096 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 31 predicate places. [2024-10-31 22:10:12,096 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 44 transitions, 286 flow [2024-10-31 22:10:12,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:12,097 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:12,097 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:12,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-31 22:10:12,098 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-10-31 22:10:12,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:12,098 INFO L85 PathProgramCache]: Analyzing trace with hash 779947237, now seen corresponding path program 4 times [2024-10-31 22:10:12,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:12,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765133667] [2024-10-31 22:10:12,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:12,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:12,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:12,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:12,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765133667] [2024-10-31 22:10:12,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765133667] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:12,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427695723] [2024-10-31 22:10:12,476 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:10:12,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:12,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:12,479 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:12,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:10:12,573 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:10:12,573 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:12,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-31 22:10:12,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:12,710 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:10:12,710 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 29 treesize of output 25 [2024-10-31 22:10:12,747 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:12,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:12,881 INFO L349 Elim1Store]: treesize reduction 28, result has 63.6 percent of original size [2024-10-31 22:10:12,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 56 [2024-10-31 22:10:12,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:12,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427695723] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:12,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:12,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 14 [2024-10-31 22:10:12,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65156960] [2024-10-31 22:10:12,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:12,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-31 22:10:12,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:12,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-31 22:10:12,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:10:12,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:12,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 44 transitions, 286 flow. Second operand has 15 states, 15 states have (on average 7.933333333333334) internal successors, (119), 15 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:12,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:12,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:12,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:13,432 INFO L124 PetriNetUnfolderBase]: 424/758 cut-off events. [2024-10-31 22:10:13,433 INFO L125 PetriNetUnfolderBase]: For 1058/1058 co-relation queries the response was YES. [2024-10-31 22:10:13,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2490 conditions, 758 events. 424/758 cut-off events. For 1058/1058 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3358 event pairs, 102 based on Foata normal form. 21/779 useless extension candidates. Maximal degree in co-relation 2459. Up to 600 conditions per place. [2024-10-31 22:10:13,438 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 61 selfloop transitions, 21 changer transitions 0/85 dead transitions. [2024-10-31 22:10:13,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 85 transitions, 601 flow [2024-10-31 22:10:13,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:10:13,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:10:13,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 130 transitions. [2024-10-31 22:10:13,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42207792207792205 [2024-10-31 22:10:13,440 INFO L175 Difference]: Start difference. First operand has 57 places, 44 transitions, 286 flow. Second operand 11 states and 130 transitions. [2024-10-31 22:10:13,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 85 transitions, 601 flow [2024-10-31 22:10:13,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 85 transitions, 577 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:13,445 INFO L231 Difference]: Finished difference. Result has 65 places, 53 transitions, 388 flow [2024-10-31 22:10:13,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=388, PETRI_PLACES=65, PETRI_TRANSITIONS=53} [2024-10-31 22:10:13,445 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 39 predicate places. [2024-10-31 22:10:13,446 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 53 transitions, 388 flow [2024-10-31 22:10:13,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.933333333333334) internal successors, (119), 15 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:13,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:13,446 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:13,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-31 22:10:13,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:13,647 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-10-31 22:10:13,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:13,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1525908377, now seen corresponding path program 4 times [2024-10-31 22:10:13,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:13,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126450762] [2024-10-31 22:10:13,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:13,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:13,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:14,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:14,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:14,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126450762] [2024-10-31 22:10:14,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126450762] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:14,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:14,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:14,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531965484] [2024-10-31 22:10:14,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:14,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:14,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:14,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:14,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:14,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:14,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 53 transitions, 388 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:14,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:14,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:14,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:14,358 INFO L124 PetriNetUnfolderBase]: 442/788 cut-off events. [2024-10-31 22:10:14,359 INFO L125 PetriNetUnfolderBase]: For 1727/1727 co-relation queries the response was YES. [2024-10-31 22:10:14,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2877 conditions, 788 events. 442/788 cut-off events. For 1727/1727 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3514 event pairs, 151 based on Foata normal form. 12/800 useless extension candidates. Maximal degree in co-relation 2841. Up to 725 conditions per place. [2024-10-31 22:10:14,366 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 52 selfloop transitions, 13 changer transitions 0/68 dead transitions. [2024-10-31 22:10:14,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 68 transitions, 574 flow [2024-10-31 22:10:14,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:14,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:14,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 82 transitions. [2024-10-31 22:10:14,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41836734693877553 [2024-10-31 22:10:14,368 INFO L175 Difference]: Start difference. First operand has 65 places, 53 transitions, 388 flow. Second operand 7 states and 82 transitions. [2024-10-31 22:10:14,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 68 transitions, 574 flow [2024-10-31 22:10:14,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 548 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:14,374 INFO L231 Difference]: Finished difference. Result has 67 places, 54 transitions, 402 flow [2024-10-31 22:10:14,375 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=402, PETRI_PLACES=67, PETRI_TRANSITIONS=54} [2024-10-31 22:10:14,375 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 41 predicate places. [2024-10-31 22:10:14,376 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 54 transitions, 402 flow [2024-10-31 22:10:14,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:14,376 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:14,376 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:14,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-31 22:10:14,377 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-10-31 22:10:14,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:14,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1300987723, now seen corresponding path program 5 times [2024-10-31 22:10:14,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:14,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019906478] [2024-10-31 22:10:14,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:14,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:14,772 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:14,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:14,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019906478] [2024-10-31 22:10:14,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019906478] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:14,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731554060] [2024-10-31 22:10:14,773 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-31 22:10:14,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:14,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:14,775 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:14,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:10:14,872 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:14,872 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:14,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-31 22:10:14,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:15,005 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:10:15,006 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 29 treesize of output 25 [2024-10-31 22:10:15,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:15,039 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:15,170 INFO L349 Elim1Store]: treesize reduction 28, result has 63.6 percent of original size [2024-10-31 22:10:15,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 56 [2024-10-31 22:10:15,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:15,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731554060] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:15,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:10:15,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 6] total 14 [2024-10-31 22:10:15,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591688255] [2024-10-31 22:10:15,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:15,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:10:15,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:15,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:10:15,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:10:15,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:15,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 54 transitions, 402 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-10-31 22:10:15,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:15,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:15,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:15,500 INFO L124 PetriNetUnfolderBase]: 421/768 cut-off events. [2024-10-31 22:10:15,500 INFO L125 PetriNetUnfolderBase]: For 1829/1835 co-relation queries the response was YES. [2024-10-31 22:10:15,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2796 conditions, 768 events. 421/768 cut-off events. For 1829/1835 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3489 event pairs, 105 based on Foata normal form. 27/795 useless extension candidates. Maximal degree in co-relation 2759. Up to 601 conditions per place. [2024-10-31 22:10:15,507 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 55 selfloop transitions, 13 changer transitions 0/71 dead transitions. [2024-10-31 22:10:15,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 71 transitions, 599 flow [2024-10-31 22:10:15,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:10:15,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:10:15,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 79 transitions. [2024-10-31 22:10:15,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-10-31 22:10:15,509 INFO L175 Difference]: Start difference. First operand has 67 places, 54 transitions, 402 flow. Second operand 6 states and 79 transitions. [2024-10-31 22:10:15,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 71 transitions, 599 flow [2024-10-31 22:10:15,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 71 transitions, 575 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:15,516 INFO L231 Difference]: Finished difference. Result has 68 places, 54 transitions, 410 flow [2024-10-31 22:10:15,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=410, PETRI_PLACES=68, PETRI_TRANSITIONS=54} [2024-10-31 22:10:15,517 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 42 predicate places. [2024-10-31 22:10:15,517 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 54 transitions, 410 flow [2024-10-31 22:10:15,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-10-31 22:10:15,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:15,518 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:15,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:10:15,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-31 22:10:15,722 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-10-31 22:10:15,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:15,723 INFO L85 PathProgramCache]: Analyzing trace with hash -413633599, now seen corresponding path program 5 times [2024-10-31 22:10:15,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:15,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756778859] [2024-10-31 22:10:15,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:15,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:16,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:16,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:16,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756778859] [2024-10-31 22:10:16,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756778859] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:16,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:16,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:16,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523701216] [2024-10-31 22:10:16,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:16,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:16,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:16,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:16,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:16,221 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:16,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 54 transitions, 410 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:16,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:16,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:16,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:16,497 INFO L124 PetriNetUnfolderBase]: 439/798 cut-off events. [2024-10-31 22:10:16,498 INFO L125 PetriNetUnfolderBase]: For 1994/2000 co-relation queries the response was YES. [2024-10-31 22:10:16,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2979 conditions, 798 events. 439/798 cut-off events. For 1994/2000 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3672 event pairs, 136 based on Foata normal form. 18/816 useless extension candidates. Maximal degree in co-relation 2941. Up to 734 conditions per place. [2024-10-31 22:10:16,504 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 50 selfloop transitions, 14 changer transitions 0/67 dead transitions. [2024-10-31 22:10:16,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 67 transitions, 593 flow [2024-10-31 22:10:16,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:16,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:16,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2024-10-31 22:10:16,507 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40816326530612246 [2024-10-31 22:10:16,507 INFO L175 Difference]: Start difference. First operand has 68 places, 54 transitions, 410 flow. Second operand 7 states and 80 transitions. [2024-10-31 22:10:16,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 67 transitions, 593 flow [2024-10-31 22:10:16,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 67 transitions, 571 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:16,516 INFO L231 Difference]: Finished difference. Result has 71 places, 55 transitions, 432 flow [2024-10-31 22:10:16,517 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=432, PETRI_PLACES=71, PETRI_TRANSITIONS=55} [2024-10-31 22:10:16,518 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 45 predicate places. [2024-10-31 22:10:16,518 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 55 transitions, 432 flow [2024-10-31 22:10:16,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:16,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:16,519 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:16,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-31 22:10:16,519 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-10-31 22:10:16,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:16,520 INFO L85 PathProgramCache]: Analyzing trace with hash -431005725, now seen corresponding path program 6 times [2024-10-31 22:10:16,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:16,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819250613] [2024-10-31 22:10:16,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:16,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:16,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:16,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:16,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:16,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819250613] [2024-10-31 22:10:16,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819250613] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:16,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:16,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-31 22:10:16,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895219325] [2024-10-31 22:10:16,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:16,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:16,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:16,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:16,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:10:16,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:16,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 55 transitions, 432 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:16,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:16,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:16,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:17,219 INFO L124 PetriNetUnfolderBase]: 396/704 cut-off events. [2024-10-31 22:10:17,219 INFO L125 PetriNetUnfolderBase]: For 2085/2091 co-relation queries the response was YES. [2024-10-31 22:10:17,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2765 conditions, 704 events. 396/704 cut-off events. For 2085/2091 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3057 event pairs, 115 based on Foata normal form. 10/714 useless extension candidates. Maximal degree in co-relation 2726. Up to 663 conditions per place. [2024-10-31 22:10:17,225 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 44 selfloop transitions, 11 changer transitions 3/61 dead transitions. [2024-10-31 22:10:17,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 61 transitions, 546 flow [2024-10-31 22:10:17,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:17,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:17,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 74 transitions. [2024-10-31 22:10:17,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37755102040816324 [2024-10-31 22:10:17,227 INFO L175 Difference]: Start difference. First operand has 71 places, 55 transitions, 432 flow. Second operand 7 states and 74 transitions. [2024-10-31 22:10:17,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 61 transitions, 546 flow [2024-10-31 22:10:17,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 61 transitions, 520 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:17,235 INFO L231 Difference]: Finished difference. Result has 72 places, 53 transitions, 406 flow [2024-10-31 22:10:17,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=406, PETRI_PLACES=72, PETRI_TRANSITIONS=53} [2024-10-31 22:10:17,236 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 46 predicate places. [2024-10-31 22:10:17,236 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 53 transitions, 406 flow [2024-10-31 22:10:17,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-10-31 22:10:17,237 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:17,237 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:17,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-31 22:10:17,238 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:10:17,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:17,239 INFO L85 PathProgramCache]: Analyzing trace with hash -2085142019, now seen corresponding path program 6 times [2024-10-31 22:10:17,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:17,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928923787] [2024-10-31 22:10:17,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:17,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:17,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:17,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:17,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928923787] [2024-10-31 22:10:17,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928923787] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:17,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837794378] [2024-10-31 22:10:17,610 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-31 22:10:17,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:17,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:17,612 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:17,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:10:17,709 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-31 22:10:17,709 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:17,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-31 22:10:17,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:17,893 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-31 22:10:17,893 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 26 treesize of output 10 [2024-10-31 22:10:17,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:17,907 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:18,023 INFO L349 Elim1Store]: treesize reduction 28, result has 63.6 percent of original size [2024-10-31 22:10:18,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 56 [2024-10-31 22:10:18,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:18,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837794378] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:18,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:18,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 12 [2024-10-31 22:10:18,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691588473] [2024-10-31 22:10:18,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:18,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:10:18,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:18,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:10:18,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:10:18,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:18,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 53 transitions, 406 flow. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 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-10-31 22:10:18,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:18,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:18,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:18,400 INFO L124 PetriNetUnfolderBase]: 352/620 cut-off events. [2024-10-31 22:10:18,400 INFO L125 PetriNetUnfolderBase]: For 1752/1758 co-relation queries the response was YES. [2024-10-31 22:10:18,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2473 conditions, 620 events. 352/620 cut-off events. For 1752/1758 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2539 event pairs, 80 based on Foata normal form. 18/638 useless extension candidates. Maximal degree in co-relation 2434. Up to 497 conditions per place. [2024-10-31 22:10:18,406 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 51 selfloop transitions, 15 changer transitions 0/69 dead transitions. [2024-10-31 22:10:18,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 69 transitions, 611 flow [2024-10-31 22:10:18,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:10:18,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:10:18,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 89 transitions. [2024-10-31 22:10:18,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39732142857142855 [2024-10-31 22:10:18,408 INFO L175 Difference]: Start difference. First operand has 72 places, 53 transitions, 406 flow. Second operand 8 states and 89 transitions. [2024-10-31 22:10:18,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 69 transitions, 611 flow [2024-10-31 22:10:18,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 69 transitions, 589 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:18,416 INFO L231 Difference]: Finished difference. Result has 73 places, 53 transitions, 418 flow [2024-10-31 22:10:18,416 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=418, PETRI_PLACES=73, PETRI_TRANSITIONS=53} [2024-10-31 22:10:18,418 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 47 predicate places. [2024-10-31 22:10:18,418 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 53 transitions, 418 flow [2024-10-31 22:10:18,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 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-10-31 22:10:18,419 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:18,419 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:18,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:10:18,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:18,624 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:10:18,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:18,624 INFO L85 PathProgramCache]: Analyzing trace with hash 2105778690, now seen corresponding path program 1 times [2024-10-31 22:10:18,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:18,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008364670] [2024-10-31 22:10:18,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:18,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:18,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:18,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:18,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:18,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008364670] [2024-10-31 22:10:18,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008364670] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:18,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726977619] [2024-10-31 22:10:18,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:18,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:18,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:18,805 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:18,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:10:18,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:18,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-31 22:10:18,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:19,000 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:19,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:19,048 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:19,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726977619] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:19,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:19,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 3] total 6 [2024-10-31 22:10:19,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626748107] [2024-10-31 22:10:19,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:19,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:19,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:19,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:19,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:19,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:19,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 53 transitions, 418 flow. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 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-10-31 22:10:19,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:19,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:19,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:19,405 INFO L124 PetriNetUnfolderBase]: 758/1332 cut-off events. [2024-10-31 22:10:19,405 INFO L125 PetriNetUnfolderBase]: For 3857/3863 co-relation queries the response was YES. [2024-10-31 22:10:19,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4990 conditions, 1332 events. 758/1332 cut-off events. For 3857/3863 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 6576 event pairs, 96 based on Foata normal form. 14/1346 useless extension candidates. Maximal degree in co-relation 4949. Up to 549 conditions per place. [2024-10-31 22:10:19,417 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 83 selfloop transitions, 20 changer transitions 2/108 dead transitions. [2024-10-31 22:10:19,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 108 transitions, 922 flow [2024-10-31 22:10:19,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:19,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:19,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 117 transitions. [2024-10-31 22:10:19,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5969387755102041 [2024-10-31 22:10:19,419 INFO L175 Difference]: Start difference. First operand has 73 places, 53 transitions, 418 flow. Second operand 7 states and 117 transitions. [2024-10-31 22:10:19,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 108 transitions, 922 flow [2024-10-31 22:10:19,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 108 transitions, 861 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-10-31 22:10:19,435 INFO L231 Difference]: Finished difference. Result has 74 places, 63 transitions, 512 flow [2024-10-31 22:10:19,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=512, PETRI_PLACES=74, PETRI_TRANSITIONS=63} [2024-10-31 22:10:19,436 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 48 predicate places. [2024-10-31 22:10:19,436 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 63 transitions, 512 flow [2024-10-31 22:10:19,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 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-10-31 22:10:19,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:19,436 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:19,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-31 22:10:19,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:19,641 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:10:19,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:19,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1525261836, now seen corresponding path program 2 times [2024-10-31 22:10:19,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:19,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204228133] [2024-10-31 22:10:19,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:19,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:19,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:19,779 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:19,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:19,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204228133] [2024-10-31 22:10:19,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204228133] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:19,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589547845] [2024-10-31 22:10:19,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:10:19,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:19,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:19,783 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:19,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:10:19,893 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:19,893 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:19,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-31 22:10:19,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:20,006 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:20,006 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:20,055 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:10:20,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589547845] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:20,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:20,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 3] total 6 [2024-10-31 22:10:20,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769315834] [2024-10-31 22:10:20,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:20,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:20,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:20,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:20,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:20,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:20,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 63 transitions, 512 flow. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 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-10-31 22:10:20,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:20,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:20,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:20,514 INFO L124 PetriNetUnfolderBase]: 1190/2084 cut-off events. [2024-10-31 22:10:20,514 INFO L125 PetriNetUnfolderBase]: For 5846/5852 co-relation queries the response was YES. [2024-10-31 22:10:20,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7776 conditions, 2084 events. 1190/2084 cut-off events. For 5846/5852 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 11395 event pairs, 314 based on Foata normal form. 14/2097 useless extension candidates. Maximal degree in co-relation 7735. Up to 1335 conditions per place. [2024-10-31 22:10:20,533 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 94 selfloop transitions, 17 changer transitions 2/116 dead transitions. [2024-10-31 22:10:20,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 116 transitions, 1032 flow [2024-10-31 22:10:20,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:20,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:20,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 114 transitions. [2024-10-31 22:10:20,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5816326530612245 [2024-10-31 22:10:20,535 INFO L175 Difference]: Start difference. First operand has 74 places, 63 transitions, 512 flow. Second operand 7 states and 114 transitions. [2024-10-31 22:10:20,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 116 transitions, 1032 flow [2024-10-31 22:10:20,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 116 transitions, 1003 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:20,563 INFO L231 Difference]: Finished difference. Result has 82 places, 73 transitions, 628 flow [2024-10-31 22:10:20,563 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=628, PETRI_PLACES=82, PETRI_TRANSITIONS=73} [2024-10-31 22:10:20,564 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 56 predicate places. [2024-10-31 22:10:20,564 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 73 transitions, 628 flow [2024-10-31 22:10:20,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 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-10-31 22:10:20,565 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:20,565 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-10-31 22:10:20,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-31 22:10:20,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-10-31 22:10:20,769 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:10:20,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:20,770 INFO L85 PathProgramCache]: Analyzing trace with hash -930481090, now seen corresponding path program 3 times [2024-10-31 22:10:20,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:20,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858435638] [2024-10-31 22:10:20,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:20,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:20,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:20,887 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:10:20,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:20,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858435638] [2024-10-31 22:10:20,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858435638] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:20,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711419463] [2024-10-31 22:10:20,887 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:10:20,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:20,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:20,890 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:20,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-31 22:10:21,000 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-31 22:10:21,000 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:21,003 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-31 22:10:21,004 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:21,333 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:21,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:21,907 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:21,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711419463] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:21,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:21,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 25 [2024-10-31 22:10:21,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946059786] [2024-10-31 22:10:21,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:21,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-31 22:10:21,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:21,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-31 22:10:21,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=547, Unknown=0, NotChecked=0, Total=650 [2024-10-31 22:10:21,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:21,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 73 transitions, 628 flow. Second operand has 26 states, 26 states have (on average 7.538461538461538) internal successors, (196), 26 states have internal predecessors, (196), 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-10-31 22:10:21,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:21,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:21,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:24,605 INFO L124 PetriNetUnfolderBase]: 2343/4315 cut-off events. [2024-10-31 22:10:24,605 INFO L125 PetriNetUnfolderBase]: For 12610/12610 co-relation queries the response was YES. [2024-10-31 22:10:24,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16127 conditions, 4315 events. 2343/4315 cut-off events. For 12610/12610 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 28619 event pairs, 362 based on Foata normal form. 208/4519 useless extension candidates. Maximal degree in co-relation 14995. Up to 892 conditions per place. [2024-10-31 22:10:24,647 INFO L140 encePairwiseOnDemand]: 16/28 looper letters, 196 selfloop transitions, 93 changer transitions 95/387 dead transitions. [2024-10-31 22:10:24,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 387 transitions, 3398 flow [2024-10-31 22:10:24,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-31 22:10:24,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-31 22:10:24,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 516 transitions. [2024-10-31 22:10:24,653 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4607142857142857 [2024-10-31 22:10:24,653 INFO L175 Difference]: Start difference. First operand has 82 places, 73 transitions, 628 flow. Second operand 40 states and 516 transitions. [2024-10-31 22:10:24,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 387 transitions, 3398 flow [2024-10-31 22:10:24,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 387 transitions, 3279 flow, removed 47 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:24,718 INFO L231 Difference]: Finished difference. Result has 146 places, 138 transitions, 1575 flow [2024-10-31 22:10:24,719 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=587, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=1575, PETRI_PLACES=146, PETRI_TRANSITIONS=138} [2024-10-31 22:10:24,719 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 120 predicate places. [2024-10-31 22:10:24,719 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 138 transitions, 1575 flow [2024-10-31 22:10:24,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 7.538461538461538) internal successors, (196), 26 states have internal predecessors, (196), 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-10-31 22:10:24,720 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:24,720 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:24,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-31 22:10:24,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-31 22:10:24,925 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:10:24,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:24,925 INFO L85 PathProgramCache]: Analyzing trace with hash 895194908, now seen corresponding path program 4 times [2024-10-31 22:10:24,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:24,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798225777] [2024-10-31 22:10:24,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:24,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:24,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:25,085 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:10:25,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:25,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798225777] [2024-10-31 22:10:25,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798225777] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:25,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609712024] [2024-10-31 22:10:25,086 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:10:25,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:25,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:25,088 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:25,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3eef65c-9c18-491e-95d1-4e57fd9d3d9e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-31 22:10:25,190 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:10:25,190 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:25,191 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-31 22:10:25,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:25,400 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:10:25,400 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:10:25,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609712024] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:25,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:10:25,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 13 [2024-10-31 22:10:25,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265484360] [2024-10-31 22:10:25,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:25,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:10:25,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:25,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:10:25,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:10:25,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-10-31 22:10:25,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 138 transitions, 1575 flow. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 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-10-31 22:10:25,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:25,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-10-31 22:10:25,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand