./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cb07c62e0c8f9c002ab72b797de071664dce20871b109c1b4c0b79acbb73493c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:29:03,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:29:03,572 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 16:29:03,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:29:03,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:29:03,603 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:29:03,603 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:29:03,604 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:29:03,604 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:29:03,605 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:29:03,605 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:29:03,606 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:29:03,606 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:29:03,607 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:29:03,607 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:29:03,608 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:29:03,608 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:29:03,609 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:29:03,609 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:29:03,610 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:29:03,610 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:29:03,611 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:29:03,612 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:29:03,612 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:29:03,613 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 16:29:03,613 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:29:03,613 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 16:29:03,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:29:03,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:29:03,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:29:03,615 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:29:03,615 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 16:29:03,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:29:03,616 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:29:03,616 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:29:03,617 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:29:03,617 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:29:03,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:29:03,617 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:29:03,617 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:29:03,618 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:29:03,618 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:29:03,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:29:03,618 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:29:03,619 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:29:03,619 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:29:03,619 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:29:03,619 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/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_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> cb07c62e0c8f9c002ab72b797de071664dce20871b109c1b4c0b79acbb73493c [2023-12-02 16:29:03,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:29:03,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:29:03,864 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:29:03,865 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:29:03,866 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:29:03,867 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c [2023-12-02 16:29:06,611 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:29:06,828 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:29:06,829 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c [2023-12-02 16:29:06,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/data/4b7e785d4/e353de50cc4149bb8ed42757dade30d5/FLAG186dc018e [2023-12-02 16:29:06,858 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/data/4b7e785d4/e353de50cc4149bb8ed42757dade30d5 [2023-12-02 16:29:06,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:29:06,861 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:29:06,863 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:29:06,863 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:29:06,867 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:29:06,868 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:29:06" (1/1) ... [2023-12-02 16:29:06,869 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e1b1070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:06, skipping insertion in model container [2023-12-02 16:29:06,869 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:29:06" (1/1) ... [2023-12-02 16:29:06,921 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:29:07,051 WARN L240 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_653466c6-6ce7-4cd4-a68b-d35e936e48e3/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[913,926] [2023-12-02 16:29:07,099 WARN L240 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_653466c6-6ce7-4cd4-a68b-d35e936e48e3/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[5977,5990] [2023-12-02 16:29:07,205 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:29:07,220 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:29:07,232 WARN L240 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_653466c6-6ce7-4cd4-a68b-d35e936e48e3/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[913,926] [2023-12-02 16:29:07,244 WARN L240 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_653466c6-6ce7-4cd4-a68b-d35e936e48e3/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-2.c[5977,5990] [2023-12-02 16:29:07,300 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:29:07,324 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:29:07,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07 WrapperNode [2023-12-02 16:29:07,325 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:29:07,326 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:29:07,326 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:29:07,326 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:29:07,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,348 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,392 INFO L138 Inliner]: procedures = 72, calls = 84, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1085 [2023-12-02 16:29:07,392 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:29:07,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:29:07,393 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:29:07,393 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:29:07,400 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,404 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,424 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,449 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,453 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:29:07,467 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:29:07,467 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:29:07,467 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:29:07,468 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (1/1) ... [2023-12-02 16:29:07,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:29:07,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:29:07,504 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:29:07,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:29:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:29:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 16:29:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 16:29:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-12-02 16:29:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-12-02 16:29:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-02 16:29:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-02 16:29:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-02 16:29:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-02 16:29:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-02 16:29:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-02 16:29:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-02 16:29:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-02 16:29:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-02 16:29:07,548 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-02 16:29:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:29:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-02 16:29:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-02 16:29:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:29:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:29:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-02 16:29:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-02 16:29:07,687 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:29:07,689 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:29:08,442 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:29:08,964 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:29:08,964 INFO L309 CfgBuilder]: Removed 19 assume(true) statements. [2023-12-02 16:29:08,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:29:08 BoogieIcfgContainer [2023-12-02 16:29:08,966 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:29:08,969 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:29:08,969 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:29:08,972 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:29:08,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:29:06" (1/3) ... [2023-12-02 16:29:08,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eea13a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:29:08, skipping insertion in model container [2023-12-02 16:29:08,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:29:07" (2/3) ... [2023-12-02 16:29:08,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eea13a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:29:08, skipping insertion in model container [2023-12-02 16:29:08,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:29:08" (3/3) ... [2023-12-02 16:29:08,975 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.12.cil-2.c [2023-12-02 16:29:08,995 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:29:08,995 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 16:29:09,052 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:29:09,058 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@30acae6d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:29:09,059 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 16:29:09,065 INFO L276 IsEmpty]: Start isEmpty. Operand has 252 states, 208 states have (on average 1.5288461538461537) internal successors, (318), 213 states have internal predecessors, (318), 32 states have call successors, (32), 9 states have call predecessors, (32), 9 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-02 16:29:09,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 16:29:09,075 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:09,075 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:09,076 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:09,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:09,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1846605406, now seen corresponding path program 1 times [2023-12-02 16:29:09,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:09,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460669286] [2023-12-02 16:29:09,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:09,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:09,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:09,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:29:09,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:09,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460669286] [2023-12-02 16:29:09,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460669286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:29:09,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:29:09,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:29:09,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918672445] [2023-12-02 16:29:09,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:29:09,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:29:09,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:09,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:29:09,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:09,407 INFO L87 Difference]: Start difference. First operand has 252 states, 208 states have (on average 1.5288461538461537) internal successors, (318), 213 states have internal predecessors, (318), 32 states have call successors, (32), 9 states have call predecessors, (32), 9 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 16:29:09,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:29:09,605 INFO L93 Difference]: Finished difference Result 537 states and 812 transitions. [2023-12-02 16:29:09,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:29:09,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-12-02 16:29:09,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:29:09,620 INFO L225 Difference]: With dead ends: 537 [2023-12-02 16:29:09,621 INFO L226 Difference]: Without dead ends: 285 [2023-12-02 16:29:09,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:09,630 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 349 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:29:09,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 378 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:29:09,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-12-02 16:29:09,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 281. [2023-12-02 16:29:09,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 234 states have (on average 1.4743589743589745) internal successors, (345), 237 states have internal predecessors, (345), 35 states have call successors, (35), 11 states have call predecessors, (35), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-02 16:29:09,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 413 transitions. [2023-12-02 16:29:09,696 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 413 transitions. Word has length 28 [2023-12-02 16:29:09,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:29:09,696 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 413 transitions. [2023-12-02 16:29:09,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 16:29:09,697 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 413 transitions. [2023-12-02 16:29:09,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-02 16:29:09,700 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:09,700 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:09,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:29:09,700 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:09,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:09,701 INFO L85 PathProgramCache]: Analyzing trace with hash 112349295, now seen corresponding path program 1 times [2023-12-02 16:29:09,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:09,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053414878] [2023-12-02 16:29:09,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:09,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:09,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:09,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:29:09,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:09,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053414878] [2023-12-02 16:29:09,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053414878] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:29:09,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:29:09,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:29:09,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168302309] [2023-12-02 16:29:09,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:29:09,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:29:09,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:09,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:29:09,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:09,768 INFO L87 Difference]: Start difference. First operand 281 states and 413 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 16:29:09,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:29:09,893 INFO L93 Difference]: Finished difference Result 437 states and 630 transitions. [2023-12-02 16:29:09,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:29:09,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-12-02 16:29:09,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:29:09,898 INFO L225 Difference]: With dead ends: 437 [2023-12-02 16:29:09,898 INFO L226 Difference]: Without dead ends: 356 [2023-12-02 16:29:09,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:09,900 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 347 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:29:09,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 362 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:29:09,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-12-02 16:29:09,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 352. [2023-12-02 16:29:09,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 294 states have (on average 1.4489795918367347) internal successors, (426), 297 states have internal predecessors, (426), 42 states have call successors, (42), 15 states have call predecessors, (42), 14 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-02 16:29:09,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 508 transitions. [2023-12-02 16:29:09,933 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 508 transitions. Word has length 29 [2023-12-02 16:29:09,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:29:09,934 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 508 transitions. [2023-12-02 16:29:09,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 16:29:09,934 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 508 transitions. [2023-12-02 16:29:09,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-02 16:29:09,936 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:09,936 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:09,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:29:09,937 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:09,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:09,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1595667963, now seen corresponding path program 1 times [2023-12-02 16:29:09,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:09,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080174764] [2023-12-02 16:29:09,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:09,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:10,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:29:10,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:10,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080174764] [2023-12-02 16:29:10,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080174764] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:29:10,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:29:10,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:29:10,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854511392] [2023-12-02 16:29:10,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:29:10,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:29:10,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:10,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:29:10,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:10,009 INFO L87 Difference]: Start difference. First operand 352 states and 508 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 16:29:10,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:29:10,188 INFO L93 Difference]: Finished difference Result 592 states and 836 transitions. [2023-12-02 16:29:10,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:29:10,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-12-02 16:29:10,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:29:10,193 INFO L225 Difference]: With dead ends: 592 [2023-12-02 16:29:10,193 INFO L226 Difference]: Without dead ends: 440 [2023-12-02 16:29:10,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:10,195 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 46 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:29:10,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 615 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:29:10,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2023-12-02 16:29:10,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 426. [2023-12-02 16:29:10,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 357 states have (on average 1.4313725490196079) internal successors, (511), 362 states have internal predecessors, (511), 48 states have call successors, (48), 20 states have call predecessors, (48), 19 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 16:29:10,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 605 transitions. [2023-12-02 16:29:10,228 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 605 transitions. Word has length 30 [2023-12-02 16:29:10,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:29:10,229 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 605 transitions. [2023-12-02 16:29:10,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 16:29:10,229 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 605 transitions. [2023-12-02 16:29:10,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 16:29:10,231 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:10,232 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:10,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:29:10,232 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:10,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:10,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1505134718, now seen corresponding path program 1 times [2023-12-02 16:29:10,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:10,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125249632] [2023-12-02 16:29:10,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:10,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:10,313 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 16:29:10,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:10,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125249632] [2023-12-02 16:29:10,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125249632] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:29:10,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:29:10,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:29:10,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276726611] [2023-12-02 16:29:10,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:29:10,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:29:10,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:10,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:29:10,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:10,316 INFO L87 Difference]: Start difference. First operand 426 states and 605 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 16:29:10,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:29:10,464 INFO L93 Difference]: Finished difference Result 589 states and 823 transitions. [2023-12-02 16:29:10,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:29:10,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2023-12-02 16:29:10,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:29:10,469 INFO L225 Difference]: With dead ends: 589 [2023-12-02 16:29:10,469 INFO L226 Difference]: Without dead ends: 431 [2023-12-02 16:29:10,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:10,472 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 32 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:29:10,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 649 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:29:10,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-12-02 16:29:10,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 420. [2023-12-02 16:29:10,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 351 states have (on average 1.415954415954416) internal successors, (497), 356 states have internal predecessors, (497), 48 states have call successors, (48), 20 states have call predecessors, (48), 19 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 16:29:10,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 591 transitions. [2023-12-02 16:29:10,500 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 591 transitions. Word has length 43 [2023-12-02 16:29:10,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:29:10,501 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 591 transitions. [2023-12-02 16:29:10,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 16:29:10,501 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 591 transitions. [2023-12-02 16:29:10,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 16:29:10,503 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:10,503 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:10,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:29:10,503 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:10,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:10,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1079341326, now seen corresponding path program 1 times [2023-12-02 16:29:10,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:10,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816783872] [2023-12-02 16:29:10,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:10,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:10,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:10,552 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 16:29:10,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:10,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816783872] [2023-12-02 16:29:10,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816783872] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:29:10,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:29:10,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:29:10,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983276394] [2023-12-02 16:29:10,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:29:10,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:29:10,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:10,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:29:10,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:10,555 INFO L87 Difference]: Start difference. First operand 420 states and 591 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 16:29:10,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:29:10,690 INFO L93 Difference]: Finished difference Result 669 states and 915 transitions. [2023-12-02 16:29:10,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:29:10,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-12-02 16:29:10,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:29:10,694 INFO L225 Difference]: With dead ends: 669 [2023-12-02 16:29:10,694 INFO L226 Difference]: Without dead ends: 466 [2023-12-02 16:29:10,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:10,696 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 333 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:29:10,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 361 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:29:10,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2023-12-02 16:29:10,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 466. [2023-12-02 16:29:10,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 390 states have (on average 1.3846153846153846) internal successors, (540), 395 states have internal predecessors, (540), 52 states have call successors, (52), 23 states have call predecessors, (52), 22 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-02 16:29:10,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 642 transitions. [2023-12-02 16:29:10,739 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 642 transitions. Word has length 46 [2023-12-02 16:29:10,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:29:10,739 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 642 transitions. [2023-12-02 16:29:10,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 16:29:10,739 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 642 transitions. [2023-12-02 16:29:10,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 16:29:10,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:10,741 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:10,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:29:10,741 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:10,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:10,742 INFO L85 PathProgramCache]: Analyzing trace with hash 471128065, now seen corresponding path program 1 times [2023-12-02 16:29:10,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:10,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983262408] [2023-12-02 16:29:10,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:10,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:10,836 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 16:29:10,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:10,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983262408] [2023-12-02 16:29:10,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983262408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:29:10,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:29:10,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:29:10,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43512920] [2023-12-02 16:29:10,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:29:10,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:29:10,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:10,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:29:10,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:29:10,839 INFO L87 Difference]: Start difference. First operand 466 states and 642 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 16:29:11,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:29:11,115 INFO L93 Difference]: Finished difference Result 506 states and 689 transitions. [2023-12-02 16:29:11,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:29:11,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-12-02 16:29:11,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:29:11,121 INFO L225 Difference]: With dead ends: 506 [2023-12-02 16:29:11,121 INFO L226 Difference]: Without dead ends: 503 [2023-12-02 16:29:11,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:29:11,123 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 610 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:29:11,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 360 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 16:29:11,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2023-12-02 16:29:11,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 465. [2023-12-02 16:29:11,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 390 states have (on average 1.3794871794871795) internal successors, (538), 394 states have internal predecessors, (538), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-02 16:29:11,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 639 transitions. [2023-12-02 16:29:11,157 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 639 transitions. Word has length 47 [2023-12-02 16:29:11,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:29:11,157 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 639 transitions. [2023-12-02 16:29:11,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 16:29:11,158 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 639 transitions. [2023-12-02 16:29:11,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-02 16:29:11,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:11,159 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:11,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:29:11,159 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:11,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:11,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1718662485, now seen corresponding path program 1 times [2023-12-02 16:29:11,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:11,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742666629] [2023-12-02 16:29:11,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:11,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:11,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:11,297 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 16:29:11,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:11,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742666629] [2023-12-02 16:29:11,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742666629] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:29:11,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028981774] [2023-12-02 16:29:11,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:11,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:29:11,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:29:11,300 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:29:11,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:29:11,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:11,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 16:29:11,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:29:11,702 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:29:11,702 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:29:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 16:29:11,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028981774] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:29:11,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1627078388] [2023-12-02 16:29:11,802 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2023-12-02 16:29:11,802 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:29:11,806 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:29:11,810 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:29:11,810 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:29:19,631 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 189 for LOIs [2023-12-02 16:29:19,699 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 206 for LOIs [2023-12-02 16:29:19,799 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 252 for LOIs [2023-12-02 16:29:25,169 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:29:59,135 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7743#(and (= ~E_12~0 2) (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~T11_E~0 2) (= ~t10_i~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (not (= ~p_num_write~0 1)) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~E_10~0 2) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~T9_E~0 2) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t9_i~0 0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~E_11~0 2) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~t10_st~0 0) (= ~t10_pc~0 0) (= 0 ~t9_pc~0) (= ~t11_pc~0 0) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~T12_E~0 2) (= ~t11_i~0 0) (= ~q_write_ev~0 2) (= ~t12_pc~0 0) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~T3_E~0 2) (= ~t12_i~0 0) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= 0 ~t9_st~0) (= ~T10_E~0 2) (= ~p_dw_i~0 1) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| Int)) (and (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)) (not (= 0 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)))) (= 0 ~t2_pc~0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= ~t12_st~0 0) (= 0 ~t4_pc~0) (= ~t11_st~0 0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (= ~E_9~0 2) (= ~t1_i~0 0))' at error location [2023-12-02 16:29:59,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 16:29:59,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:29:59,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-12-02 16:29:59,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125580781] [2023-12-02 16:29:59,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 16:29:59,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 16:29:59,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:59,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 16:29:59,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2023-12-02 16:29:59,138 INFO L87 Difference]: Start difference. First operand 465 states and 639 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-02 16:29:59,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:29:59,581 INFO L93 Difference]: Finished difference Result 908 states and 1207 transitions. [2023-12-02 16:29:59,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 16:29:59,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-12-02 16:29:59,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:29:59,588 INFO L225 Difference]: With dead ends: 908 [2023-12-02 16:29:59,588 INFO L226 Difference]: Without dead ends: 905 [2023-12-02 16:29:59,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 112 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 34.0s TimeCoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2023-12-02 16:29:59,590 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 454 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:29:59,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1369 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:29:59,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2023-12-02 16:29:59,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 674. [2023-12-02 16:29:59,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 567 states have (on average 1.3597883597883598) internal successors, (771), 573 states have internal predecessors, (771), 70 states have call successors, (70), 36 states have call predecessors, (70), 35 states have return successors, (69), 65 states have call predecessors, (69), 69 states have call successors, (69) [2023-12-02 16:29:59,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 910 transitions. [2023-12-02 16:29:59,643 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 910 transitions. Word has length 48 [2023-12-02 16:29:59,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:29:59,643 INFO L495 AbstractCegarLoop]: Abstraction has 674 states and 910 transitions. [2023-12-02 16:29:59,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-02 16:29:59,643 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 910 transitions. [2023-12-02 16:29:59,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 16:29:59,645 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:29:59,646 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:29:59,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:29:59,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:29:59,846 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:29:59,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:29:59,847 INFO L85 PathProgramCache]: Analyzing trace with hash 8113010, now seen corresponding path program 2 times [2023-12-02 16:29:59,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:29:59,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853840491] [2023-12-02 16:29:59,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:29:59,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:29:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:29:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 16:29:59,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:29:59,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853840491] [2023-12-02 16:29:59,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853840491] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:29:59,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:29:59,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:29:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517824735] [2023-12-02 16:29:59,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:29:59,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:29:59,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:29:59,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:29:59,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:29:59,889 INFO L87 Difference]: Start difference. First operand 674 states and 910 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-02 16:30:00,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:00,004 INFO L93 Difference]: Finished difference Result 1004 states and 1343 transitions. [2023-12-02 16:30:00,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:00,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-12-02 16:30:00,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:00,009 INFO L225 Difference]: With dead ends: 1004 [2023-12-02 16:30:00,009 INFO L226 Difference]: Without dead ends: 616 [2023-12-02 16:30:00,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:30:00,011 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 346 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:00,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 377 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:00,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2023-12-02 16:30:00,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 607. [2023-12-02 16:30:00,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 510 states have (on average 1.3529411764705883) internal successors, (690), 517 states have internal predecessors, (690), 64 states have call successors, (64), 32 states have call predecessors, (64), 31 states have return successors, (63), 58 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-02 16:30:00,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 817 transitions. [2023-12-02 16:30:00,043 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 817 transitions. Word has length 61 [2023-12-02 16:30:00,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:00,043 INFO L495 AbstractCegarLoop]: Abstraction has 607 states and 817 transitions. [2023-12-02 16:30:00,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-02 16:30:00,044 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 817 transitions. [2023-12-02 16:30:00,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 16:30:00,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:00,045 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:00,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:30:00,046 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:00,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:00,046 INFO L85 PathProgramCache]: Analyzing trace with hash 152121472, now seen corresponding path program 1 times [2023-12-02 16:30:00,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:00,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969632874] [2023-12-02 16:30:00,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:00,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:00,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:00,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:30:00,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:00,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969632874] [2023-12-02 16:30:00,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969632874] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:00,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:30:00,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:30:00,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43889007] [2023-12-02 16:30:00,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:00,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:30:00,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:00,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:30:00,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:30:00,154 INFO L87 Difference]: Start difference. First operand 607 states and 817 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 16:30:00,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:00,542 INFO L93 Difference]: Finished difference Result 988 states and 1422 transitions. [2023-12-02 16:30:00,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:30:00,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2023-12-02 16:30:00,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:00,548 INFO L225 Difference]: With dead ends: 988 [2023-12-02 16:30:00,548 INFO L226 Difference]: Without dead ends: 794 [2023-12-02 16:30:00,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:30:00,550 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 594 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:00,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 963 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 16:30:00,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-12-02 16:30:00,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 793. [2023-12-02 16:30:00,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 668 states have (on average 1.3787425149700598) internal successors, (921), 676 states have internal predecessors, (921), 86 states have call successors, (86), 38 states have call predecessors, (86), 37 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-02 16:30:00,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1092 transitions. [2023-12-02 16:30:00,613 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1092 transitions. Word has length 67 [2023-12-02 16:30:00,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:00,613 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1092 transitions. [2023-12-02 16:30:00,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 16:30:00,614 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1092 transitions. [2023-12-02 16:30:00,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 16:30:00,616 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:00,616 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:00,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:30:00,616 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:00,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:00,617 INFO L85 PathProgramCache]: Analyzing trace with hash 946333012, now seen corresponding path program 1 times [2023-12-02 16:30:00,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:00,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858635098] [2023-12-02 16:30:00,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:00,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:00,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:00,780 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 16:30:00,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:00,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858635098] [2023-12-02 16:30:00,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858635098] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:00,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927284808] [2023-12-02 16:30:00,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:00,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:00,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:00,783 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:00,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:30:00,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:00,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:00,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:00,937 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 16:30:00,937 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:00,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927284808] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:00,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:00,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-02 16:30:00,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824378747] [2023-12-02 16:30:00,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:00,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:00,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:00,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:00,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:00,939 INFO L87 Difference]: Start difference. First operand 793 states and 1092 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 16:30:01,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:01,073 INFO L93 Difference]: Finished difference Result 920 states and 1251 transitions. [2023-12-02 16:30:01,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:01,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-12-02 16:30:01,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:01,077 INFO L225 Difference]: With dead ends: 920 [2023-12-02 16:30:01,077 INFO L226 Difference]: Without dead ends: 386 [2023-12-02 16:30:01,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:01,079 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 25 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:01,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 618 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:01,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-12-02 16:30:01,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2023-12-02 16:30:01,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 325 states have (on average 1.4738461538461538) internal successors, (479), 327 states have internal predecessors, (479), 48 states have call successors, (48), 12 states have call predecessors, (48), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-02 16:30:01,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 575 transitions. [2023-12-02 16:30:01,106 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 575 transitions. Word has length 73 [2023-12-02 16:30:01,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:01,107 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 575 transitions. [2023-12-02 16:30:01,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 16:30:01,107 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 575 transitions. [2023-12-02 16:30:01,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:01,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:01,109 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:01,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:30:01,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:01,316 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:01,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:01,316 INFO L85 PathProgramCache]: Analyzing trace with hash 2103447804, now seen corresponding path program 1 times [2023-12-02 16:30:01,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:01,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158834134] [2023-12-02 16:30:01,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:01,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:01,498 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 16:30:01,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:01,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158834134] [2023-12-02 16:30:01,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158834134] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:01,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462440676] [2023-12-02 16:30:01,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:01,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:01,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:01,500 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:01,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:30:01,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:01,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:01,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:01,791 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 16:30:01,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:01,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462440676] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:01,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:01,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 16:30:01,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396791652] [2023-12-02 16:30:01,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:01,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:01,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:01,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:01,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:01,793 INFO L87 Difference]: Start difference. First operand 386 states and 575 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:01,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:01,963 INFO L93 Difference]: Finished difference Result 1139 states and 1726 transitions. [2023-12-02 16:30:01,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:01,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-12-02 16:30:01,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:01,969 INFO L225 Difference]: With dead ends: 1139 [2023-12-02 16:30:01,970 INFO L226 Difference]: Without dead ends: 759 [2023-12-02 16:30:01,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:01,972 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 253 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:01,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 538 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:01,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2023-12-02 16:30:02,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 755. [2023-12-02 16:30:02,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 640 states have (on average 1.471875) internal successors, (942), 643 states have internal predecessors, (942), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 16:30:02,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1122 transitions. [2023-12-02 16:30:02,025 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1122 transitions. Word has length 137 [2023-12-02 16:30:02,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:02,025 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1122 transitions. [2023-12-02 16:30:02,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:02,025 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1122 transitions. [2023-12-02 16:30:02,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:02,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:02,029 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:02,039 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 16:30:02,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:02,229 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:02,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:02,230 INFO L85 PathProgramCache]: Analyzing trace with hash 2132334044, now seen corresponding path program 1 times [2023-12-02 16:30:02,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:02,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569255498] [2023-12-02 16:30:02,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:02,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:02,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:02,370 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 16:30:02,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:02,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569255498] [2023-12-02 16:30:02,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569255498] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:02,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946469809] [2023-12-02 16:30:02,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:02,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:02,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:02,372 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:02,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 16:30:02,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:02,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:02,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:02,660 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 16:30:02,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:02,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946469809] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:02,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:02,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 16:30:02,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703677863] [2023-12-02 16:30:02,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:02,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:02,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:02,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:02,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:02,663 INFO L87 Difference]: Start difference. First operand 755 states and 1122 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:02,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:02,854 INFO L93 Difference]: Finished difference Result 2240 states and 3385 transitions. [2023-12-02 16:30:02,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:02,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-12-02 16:30:02,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:02,862 INFO L225 Difference]: With dead ends: 2240 [2023-12-02 16:30:02,862 INFO L226 Difference]: Without dead ends: 1491 [2023-12-02 16:30:02,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:02,865 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 265 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:02,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 536 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:02,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1491 states. [2023-12-02 16:30:02,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1491 to 1485. [2023-12-02 16:30:02,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1485 states, 1264 states have (on average 1.4683544303797469) internal successors, (1856), 1269 states have internal predecessors, (1856), 172 states have call successors, (172), 48 states have call predecessors, (172), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2023-12-02 16:30:02,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1485 states and 2200 transitions. [2023-12-02 16:30:02,940 INFO L78 Accepts]: Start accepts. Automaton has 1485 states and 2200 transitions. Word has length 137 [2023-12-02 16:30:02,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:02,940 INFO L495 AbstractCegarLoop]: Abstraction has 1485 states and 2200 transitions. [2023-12-02 16:30:02,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:02,941 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 2200 transitions. [2023-12-02 16:30:02,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:02,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:02,945 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:02,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 16:30:03,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 16:30:03,147 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:03,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:03,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1334752580, now seen corresponding path program 1 times [2023-12-02 16:30:03,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:03,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059043987] [2023-12-02 16:30:03,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:03,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:03,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:03,302 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 16:30:03,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:03,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059043987] [2023-12-02 16:30:03,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059043987] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:03,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678810505] [2023-12-02 16:30:03,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:03,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:03,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:03,304 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:03,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 16:30:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:03,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:03,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:03,583 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 16:30:03,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:03,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678810505] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:03,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:03,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 16:30:03,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792215707] [2023-12-02 16:30:03,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:03,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:03,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:03,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:03,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:03,586 INFO L87 Difference]: Start difference. First operand 1485 states and 2200 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:03,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:03,878 INFO L93 Difference]: Finished difference Result 4418 states and 6653 transitions. [2023-12-02 16:30:03,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:03,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-12-02 16:30:03,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:03,897 INFO L225 Difference]: With dead ends: 4418 [2023-12-02 16:30:03,897 INFO L226 Difference]: Without dead ends: 2939 [2023-12-02 16:30:03,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:03,904 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 271 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:03,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 516 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:03,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2023-12-02 16:30:04,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2929. [2023-12-02 16:30:04,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2929 states, 2500 states have (on average 1.464) internal successors, (3660), 2509 states have internal predecessors, (3660), 332 states have call successors, (332), 96 states have call predecessors, (332), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2023-12-02 16:30:04,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2929 states to 2929 states and 4324 transitions. [2023-12-02 16:30:04,107 INFO L78 Accepts]: Start accepts. Automaton has 2929 states and 4324 transitions. Word has length 137 [2023-12-02 16:30:04,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:04,108 INFO L495 AbstractCegarLoop]: Abstraction has 2929 states and 4324 transitions. [2023-12-02 16:30:04,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:04,108 INFO L276 IsEmpty]: Start isEmpty. Operand 2929 states and 4324 transitions. [2023-12-02 16:30:04,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:04,117 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:04,117 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:04,124 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 16:30:04,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 16:30:04,318 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:04,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:04,318 INFO L85 PathProgramCache]: Analyzing trace with hash 471242652, now seen corresponding path program 1 times [2023-12-02 16:30:04,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:04,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880790459] [2023-12-02 16:30:04,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:04,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:04,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:04,432 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 16:30:04,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:04,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880790459] [2023-12-02 16:30:04,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880790459] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:04,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443752762] [2023-12-02 16:30:04,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:04,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:04,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:04,434 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:04,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 16:30:04,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:04,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:04,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:04,672 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 16:30:04,672 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:04,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443752762] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:04,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:04,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 16:30:04,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626666632] [2023-12-02 16:30:04,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:04,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:04,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:04,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:04,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:04,674 INFO L87 Difference]: Start difference. First operand 2929 states and 4324 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:04,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:04,989 INFO L93 Difference]: Finished difference Result 8726 states and 13089 transitions. [2023-12-02 16:30:04,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:04,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-12-02 16:30:04,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:05,025 INFO L225 Difference]: With dead ends: 8726 [2023-12-02 16:30:05,025 INFO L226 Difference]: Without dead ends: 5803 [2023-12-02 16:30:05,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:05,039 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 277 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:05,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 532 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:05,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5803 states. [2023-12-02 16:30:05,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5803 to 5785. [2023-12-02 16:30:05,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5785 states, 4948 states have (on average 1.4591754244139046) internal successors, (7220), 4965 states have internal predecessors, (7220), 644 states have call successors, (644), 192 states have call predecessors, (644), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2023-12-02 16:30:05,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5785 states to 5785 states and 8508 transitions. [2023-12-02 16:30:05,387 INFO L78 Accepts]: Start accepts. Automaton has 5785 states and 8508 transitions. Word has length 137 [2023-12-02 16:30:05,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:05,387 INFO L495 AbstractCegarLoop]: Abstraction has 5785 states and 8508 transitions. [2023-12-02 16:30:05,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:05,388 INFO L276 IsEmpty]: Start isEmpty. Operand 5785 states and 8508 transitions. [2023-12-02 16:30:05,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:05,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:05,403 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:05,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 16:30:05,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 16:30:05,604 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:05,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:05,604 INFO L85 PathProgramCache]: Analyzing trace with hash 453426300, now seen corresponding path program 1 times [2023-12-02 16:30:05,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:05,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958947174] [2023-12-02 16:30:05,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:05,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:05,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:05,747 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 16:30:05,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:05,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958947174] [2023-12-02 16:30:05,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958947174] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:05,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064796083] [2023-12-02 16:30:05,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:05,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:05,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:05,749 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:05,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 16:30:05,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:05,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:05,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:06,047 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 16:30:06,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:06,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064796083] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:06,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:06,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 16:30:06,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051191849] [2023-12-02 16:30:06,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:06,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:06,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:06,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:06,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:06,050 INFO L87 Difference]: Start difference. First operand 5785 states and 8508 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:06,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:06,630 INFO L93 Difference]: Finished difference Result 17246 states and 25761 transitions. [2023-12-02 16:30:06,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:06,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-12-02 16:30:06,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:06,692 INFO L225 Difference]: With dead ends: 17246 [2023-12-02 16:30:06,692 INFO L226 Difference]: Without dead ends: 11467 [2023-12-02 16:30:06,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:06,713 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 250 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:06,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 485 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:06,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11467 states. [2023-12-02 16:30:07,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11467 to 11433. [2023-12-02 16:30:07,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11433 states, 9796 states have (on average 1.4540628828093098) internal successors, (14244), 9829 states have internal predecessors, (14244), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2023-12-02 16:30:07,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11433 states to 11433 states and 16748 transitions. [2023-12-02 16:30:07,515 INFO L78 Accepts]: Start accepts. Automaton has 11433 states and 16748 transitions. Word has length 137 [2023-12-02 16:30:07,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:07,515 INFO L495 AbstractCegarLoop]: Abstraction has 11433 states and 16748 transitions. [2023-12-02 16:30:07,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:07,516 INFO L276 IsEmpty]: Start isEmpty. Operand 11433 states and 16748 transitions. [2023-12-02 16:30:07,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:07,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:07,540 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:07,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 16:30:07,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 16:30:07,741 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:07,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:07,742 INFO L85 PathProgramCache]: Analyzing trace with hash -147905636, now seen corresponding path program 1 times [2023-12-02 16:30:07,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:07,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735633481] [2023-12-02 16:30:07,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:07,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:07,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:07,886 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 16:30:07,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:07,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735633481] [2023-12-02 16:30:07,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735633481] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:07,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68047635] [2023-12-02 16:30:07,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:07,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:07,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:07,888 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:07,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 16:30:08,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:08,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:08,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:08,189 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 16:30:08,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:08,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68047635] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:08,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:08,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 16:30:08,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47331229] [2023-12-02 16:30:08,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:08,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:08,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:08,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:08,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:08,192 INFO L87 Difference]: Start difference. First operand 11433 states and 16748 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:09,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:09,328 INFO L93 Difference]: Finished difference Result 34094 states and 50705 transitions. [2023-12-02 16:30:09,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:09,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-12-02 16:30:09,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:09,396 INFO L225 Difference]: With dead ends: 34094 [2023-12-02 16:30:09,396 INFO L226 Difference]: Without dead ends: 22667 [2023-12-02 16:30:09,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:09,421 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 244 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:09,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 485 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 16:30:09,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22667 states. [2023-12-02 16:30:10,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22667 to 22601. [2023-12-02 16:30:10,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22601 states, 19396 states have (on average 1.448752320065993) internal successors, (28100), 19461 states have internal predecessors, (28100), 2436 states have call successors, (2436), 768 states have call predecessors, (2436), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2023-12-02 16:30:10,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22601 states to 22601 states and 32972 transitions. [2023-12-02 16:30:10,542 INFO L78 Accepts]: Start accepts. Automaton has 22601 states and 32972 transitions. Word has length 137 [2023-12-02 16:30:10,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:10,542 INFO L495 AbstractCegarLoop]: Abstraction has 22601 states and 32972 transitions. [2023-12-02 16:30:10,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:10,543 INFO L276 IsEmpty]: Start isEmpty. Operand 22601 states and 32972 transitions. [2023-12-02 16:30:10,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:10,565 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:10,565 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:10,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 16:30:10,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:10,766 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:10,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:10,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1761910084, now seen corresponding path program 1 times [2023-12-02 16:30:10,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:10,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61608115] [2023-12-02 16:30:10,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:10,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:10,909 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 16:30:10,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:10,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61608115] [2023-12-02 16:30:10,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61608115] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:10,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99322886] [2023-12-02 16:30:10,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:10,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:10,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:10,911 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:10,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 16:30:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:11,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:30:11,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:30:11,171 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 16:30:11,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:30:11,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99322886] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:11,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:30:11,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 16:30:11,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264894000] [2023-12-02 16:30:11,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:11,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:30:11,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:11,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:30:11,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:11,173 INFO L87 Difference]: Start difference. First operand 22601 states and 32972 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:13,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:13,116 INFO L93 Difference]: Finished difference Result 67406 states and 99793 transitions. [2023-12-02 16:30:13,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:30:13,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2023-12-02 16:30:13,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:13,236 INFO L225 Difference]: With dead ends: 67406 [2023-12-02 16:30:13,236 INFO L226 Difference]: Without dead ends: 44811 [2023-12-02 16:30:13,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:13,282 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 259 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:13,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 485 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:30:13,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44811 states. [2023-12-02 16:30:15,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44811 to 44681. [2023-12-02 16:30:15,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44681 states, 38404 states have (on average 1.4432871575877513) internal successors, (55428), 38533 states have internal predecessors, (55428), 4740 states have call successors, (4740), 1536 states have call predecessors, (4740), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2023-12-02 16:30:15,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44681 states to 44681 states and 64908 transitions. [2023-12-02 16:30:15,595 INFO L78 Accepts]: Start accepts. Automaton has 44681 states and 64908 transitions. Word has length 137 [2023-12-02 16:30:15,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:15,595 INFO L495 AbstractCegarLoop]: Abstraction has 44681 states and 64908 transitions. [2023-12-02 16:30:15,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:30:15,595 INFO L276 IsEmpty]: Start isEmpty. Operand 44681 states and 64908 transitions. [2023-12-02 16:30:15,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:30:15,645 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:15,645 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:15,651 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 16:30:15,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653466c6-6ce7-4cd4-a68b-d35e936e48e3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 16:30:15,846 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:15,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:15,846 INFO L85 PathProgramCache]: Analyzing trace with hash -41615460, now seen corresponding path program 1 times [2023-12-02 16:30:15,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:15,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026697968] [2023-12-02 16:30:15,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:15,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:15,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:16,475 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 16:30:16,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:16,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026697968] [2023-12-02 16:30:16,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026697968] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:16,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:30:16,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:30:16,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941405271] [2023-12-02 16:30:16,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:16,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:30:16,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:16,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:30:16,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:16,478 INFO L87 Difference]: Start difference. First operand 44681 states and 64908 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:30:19,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:19,919 INFO L93 Difference]: Finished difference Result 117069 states and 170830 transitions. [2023-12-02 16:30:19,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:30:19,920 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 137 [2023-12-02 16:30:19,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:20,151 INFO L225 Difference]: With dead ends: 117069 [2023-12-02 16:30:20,151 INFO L226 Difference]: Without dead ends: 72395 [2023-12-02 16:30:20,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 16:30:20,196 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 789 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 795 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:20,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [795 Valid, 1005 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:30:20,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72395 states. [2023-12-02 16:30:24,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72395 to 66505. [2023-12-02 16:30:24,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66505 states, 57156 states have (on average 1.4389390440198755) internal successors, (82244), 57349 states have internal predecessors, (82244), 7044 states have call successors, (7044), 2304 states have call predecessors, (7044), 2304 states have return successors, (7044), 6852 states have call predecessors, (7044), 7044 states have call successors, (7044) [2023-12-02 16:30:24,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66505 states to 66505 states and 96332 transitions. [2023-12-02 16:30:24,232 INFO L78 Accepts]: Start accepts. Automaton has 66505 states and 96332 transitions. Word has length 137 [2023-12-02 16:30:24,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:24,232 INFO L495 AbstractCegarLoop]: Abstraction has 66505 states and 96332 transitions. [2023-12-02 16:30:24,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:30:24,233 INFO L276 IsEmpty]: Start isEmpty. Operand 66505 states and 96332 transitions. [2023-12-02 16:30:24,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-02 16:30:24,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:24,282 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:24,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-02 16:30:24,283 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:24,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:24,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1189045569, now seen corresponding path program 1 times [2023-12-02 16:30:24,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:24,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803198946] [2023-12-02 16:30:24,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:24,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:24,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:24,632 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 16:30:24,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:24,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803198946] [2023-12-02 16:30:24,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803198946] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:24,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:30:24,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:30:24,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260346259] [2023-12-02 16:30:24,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:24,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:30:24,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:24,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:30:24,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:24,635 INFO L87 Difference]: Start difference. First operand 66505 states and 96332 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:30:31,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:31,747 INFO L93 Difference]: Finished difference Result 213325 states and 310606 transitions. [2023-12-02 16:30:31,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:30:31,747 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 139 [2023-12-02 16:30:31,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:32,104 INFO L225 Difference]: With dead ends: 213325 [2023-12-02 16:30:32,104 INFO L226 Difference]: Without dead ends: 146827 [2023-12-02 16:30:32,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 16:30:32,188 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 857 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:32,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 733 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:30:32,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146827 states. [2023-12-02 16:30:38,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146827 to 130697. [2023-12-02 16:30:38,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130697 states, 112388 states have (on average 1.4327864184788413) internal successors, (161028), 112773 states have internal predecessors, (161028), 13700 states have call successors, (13700), 4608 states have call predecessors, (13700), 4608 states have return successors, (13700), 13316 states have call predecessors, (13700), 13700 states have call successors, (13700) [2023-12-02 16:30:39,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130697 states to 130697 states and 188428 transitions. [2023-12-02 16:30:39,320 INFO L78 Accepts]: Start accepts. Automaton has 130697 states and 188428 transitions. Word has length 139 [2023-12-02 16:30:39,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:30:39,320 INFO L495 AbstractCegarLoop]: Abstraction has 130697 states and 188428 transitions. [2023-12-02 16:30:39,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:30:39,321 INFO L276 IsEmpty]: Start isEmpty. Operand 130697 states and 188428 transitions. [2023-12-02 16:30:39,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-02 16:30:39,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:30:39,420 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:30:39,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-02 16:30:39,420 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:30:39,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:30:39,420 INFO L85 PathProgramCache]: Analyzing trace with hash -726550884, now seen corresponding path program 1 times [2023-12-02 16:30:39,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:30:39,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170438716] [2023-12-02 16:30:39,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:39,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:30:39,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:39,746 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 16:30:39,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:30:39,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170438716] [2023-12-02 16:30:39,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170438716] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:30:39,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:30:39,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:30:39,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096661636] [2023-12-02 16:30:39,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:30:39,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:30:39,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:30:39,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:30:39,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:30:39,749 INFO L87 Difference]: Start difference. First operand 130697 states and 188428 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:30:49,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:30:49,998 INFO L93 Difference]: Finished difference Result 339981 states and 492494 transitions. [2023-12-02 16:30:49,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:30:49,999 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 141 [2023-12-02 16:30:49,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:30:50,638 INFO L225 Difference]: With dead ends: 339981 [2023-12-02 16:30:50,639 INFO L226 Difference]: Without dead ends: 209291 [2023-12-02 16:30:50,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 16:30:50,833 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 811 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:30:50,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 880 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:30:50,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209291 states. [2023-12-02 16:31:00,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209291 to 194505. [2023-12-02 16:31:01,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194505 states, 167236 states have (on average 1.428233155540673) internal successors, (238852), 167813 states have internal predecessors, (238852), 20356 states have call successors, (20356), 6912 states have call predecessors, (20356), 6912 states have return successors, (20356), 19780 states have call predecessors, (20356), 20356 states have call successors, (20356) [2023-12-02 16:31:01,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194505 states to 194505 states and 279564 transitions. [2023-12-02 16:31:01,727 INFO L78 Accepts]: Start accepts. Automaton has 194505 states and 279564 transitions. Word has length 141 [2023-12-02 16:31:01,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:31:01,727 INFO L495 AbstractCegarLoop]: Abstraction has 194505 states and 279564 transitions. [2023-12-02 16:31:01,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:31:01,728 INFO L276 IsEmpty]: Start isEmpty. Operand 194505 states and 279564 transitions. [2023-12-02 16:31:02,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 16:31:02,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:31:02,087 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:31:02,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-02 16:31:02,087 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:31:02,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:31:02,087 INFO L85 PathProgramCache]: Analyzing trace with hash 260269441, now seen corresponding path program 1 times [2023-12-02 16:31:02,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:31:02,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236292577] [2023-12-02 16:31:02,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:31:02,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:31:02,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:31:02,525 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 16:31:02,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:31:02,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236292577] [2023-12-02 16:31:02,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236292577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:31:02,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:31:02,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:31:02,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491863141] [2023-12-02 16:31:02,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:31:02,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:31:02,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:31:02,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:31:02,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:31:02,528 INFO L87 Difference]: Start difference. First operand 194505 states and 279564 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:31:24,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:31:24,466 INFO L93 Difference]: Finished difference Result 616333 states and 890702 transitions. [2023-12-02 16:31:24,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:31:24,467 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 143 [2023-12-02 16:31:24,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:31:25,729 INFO L225 Difference]: With dead ends: 616333 [2023-12-02 16:31:25,730 INFO L226 Difference]: Without dead ends: 421835 [2023-12-02 16:31:26,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 16:31:26,008 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 858 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:31:26,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 816 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 16:31:26,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421835 states. [2023-12-02 16:31:48,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421835 to 382089. [2023-12-02 16:31:48,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382089 states, 328708 states have (on average 1.421723840003894) internal successors, (467332), 329861 states have internal predecessors, (467332), 39556 states have call successors, (39556), 13824 states have call predecessors, (39556), 13824 states have return successors, (39556), 38404 states have call predecessors, (39556), 39556 states have call successors, (39556) [2023-12-02 16:31:50,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382089 states to 382089 states and 546444 transitions. [2023-12-02 16:31:50,620 INFO L78 Accepts]: Start accepts. Automaton has 382089 states and 546444 transitions. Word has length 143 [2023-12-02 16:31:50,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:31:50,620 INFO L495 AbstractCegarLoop]: Abstraction has 382089 states and 546444 transitions. [2023-12-02 16:31:50,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:31:50,620 INFO L276 IsEmpty]: Start isEmpty. Operand 382089 states and 546444 transitions. [2023-12-02 16:31:51,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 16:31:51,301 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:31:51,301 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:31:51,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-02 16:31:51,302 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:31:51,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:31:51,302 INFO L85 PathProgramCache]: Analyzing trace with hash 78083484, now seen corresponding path program 1 times [2023-12-02 16:31:51,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:31:51,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950216903] [2023-12-02 16:31:51,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:31:51,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:31:51,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:31:51,894 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 16:31:51,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:31:51,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950216903] [2023-12-02 16:31:51,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950216903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:31:51,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:31:51,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:31:51,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550225368] [2023-12-02 16:31:51,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:31:51,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:31:51,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:31:51,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:31:51,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:31:51,897 INFO L87 Difference]: Start difference. First operand 382089 states and 546444 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:32:25,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:32:25,580 INFO L93 Difference]: Finished difference Result 986317 states and 1417550 transitions. [2023-12-02 16:32:25,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:32:25,581 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 145 [2023-12-02 16:32:25,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:32:27,649 INFO L225 Difference]: With dead ends: 986317 [2023-12-02 16:32:27,649 INFO L226 Difference]: Without dead ends: 604235 [2023-12-02 16:32:28,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 16:32:28,511 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 806 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:32:28,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 859 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 16:32:29,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604235 states.