./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/unroll-cond-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/unroll-cond-4.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX --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 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:19:03,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:19:03,908 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 19:19:03,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:19:03,920 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 19:19:03,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:19:03,966 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 19:19:03,967 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 19:19:03,968 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 19:19:03,968 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 19:19:03,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 19:19:03,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 19:19:03,971 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:19:03,972 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:19:03,976 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 19:19:03,977 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:19:03,978 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 19:19:03,978 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 19:19:03,978 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:19:03,979 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 19:19:03,979 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:19:03,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 19:19:03,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:19:03,985 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 19:19:03,985 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:19:03,985 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 19:19:03,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 19:19:03,986 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:19:03,987 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:19:03,988 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 19:19:03,990 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 19:19:03,990 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 19:19:03,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:19:03,991 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:19:03,992 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:19:03,992 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 19:19:03,993 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 19:19:03,993 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:19:03,993 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 19:19:03,994 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 19:19:03,994 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 19:19:03,999 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 19:19:03,999 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_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/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_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX 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 -> 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 [2024-11-08 19:19:04,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:19:04,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:19:04,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:19:04,378 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:19:04,379 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:19:04,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/unroll-cond-4.wvr.c Unable to find full path for "g++" [2024-11-08 19:19:06,799 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:19:07,055 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:19:07,056 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2024-11-08 19:19:07,064 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/data/5664f2f43/2cbb398d9ab642b189e75464165b6b89/FLAG2f23f184d [2024-11-08 19:19:07,078 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/data/5664f2f43/2cbb398d9ab642b189e75464165b6b89 [2024-11-08 19:19:07,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:19:07,083 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:19:07,084 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:19:07,084 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:19:07,093 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:19:07,094 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@418c8c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07, skipping insertion in model container [2024-11-08 19:19:07,098 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,123 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:19:07,390 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c[2834,2847] [2024-11-08 19:19:07,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:19:07,415 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:19:07,448 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c[2834,2847] [2024-11-08 19:19:07,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:19:07,472 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:19:07,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07 WrapperNode [2024-11-08 19:19:07,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:19:07,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:19:07,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:19:07,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:19:07,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,493 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,527 INFO L138 Inliner]: procedures = 23, calls = 31, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 173 [2024-11-08 19:19:07,528 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:19:07,529 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:19:07,529 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:19:07,529 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:19:07,543 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,543 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,546 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,565 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-08 19:19:07,566 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,566 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,574 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,579 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,581 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,583 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,586 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:19:07,587 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:19:07,587 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:19:07,587 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:19:07,589 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (1/1) ... [2024-11-08 19:19:07,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 19:19:07,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:19:07,629 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 19:19:07,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 19:19:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:19:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 19:19:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 19:19:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 19:19:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 19:19:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 19:19:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 19:19:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 19:19:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 19:19:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:19:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:19:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:19:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 19:19:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 19:19:07,679 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 19:19:07,836 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:19:07,839 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:19:08,276 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 19:19:08,280 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:19:08,695 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:19:08,696 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 19:19:08,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:19:08 BoogieIcfgContainer [2024-11-08 19:19:08,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:19:08,700 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 19:19:08,700 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 19:19:08,705 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 19:19:08,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 07:19:07" (1/3) ... [2024-11-08 19:19:08,707 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5d67dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:19:08, skipping insertion in model container [2024-11-08 19:19:08,707 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:19:07" (2/3) ... [2024-11-08 19:19:08,707 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5d67dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 07:19:08, skipping insertion in model container [2024-11-08 19:19:08,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:19:08" (3/3) ... [2024-11-08 19:19:08,709 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-cond-4.wvr.c [2024-11-08 19:19:08,729 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 19:19:08,730 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 19:19:08,730 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 19:19:08,803 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-08 19:19:08,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 29 transitions, 72 flow [2024-11-08 19:19:08,896 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2024-11-08 19:19:08,900 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 19:19:08,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 6/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 29 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 17. Up to 2 conditions per place. [2024-11-08 19:19:08,903 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 29 transitions, 72 flow [2024-11-08 19:19:08,907 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 26 transitions, 64 flow [2024-11-08 19:19:08,925 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 19:19:08,935 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;@28829705, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 19:19:08,936 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-08 19:19:08,958 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 19:19:08,959 INFO L124 PetriNetUnfolderBase]: 6/25 cut-off events. [2024-11-08 19:19:08,959 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 19:19:08,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:19:08,961 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 19:19:08,961 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:19:08,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:19:08,967 INFO L85 PathProgramCache]: Analyzing trace with hash -338425545, now seen corresponding path program 1 times [2024-11-08 19:19:08,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:19:08,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973689107] [2024-11-08 19:19:08,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:19:08,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:19:09,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:09,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:19:09,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:19:09,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973689107] [2024-11-08 19:19:09,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973689107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:19:09,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:19:09,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 19:19:09,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89532009] [2024-11-08 19:19:09,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:19:09,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 19:19:09,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:19:09,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 19:19:09,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 19:19:09,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 29 [2024-11-08 19:19:09,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:19:09,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:19:09,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 29 [2024-11-08 19:19:09,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:19:09,769 INFO L124 PetriNetUnfolderBase]: 47/99 cut-off events. [2024-11-08 19:19:09,771 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-08 19:19:09,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 99 events. 47/99 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 242 event pairs, 22 based on Foata normal form. 1/89 useless extension candidates. Maximal degree in co-relation 144. Up to 72 conditions per place. [2024-11-08 19:19:09,774 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 17 selfloop transitions, 2 changer transitions 0/27 dead transitions. [2024-11-08 19:19:09,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 27 transitions, 104 flow [2024-11-08 19:19:09,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 19:19:09,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 19:19:09,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-11-08 19:19:09,789 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5862068965517241 [2024-11-08 19:19:09,791 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 64 flow. Second operand 3 states and 51 transitions. [2024-11-08 19:19:09,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 27 transitions, 104 flow [2024-11-08 19:19:09,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 27 transitions, 96 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-08 19:19:09,798 INFO L231 Difference]: Finished difference. Result has 26 places, 27 transitions, 70 flow [2024-11-08 19:19:09,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=26, PETRI_TRANSITIONS=27} [2024-11-08 19:19:09,804 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, -1 predicate places. [2024-11-08 19:19:09,804 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 27 transitions, 70 flow [2024-11-08 19:19:09,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:19:09,805 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:19:09,805 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-11-08 19:19:09,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 19:19:09,806 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:19:09,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:19:09,807 INFO L85 PathProgramCache]: Analyzing trace with hash -2094340865, now seen corresponding path program 1 times [2024-11-08 19:19:09,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:19:09,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990137688] [2024-11-08 19:19:09,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:19:09,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:19:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:10,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:19:10,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:19:10,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990137688] [2024-11-08 19:19:10,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990137688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:19:10,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564910] [2024-11-08 19:19:10,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:19:10,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:19:10,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:19:10,856 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:19:10,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 19:19:11,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:19:11,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-08 19:19:11,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:19:11,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:19:11,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:19:11,586 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:19:21,216 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:19:21,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564910] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 19:19:21,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 19:19:21,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 20 [2024-11-08 19:19:21,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857560985] [2024-11-08 19:19:21,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:19:21,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 19:19:21,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:19:21,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 19:19:21,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-11-08 19:19:25,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:19:29,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:19:33,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:19:33,911 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-08 19:19:33,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 27 transitions, 70 flow. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:19:33,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:19:33,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-08 19:19:33,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:19:46,116 WARN L286 SmtUtils]: Spent 8.34s on a formula simplification. DAG size of input: 94 DAG size of output: 87 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:19:50,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:19:56,916 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification that was a NOOP. DAG size: 89 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:19:58,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:00,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:08,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:08,470 INFO L124 PetriNetUnfolderBase]: 430/684 cut-off events. [2024-11-08 19:20:08,471 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-08 19:20:08,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1382 conditions, 684 events. 430/684 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2607 event pairs, 10 based on Foata normal form. 2/505 useless extension candidates. Maximal degree in co-relation 1370. Up to 200 conditions per place. [2024-11-08 19:20:08,476 INFO L140 encePairwiseOnDemand]: 17/29 looper letters, 84 selfloop transitions, 50 changer transitions 21/159 dead transitions. [2024-11-08 19:20:08,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 159 transitions, 660 flow [2024-11-08 19:20:08,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 19:20:08,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-08 19:20:08,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 258 transitions. [2024-11-08 19:20:08,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5233265720081136 [2024-11-08 19:20:08,481 INFO L175 Difference]: Start difference. First operand has 26 places, 27 transitions, 70 flow. Second operand 17 states and 258 transitions. [2024-11-08 19:20:08,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 159 transitions, 660 flow [2024-11-08 19:20:08,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 159 transitions, 658 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 19:20:08,486 INFO L231 Difference]: Finished difference. Result has 46 places, 74 transitions, 318 flow [2024-11-08 19:20:08,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=318, PETRI_PLACES=46, PETRI_TRANSITIONS=74} [2024-11-08 19:20:08,487 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 19 predicate places. [2024-11-08 19:20:08,487 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 74 transitions, 318 flow [2024-11-08 19:20:08,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:08,488 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:08,488 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-11-08 19:20:08,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 19:20:08,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:20:08,690 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:08,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:08,691 INFO L85 PathProgramCache]: Analyzing trace with hash 154022825, now seen corresponding path program 2 times [2024-11-08 19:20:08,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:08,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43490396] [2024-11-08 19:20:08,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:08,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:08,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:08,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:08,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:08,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43490396] [2024-11-08 19:20:08,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43490396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:08,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:08,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:20:08,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099917506] [2024-11-08 19:20:08,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:08,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:20:08,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:08,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:20:08,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:20:08,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-08 19:20:08,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 74 transitions, 318 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:08,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:08,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-08 19:20:08,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:09,232 INFO L124 PetriNetUnfolderBase]: 395/663 cut-off events. [2024-11-08 19:20:09,232 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2024-11-08 19:20:09,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1915 conditions, 663 events. 395/663 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2730 event pairs, 101 based on Foata normal form. 8/619 useless extension candidates. Maximal degree in co-relation 1890. Up to 435 conditions per place. [2024-11-08 19:20:09,238 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 72 selfloop transitions, 24 changer transitions 0/108 dead transitions. [2024-11-08 19:20:09,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 108 transitions, 660 flow [2024-11-08 19:20:09,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:20:09,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 19:20:09,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2024-11-08 19:20:09,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5724137931034483 [2024-11-08 19:20:09,241 INFO L175 Difference]: Start difference. First operand has 46 places, 74 transitions, 318 flow. Second operand 5 states and 83 transitions. [2024-11-08 19:20:09,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 108 transitions, 660 flow [2024-11-08 19:20:09,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 108 transitions, 660 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 19:20:09,250 INFO L231 Difference]: Finished difference. Result has 53 places, 86 transitions, 481 flow [2024-11-08 19:20:09,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=481, PETRI_PLACES=53, PETRI_TRANSITIONS=86} [2024-11-08 19:20:09,253 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 26 predicate places. [2024-11-08 19:20:09,254 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 86 transitions, 481 flow [2024-11-08 19:20:09,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:09,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:09,254 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-11-08 19:20:09,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 19:20:09,255 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:09,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:09,256 INFO L85 PathProgramCache]: Analyzing trace with hash 126641987, now seen corresponding path program 3 times [2024-11-08 19:20:09,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:09,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347057550] [2024-11-08 19:20:09,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:09,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:09,449 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:09,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:09,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347057550] [2024-11-08 19:20:09,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347057550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:09,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:09,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:20:09,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796275287] [2024-11-08 19:20:09,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:09,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:20:09,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:09,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:20:09,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:20:09,490 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-08 19:20:09,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 86 transitions, 481 flow. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:09,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:09,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-08 19:20:09,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:10,289 INFO L124 PetriNetUnfolderBase]: 507/858 cut-off events. [2024-11-08 19:20:10,290 INFO L125 PetriNetUnfolderBase]: For 1617/1627 co-relation queries the response was YES. [2024-11-08 19:20:10,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3045 conditions, 858 events. 507/858 cut-off events. For 1617/1627 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 3908 event pairs, 127 based on Foata normal form. 22/834 useless extension candidates. Maximal degree in co-relation 3016. Up to 390 conditions per place. [2024-11-08 19:20:10,297 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 84 selfloop transitions, 38 changer transitions 0/134 dead transitions. [2024-11-08 19:20:10,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 134 transitions, 972 flow [2024-11-08 19:20:10,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:20:10,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:20:10,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-11-08 19:20:10,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6149425287356322 [2024-11-08 19:20:10,299 INFO L175 Difference]: Start difference. First operand has 53 places, 86 transitions, 481 flow. Second operand 6 states and 107 transitions. [2024-11-08 19:20:10,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 134 transitions, 972 flow [2024-11-08 19:20:10,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 134 transitions, 948 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-08 19:20:10,329 INFO L231 Difference]: Finished difference. Result has 61 places, 104 transitions, 728 flow [2024-11-08 19:20:10,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=728, PETRI_PLACES=61, PETRI_TRANSITIONS=104} [2024-11-08 19:20:10,330 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 34 predicate places. [2024-11-08 19:20:10,330 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 104 transitions, 728 flow [2024-11-08 19:20:10,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:10,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:10,331 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-11-08 19:20:10,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 19:20:10,332 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:10,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:10,332 INFO L85 PathProgramCache]: Analyzing trace with hash -741330817, now seen corresponding path program 4 times [2024-11-08 19:20:10,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:10,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695371458] [2024-11-08 19:20:10,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:10,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:10,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:10,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:10,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:10,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695371458] [2024-11-08 19:20:10,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695371458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:10,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:10,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:20:10,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038206155] [2024-11-08 19:20:10,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:10,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:20:10,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:10,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:20:10,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:20:10,557 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-08 19:20:10,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 104 transitions, 728 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:10,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:10,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-08 19:20:10,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:14,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:20:15,541 INFO L124 PetriNetUnfolderBase]: 495/849 cut-off events. [2024-11-08 19:20:15,541 INFO L125 PetriNetUnfolderBase]: For 2937/2941 co-relation queries the response was YES. [2024-11-08 19:20:15,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3401 conditions, 849 events. 495/849 cut-off events. For 2937/2941 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3920 event pairs, 147 based on Foata normal form. 10/821 useless extension candidates. Maximal degree in co-relation 3368. Up to 565 conditions per place. [2024-11-08 19:20:15,549 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 80 selfloop transitions, 34 changer transitions 1/127 dead transitions. [2024-11-08 19:20:15,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 127 transitions, 1129 flow [2024-11-08 19:20:15,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:20:15,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 19:20:15,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 86 transitions. [2024-11-08 19:20:15,551 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.593103448275862 [2024-11-08 19:20:15,551 INFO L175 Difference]: Start difference. First operand has 61 places, 104 transitions, 728 flow. Second operand 5 states and 86 transitions. [2024-11-08 19:20:15,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 127 transitions, 1129 flow [2024-11-08 19:20:15,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 127 transitions, 1125 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-08 19:20:15,564 INFO L231 Difference]: Finished difference. Result has 68 places, 111 transitions, 929 flow [2024-11-08 19:20:15,565 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=724, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=929, PETRI_PLACES=68, PETRI_TRANSITIONS=111} [2024-11-08 19:20:15,566 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 41 predicate places. [2024-11-08 19:20:15,566 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 111 transitions, 929 flow [2024-11-08 19:20:15,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:15,566 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:15,566 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-11-08 19:20:15,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 19:20:15,567 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:15,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:15,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1008707711, now seen corresponding path program 5 times [2024-11-08 19:20:15,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:15,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985904347] [2024-11-08 19:20:15,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:15,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:15,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:15,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:15,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985904347] [2024-11-08 19:20:15,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985904347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:15,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:15,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 19:20:15,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030864404] [2024-11-08 19:20:15,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:15,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 19:20:15,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:15,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 19:20:15,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 19:20:15,765 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-08 19:20:15,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 111 transitions, 929 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:15,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:15,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-08 19:20:15,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:16,071 INFO L124 PetriNetUnfolderBase]: 484/822 cut-off events. [2024-11-08 19:20:16,071 INFO L125 PetriNetUnfolderBase]: For 4302/4314 co-relation queries the response was YES. [2024-11-08 19:20:16,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3684 conditions, 822 events. 484/822 cut-off events. For 4302/4314 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3719 event pairs, 119 based on Foata normal form. 16/798 useless extension candidates. Maximal degree in co-relation 3647. Up to 390 conditions per place. [2024-11-08 19:20:16,080 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 82 selfloop transitions, 42 changer transitions 0/136 dead transitions. [2024-11-08 19:20:16,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 136 transitions, 1331 flow [2024-11-08 19:20:16,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 19:20:16,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 19:20:16,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 91 transitions. [2024-11-08 19:20:16,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6275862068965518 [2024-11-08 19:20:16,082 INFO L175 Difference]: Start difference. First operand has 68 places, 111 transitions, 929 flow. Second operand 5 states and 91 transitions. [2024-11-08 19:20:16,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 136 transitions, 1331 flow [2024-11-08 19:20:16,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 136 transitions, 1286 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-11-08 19:20:16,097 INFO L231 Difference]: Finished difference. Result has 73 places, 115 transitions, 1050 flow [2024-11-08 19:20:16,097 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=871, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1050, PETRI_PLACES=73, PETRI_TRANSITIONS=115} [2024-11-08 19:20:16,098 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 46 predicate places. [2024-11-08 19:20:16,098 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 115 transitions, 1050 flow [2024-11-08 19:20:16,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:16,098 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:16,099 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-11-08 19:20:16,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 19:20:16,099 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:16,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:16,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1404937857, now seen corresponding path program 6 times [2024-11-08 19:20:16,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:16,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284917196] [2024-11-08 19:20:16,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:16,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:16,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:16,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:16,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284917196] [2024-11-08 19:20:16,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284917196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:16,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:16,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:20:16,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965671352] [2024-11-08 19:20:16,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:16,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:20:16,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:16,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:20:16,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:20:16,377 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-08 19:20:16,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 115 transitions, 1050 flow. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:16,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:16,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-08 19:20:16,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:16,719 INFO L124 PetriNetUnfolderBase]: 546/907 cut-off events. [2024-11-08 19:20:16,719 INFO L125 PetriNetUnfolderBase]: For 5348/5348 co-relation queries the response was YES. [2024-11-08 19:20:16,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4192 conditions, 907 events. 546/907 cut-off events. For 5348/5348 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 3990 event pairs, 165 based on Foata normal form. 8/881 useless extension candidates. Maximal degree in co-relation 4153. Up to 614 conditions per place. [2024-11-08 19:20:16,730 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 98 selfloop transitions, 34 changer transitions 2/139 dead transitions. [2024-11-08 19:20:16,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 139 transitions, 1507 flow [2024-11-08 19:20:16,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:20:16,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:20:16,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 89 transitions. [2024-11-08 19:20:16,732 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5114942528735632 [2024-11-08 19:20:16,732 INFO L175 Difference]: Start difference. First operand has 73 places, 115 transitions, 1050 flow. Second operand 6 states and 89 transitions. [2024-11-08 19:20:16,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 139 transitions, 1507 flow [2024-11-08 19:20:16,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 139 transitions, 1393 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-11-08 19:20:16,754 INFO L231 Difference]: Finished difference. Result has 77 places, 117 transitions, 1045 flow [2024-11-08 19:20:16,754 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1045, PETRI_PLACES=77, PETRI_TRANSITIONS=117} [2024-11-08 19:20:16,755 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 50 predicate places. [2024-11-08 19:20:16,757 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 117 transitions, 1045 flow [2024-11-08 19:20:16,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:16,757 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:16,758 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-11-08 19:20:16,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 19:20:16,758 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:16,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:16,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1972079249, now seen corresponding path program 7 times [2024-11-08 19:20:16,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:16,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154684562] [2024-11-08 19:20:16,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:16,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:16,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:16,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:16,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:16,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154684562] [2024-11-08 19:20:16,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154684562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:16,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:16,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:20:16,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139954993] [2024-11-08 19:20:16,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:16,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:20:16,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:16,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:20:16,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:20:17,003 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-08 19:20:17,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 117 transitions, 1045 flow. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:17,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:17,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-08 19:20:17,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:17,383 INFO L124 PetriNetUnfolderBase]: 474/817 cut-off events. [2024-11-08 19:20:17,385 INFO L125 PetriNetUnfolderBase]: For 5053/5057 co-relation queries the response was YES. [2024-11-08 19:20:17,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3798 conditions, 817 events. 474/817 cut-off events. For 5053/5057 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3738 event pairs, 147 based on Foata normal form. 16/793 useless extension candidates. Maximal degree in co-relation 3758. Up to 554 conditions per place. [2024-11-08 19:20:17,394 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 87 selfloop transitions, 34 changer transitions 0/133 dead transitions. [2024-11-08 19:20:17,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 133 transitions, 1391 flow [2024-11-08 19:20:17,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 19:20:17,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 19:20:17,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2024-11-08 19:20:17,396 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2024-11-08 19:20:17,396 INFO L175 Difference]: Start difference. First operand has 77 places, 117 transitions, 1045 flow. Second operand 6 states and 98 transitions. [2024-11-08 19:20:17,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 133 transitions, 1391 flow [2024-11-08 19:20:17,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 133 transitions, 1313 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-11-08 19:20:17,417 INFO L231 Difference]: Finished difference. Result has 81 places, 120 transitions, 1117 flow [2024-11-08 19:20:17,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=962, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1117, PETRI_PLACES=81, PETRI_TRANSITIONS=120} [2024-11-08 19:20:17,418 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 54 predicate places. [2024-11-08 19:20:17,418 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 120 transitions, 1117 flow [2024-11-08 19:20:17,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:17,419 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:17,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] [2024-11-08 19:20:17,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 19:20:17,419 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:17,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:17,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1997854733, now seen corresponding path program 8 times [2024-11-08 19:20:17,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:17,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906580773] [2024-11-08 19:20:17,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:17,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:17,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:17,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:17,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:17,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906580773] [2024-11-08 19:20:17,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906580773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 19:20:17,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 19:20:17,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 19:20:17,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812951114] [2024-11-08 19:20:17,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 19:20:17,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 19:20:17,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:17,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 19:20:17,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-08 19:20:17,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-08 19:20:17,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 120 transitions, 1117 flow. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:17,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:17,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-08 19:20:17,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:18,034 INFO L124 PetriNetUnfolderBase]: 482/849 cut-off events. [2024-11-08 19:20:18,034 INFO L125 PetriNetUnfolderBase]: For 5197/5201 co-relation queries the response was YES. [2024-11-08 19:20:18,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3934 conditions, 849 events. 482/849 cut-off events. For 5197/5201 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3939 event pairs, 136 based on Foata normal form. 8/817 useless extension candidates. Maximal degree in co-relation 3891. Up to 491 conditions per place. [2024-11-08 19:20:18,043 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 97 selfloop transitions, 38 changer transitions 0/147 dead transitions. [2024-11-08 19:20:18,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 147 transitions, 1570 flow [2024-11-08 19:20:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 19:20:18,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-08 19:20:18,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 110 transitions. [2024-11-08 19:20:18,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.541871921182266 [2024-11-08 19:20:18,044 INFO L175 Difference]: Start difference. First operand has 81 places, 120 transitions, 1117 flow. Second operand 7 states and 110 transitions. [2024-11-08 19:20:18,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 147 transitions, 1570 flow [2024-11-08 19:20:18,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 147 transitions, 1510 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-08 19:20:18,062 INFO L231 Difference]: Finished difference. Result has 87 places, 122 transitions, 1183 flow [2024-11-08 19:20:18,062 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1057, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1183, PETRI_PLACES=87, PETRI_TRANSITIONS=122} [2024-11-08 19:20:18,063 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 60 predicate places. [2024-11-08 19:20:18,063 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 122 transitions, 1183 flow [2024-11-08 19:20:18,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:18,064 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:20:18,064 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-11-08 19:20:18,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 19:20:18,064 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:20:18,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:20:18,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1037008076, now seen corresponding path program 1 times [2024-11-08 19:20:18,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:20:18,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594903118] [2024-11-08 19:20:18,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:18,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:20:18,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:18,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:20:18,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:20:18,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594903118] [2024-11-08 19:20:18,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594903118] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:20:18,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993947961] [2024-11-08 19:20:18,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:20:18,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:20:18,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:20:18,306 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:20:18,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 19:20:18,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:20:18,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 19:20:18,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:20:18,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:20:19,351 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2024-11-08 19:20:19,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 178 treesize of output 169 [2024-11-08 19:20:20,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:20:20,365 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:20:29,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 77 [2024-11-08 19:20:29,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:20:29,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 216 treesize of output 188 [2024-11-08 19:20:31,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-11-08 19:20:31,345 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:20:31,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 1 [2024-11-08 19:20:31,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:20:31,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993947961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:20:31,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:20:31,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 24 [2024-11-08 19:20:31,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516247430] [2024-11-08 19:20:31,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:20:31,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-08 19:20:31,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:20:31,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-08 19:20:31,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=461, Unknown=0, NotChecked=0, Total=552 [2024-11-08 19:20:32,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-08 19:20:32,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 122 transitions, 1183 flow. Second operand has 24 states, 24 states have (on average 6.416666666666667) internal successors, (154), 24 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:20:32,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:20:32,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-08 19:20:32,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:20:43,597 WARN L286 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 100 DAG size of output: 43 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:21:18,914 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification. DAG size of input: 120 DAG size of output: 96 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:21:20,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:27,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:39,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:51,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:55,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:21:57,834 INFO L124 PetriNetUnfolderBase]: 3332/5736 cut-off events. [2024-11-08 19:21:57,834 INFO L125 PetriNetUnfolderBase]: For 39566/39727 co-relation queries the response was YES. [2024-11-08 19:21:57,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25458 conditions, 5736 events. 3332/5736 cut-off events. For 39566/39727 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 38213 event pairs, 225 based on Foata normal form. 322/5807 useless extension candidates. Maximal degree in co-relation 24433. Up to 1240 conditions per place. [2024-11-08 19:21:57,882 INFO L140 encePairwiseOnDemand]: 12/29 looper letters, 416 selfloop transitions, 314 changer transitions 233/971 dead transitions. [2024-11-08 19:21:57,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 971 transitions, 9866 flow [2024-11-08 19:21:57,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-08 19:21:57,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2024-11-08 19:21:57,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 849 transitions. [2024-11-08 19:21:57,887 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4182266009852217 [2024-11-08 19:21:57,887 INFO L175 Difference]: Start difference. First operand has 87 places, 122 transitions, 1183 flow. Second operand 70 states and 849 transitions. [2024-11-08 19:21:57,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 971 transitions, 9866 flow [2024-11-08 19:21:58,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 971 transitions, 9403 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-08 19:21:58,054 INFO L231 Difference]: Finished difference. Result has 179 places, 412 transitions, 5011 flow [2024-11-08 19:21:58,056 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1062, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=5011, PETRI_PLACES=179, PETRI_TRANSITIONS=412} [2024-11-08 19:21:58,058 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 152 predicate places. [2024-11-08 19:21:58,058 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 412 transitions, 5011 flow [2024-11-08 19:21:58,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.416666666666667) internal successors, (154), 24 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:21:58,058 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:21:58,059 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-11-08 19:21:58,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 19:21:58,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 19:21:58,263 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:21:58,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:21:58,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1582185916, now seen corresponding path program 2 times [2024-11-08 19:21:58,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:21:58,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532951851] [2024-11-08 19:21:58,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:21:58,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:21:58,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:21:58,496 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:21:58,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:21:58,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532951851] [2024-11-08 19:21:58,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532951851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:21:58,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32228743] [2024-11-08 19:21:58,497 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 19:21:58,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:21:58,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:21:58,499 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:21:58,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 19:21:58,697 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 19:21:58,697 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:21:58,699 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 19:21:58,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:21:58,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:21:59,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:21:59,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:22:28,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 170 treesize of output 150 [2024-11-08 19:22:28,694 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:22:28,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 9 new quantified variables, introduced 15 case distinctions, treesize of input 582 treesize of output 486 [2024-11-08 19:23:00,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:23:00,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32228743] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:23:00,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:23:00,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 22 [2024-11-08 19:23:00,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417840459] [2024-11-08 19:23:00,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:23:00,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-08 19:23:00,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:23:00,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-08 19:23:00,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2024-11-08 19:23:01,186 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-08 19:23:01,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 412 transitions, 5011 flow. Second operand has 22 states, 22 states have (on average 6.590909090909091) internal successors, (145), 22 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:23:01,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:23:01,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-08 19:23:01,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:23:16,336 WARN L286 SmtUtils]: Spent 14.22s on a formula simplification. DAG size of input: 100 DAG size of output: 91 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:23:32,802 WARN L286 SmtUtils]: Spent 16.29s on a formula simplification. DAG size of input: 120 DAG size of output: 42 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:23:50,201 WARN L286 SmtUtils]: Spent 16.20s on a formula simplification. DAG size of input: 122 DAG size of output: 44 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:24:52,590 WARN L286 SmtUtils]: Spent 54.98s on a formula simplification. DAG size of input: 117 DAG size of output: 97 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:24:57,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:25:09,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:25:11,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:25:12,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:25:14,332 INFO L124 PetriNetUnfolderBase]: 2801/5112 cut-off events. [2024-11-08 19:25:14,332 INFO L125 PetriNetUnfolderBase]: For 49230/49366 co-relation queries the response was YES. [2024-11-08 19:25:14,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26877 conditions, 5112 events. 2801/5112 cut-off events. For 49230/49366 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 35368 event pairs, 343 based on Foata normal form. 51/5139 useless extension candidates. Maximal degree in co-relation 26496. Up to 2512 conditions per place. [2024-11-08 19:25:14,439 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 304 selfloop transitions, 317 changer transitions 53/700 dead transitions. [2024-11-08 19:25:14,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 700 transitions, 9061 flow [2024-11-08 19:25:14,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-08 19:25:14,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-08 19:25:14,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 443 transitions. [2024-11-08 19:25:14,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3725820016820858 [2024-11-08 19:25:14,444 INFO L175 Difference]: Start difference. First operand has 179 places, 412 transitions, 5011 flow. Second operand 41 states and 443 transitions. [2024-11-08 19:25:14,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 700 transitions, 9061 flow [2024-11-08 19:25:15,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 700 transitions, 7822 flow, removed 465 selfloop flow, removed 12 redundant places. [2024-11-08 19:25:15,095 INFO L231 Difference]: Finished difference. Result has 208 places, 517 transitions, 6430 flow [2024-11-08 19:25:15,096 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=4288, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=6430, PETRI_PLACES=208, PETRI_TRANSITIONS=517} [2024-11-08 19:25:15,096 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 181 predicate places. [2024-11-08 19:25:15,097 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 517 transitions, 6430 flow [2024-11-08 19:25:15,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.590909090909091) internal successors, (145), 22 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:25:15,097 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:25:15,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] [2024-11-08 19:25:15,120 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 19:25:15,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-08 19:25:15,298 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:25:15,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:25:15,299 INFO L85 PathProgramCache]: Analyzing trace with hash 280080018, now seen corresponding path program 3 times [2024-11-08 19:25:15,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:25:15,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202813447] [2024-11-08 19:25:15,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:25:15,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:25:15,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:25:15,649 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:25:15,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:25:15,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202813447] [2024-11-08 19:25:15,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202813447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:25:15,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900840827] [2024-11-08 19:25:15,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 19:25:15,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:25:15,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:25:15,652 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:25:15,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 19:25:15,764 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 19:25:15,764 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:25:15,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-08 19:25:15,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:25:15,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:25:35,806 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:25:43,817 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:25:51,957 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:26:03,974 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:26:15,992 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:26:32,033 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:26:44,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-08 19:26:44,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:26:44,104 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:26:52,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 77 [2024-11-08 19:26:52,902 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:26:52,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 216 treesize of output 188 [2024-11-08 19:26:53,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-11-08 19:26:53,944 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-08 19:26:53,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 1 [2024-11-08 19:26:54,036 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:26:54,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900840827] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:26:54,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:26:54,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 24 [2024-11-08 19:26:54,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277570727] [2024-11-08 19:26:54,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:26:54,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-08 19:26:54,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:26:54,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-08 19:26:54,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2024-11-08 19:26:55,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-08 19:26:55,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 517 transitions, 6430 flow. Second operand has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:26:55,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:26:55,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-08 19:26:55,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:27:03,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:28:03,943 WARN L286 SmtUtils]: Spent 52.62s on a formula simplification. DAG size of input: 107 DAG size of output: 73 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:28:10,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:28:18,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:28:21,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:28:23,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:28:31,656 INFO L124 PetriNetUnfolderBase]: 3396/6134 cut-off events. [2024-11-08 19:28:31,656 INFO L125 PetriNetUnfolderBase]: For 47151/47362 co-relation queries the response was YES. [2024-11-08 19:28:31,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29494 conditions, 6134 events. 3396/6134 cut-off events. For 47151/47362 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 41859 event pairs, 403 based on Foata normal form. 515/6473 useless extension candidates. Maximal degree in co-relation 29158. Up to 1672 conditions per place. [2024-11-08 19:28:31,714 INFO L140 encePairwiseOnDemand]: 12/29 looper letters, 390 selfloop transitions, 517 changer transitions 101/1016 dead transitions. [2024-11-08 19:28:31,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 1016 transitions, 12748 flow [2024-11-08 19:28:31,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-08 19:28:31,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-11-08 19:28:31,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 645 transitions. [2024-11-08 19:28:31,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3706896551724138 [2024-11-08 19:28:31,718 INFO L175 Difference]: Start difference. First operand has 208 places, 517 transitions, 6430 flow. Second operand 60 states and 645 transitions. [2024-11-08 19:28:31,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 1016 transitions, 12748 flow [2024-11-08 19:28:32,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 1016 transitions, 12034 flow, removed 264 selfloop flow, removed 9 redundant places. [2024-11-08 19:28:32,134 INFO L231 Difference]: Finished difference. Result has 270 places, 648 transitions, 8965 flow [2024-11-08 19:28:32,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6002, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=509, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=364, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=8965, PETRI_PLACES=270, PETRI_TRANSITIONS=648} [2024-11-08 19:28:32,135 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 243 predicate places. [2024-11-08 19:28:32,136 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 648 transitions, 8965 flow [2024-11-08 19:28:32,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.291666666666667) internal successors, (151), 24 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:28:32,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:28:32,136 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] [2024-11-08 19:28:32,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 19:28:32,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-08 19:28:32,337 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:28:32,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:28:32,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1426429181, now seen corresponding path program 4 times [2024-11-08 19:28:32,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:28:32,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197233545] [2024-11-08 19:28:32,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:28:32,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:32,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:32,745 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 19:28:32,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:28:32,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197233545] [2024-11-08 19:28:32,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197233545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:28:32,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591150601] [2024-11-08 19:28:32,746 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 19:28:32,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:28:32,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:28:32,748 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:28:32,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 19:28:32,866 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 19:28:32,866 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:28:32,868 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-08 19:28:32,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:28:32,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:28:34,229 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-08 19:28:34,229 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 31 [2024-11-08 19:28:34,280 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:28:34,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:28:36,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 116 [2024-11-08 19:28:36,485 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:28:36,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 298 treesize of output 240 [2024-11-08 19:28:38,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:28:38,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591150601] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:28:38,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:28:38,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 23 [2024-11-08 19:28:38,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504519490] [2024-11-08 19:28:38,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:28:38,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-08 19:28:38,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:28:38,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-08 19:28:38,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2024-11-08 19:28:38,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-08 19:28:38,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 648 transitions, 8965 flow. Second operand has 23 states, 23 states have (on average 6.869565217391305) internal successors, (158), 23 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:28:38,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:28:38,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-08 19:28:38,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:28:50,182 INFO L124 PetriNetUnfolderBase]: 3981/7119 cut-off events. [2024-11-08 19:28:50,182 INFO L125 PetriNetUnfolderBase]: For 71826/72099 co-relation queries the response was YES. [2024-11-08 19:28:50,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37303 conditions, 7119 events. 3981/7119 cut-off events. For 71826/72099 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 48858 event pairs, 621 based on Foata normal form. 294/7393 useless extension candidates. Maximal degree in co-relation 37098. Up to 1607 conditions per place. [2024-11-08 19:28:50,304 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 219 selfloop transitions, 163 changer transitions 618/1008 dead transitions. [2024-11-08 19:28:50,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1008 transitions, 14120 flow [2024-11-08 19:28:50,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-08 19:28:50,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-08 19:28:50,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 511 transitions. [2024-11-08 19:28:50,308 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4004702194357367 [2024-11-08 19:28:50,308 INFO L175 Difference]: Start difference. First operand has 270 places, 648 transitions, 8965 flow. Second operand 44 states and 511 transitions. [2024-11-08 19:28:50,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1008 transitions, 14120 flow [2024-11-08 19:28:51,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 1008 transitions, 13495 flow, removed 161 selfloop flow, removed 22 redundant places. [2024-11-08 19:28:51,218 INFO L231 Difference]: Finished difference. Result has 294 places, 287 transitions, 4192 flow [2024-11-08 19:28:51,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=8480, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=648, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=491, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=4192, PETRI_PLACES=294, PETRI_TRANSITIONS=287} [2024-11-08 19:28:51,219 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 267 predicate places. [2024-11-08 19:28:51,219 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 287 transitions, 4192 flow [2024-11-08 19:28:51,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.869565217391305) internal successors, (158), 23 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:28:51,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:28:51,220 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] [2024-11-08 19:28:51,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 19:28:51,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-08 19:28:51,421 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:28:51,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:28:51,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1639733000, now seen corresponding path program 5 times [2024-11-08 19:28:51,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:28:51,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67139337] [2024-11-08 19:28:51,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:28:51,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:28:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:28:51,745 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:28:51,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:28:51,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67139337] [2024-11-08 19:28:51,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67139337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:28:51,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687886853] [2024-11-08 19:28:51,746 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-08 19:28:51,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:28:51,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:28:51,749 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:28:51,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 19:28:51,888 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-08 19:28:51,888 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:28:51,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-08 19:28:51,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:28:51,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:28:52,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-08 19:28:52,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-08 19:28:52,765 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:28:52,765 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:29:00,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 43 [2024-11-08 19:29:00,668 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-08 19:29:00,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 444 treesize of output 351 [2024-11-08 19:29:00,841 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:29:00,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687886853] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:29:00,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:29:00,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 26 [2024-11-08 19:29:00,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001284605] [2024-11-08 19:29:00,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:29:00,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-08 19:29:00,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:29:00,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-08 19:29:00,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=537, Unknown=0, NotChecked=0, Total=650 [2024-11-08 19:29:01,361 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-08 19:29:01,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 287 transitions, 4192 flow. Second operand has 26 states, 26 states have (on average 8.076923076923077) internal successors, (210), 26 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:29:01,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:29:01,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-08 19:29:01,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:29:12,083 WARN L286 SmtUtils]: Spent 7.26s on a formula simplification. DAG size of input: 139 DAG size of output: 115 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:29:17,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:29:23,696 WARN L286 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 128 DAG size of output: 109 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:29:39,395 WARN L286 SmtUtils]: Spent 13.65s on a formula simplification. DAG size of input: 98 DAG size of output: 93 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:29:51,660 WARN L286 SmtUtils]: Spent 11.73s on a formula simplification. DAG size of input: 103 DAG size of output: 84 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:30:19,663 WARN L286 SmtUtils]: Spent 17.98s on a formula simplification. DAG size of input: 126 DAG size of output: 121 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 19:30:23,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:27,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:31,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:34,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:41,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:43,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:44,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:47,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:49,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:52,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 19:30:53,242 INFO L124 PetriNetUnfolderBase]: 2178/3745 cut-off events. [2024-11-08 19:30:53,243 INFO L125 PetriNetUnfolderBase]: For 32051/32051 co-relation queries the response was YES. [2024-11-08 19:30:53,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20166 conditions, 3745 events. 2178/3745 cut-off events. For 32051/32051 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 22971 event pairs, 85 based on Foata normal form. 43/3788 useless extension candidates. Maximal degree in co-relation 20089. Up to 790 conditions per place. [2024-11-08 19:30:53,294 INFO L140 encePairwiseOnDemand]: 14/29 looper letters, 262 selfloop transitions, 318 changer transitions 26/613 dead transitions. [2024-11-08 19:30:53,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 613 transitions, 8573 flow [2024-11-08 19:30:53,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-08 19:30:53,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-08 19:30:53,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 459 transitions. [2024-11-08 19:30:53,298 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49461206896551724 [2024-11-08 19:30:53,298 INFO L175 Difference]: Start difference. First operand has 294 places, 287 transitions, 4192 flow. Second operand 32 states and 459 transitions. [2024-11-08 19:30:53,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 613 transitions, 8573 flow [2024-11-08 19:30:53,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 613 transitions, 7817 flow, removed 229 selfloop flow, removed 42 redundant places. [2024-11-08 19:30:53,698 INFO L231 Difference]: Finished difference. Result has 214 places, 421 transitions, 6327 flow [2024-11-08 19:30:53,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3782, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=197, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=6327, PETRI_PLACES=214, PETRI_TRANSITIONS=421} [2024-11-08 19:30:53,701 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 187 predicate places. [2024-11-08 19:30:53,701 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 421 transitions, 6327 flow [2024-11-08 19:30:53,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.076923076923077) internal successors, (210), 26 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:30:53,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 19:30:53,702 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] [2024-11-08 19:30:53,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-08 19:30:53,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 19:30:53,907 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-08 19:30:53,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:30:53,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1419766058, now seen corresponding path program 6 times [2024-11-08 19:30:53,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 19:30:53,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358424298] [2024-11-08 19:30:53,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 19:30:53,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:30:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:30:54,326 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 19:30:54,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 19:30:54,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358424298] [2024-11-08 19:30:54,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358424298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 19:30:54,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060382990] [2024-11-08 19:30:54,326 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-08 19:30:54,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 19:30:54,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 19:30:54,329 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 19:30:54,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a11963f-500b-44ea-8dd9-081a9e2afa15/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 19:30:54,456 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-08 19:30:54,456 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 19:30:54,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-08 19:30:54,463 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 19:30:54,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-08 19:30:54,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-08 19:30:54,962 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 19:30:54,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 178 treesize of output 182 [2024-11-08 19:31:11,911 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:31:23,951 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:31:31,964 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:31:44,104 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:31:56,131 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:32:10,008 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:32:22,031 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:32:38,739 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:32:50,771 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:32:58,790 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:33:06,814 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 19:33:35,493 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:33:35,494 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 19:33:42,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 43 [2024-11-08 19:33:42,470 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-08 19:33:42,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 226 treesize of output 181 [2024-11-08 19:33:42,707 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 19:33:42,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060382990] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 19:33:42,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 19:33:42,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11] total 27 [2024-11-08 19:33:42,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671006472] [2024-11-08 19:33:42,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 19:33:42,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-08 19:33:42,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 19:33:42,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-08 19:33:42,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2024-11-08 19:33:44,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-08 19:33:44,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 421 transitions, 6327 flow. Second operand has 27 states, 27 states have (on average 7.925925925925926) internal successors, (214), 27 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 19:33:44,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 19:33:44,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-08 19:33:44,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 19:33:46,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []