./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/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_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/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 64bit --witnessprinter.graph.data.programhash 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:56:14,021 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:56:14,085 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 18:56:14,090 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:56:14,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:56:14,113 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:56:14,113 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:56:14,114 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:56:14,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:56:14,115 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:56:14,116 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:56:14,116 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:56:14,117 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:56:14,117 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:56:14,118 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:56:14,119 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:56:14,119 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:56:14,120 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:56:14,120 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:56:14,121 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:56:14,121 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:56:14,124 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:56:14,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:56:14,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:56:14,125 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:56:14,125 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:56:14,126 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:56:14,126 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:56:14,126 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:56:14,127 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:56:14,127 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:56:14,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:56:14,128 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:56:14,128 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:56:14,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:56:14,128 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:56:14,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:56:14,129 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:56:14,129 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:56:14,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:56:14,129 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:56:14,130 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:56:14,130 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:56:14,130 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:56:14,130 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_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/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_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc [2023-12-02 18:56:14,355 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:56:14,378 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:56:14,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:56:14,383 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:56:14,383 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:56:14,385 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2023-12-02 18:56:17,216 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:56:17,652 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:56:17,652 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2023-12-02 18:56:17,691 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/data/9f75d6996/d8c087a3040d4860a85d5ad1325f70db/FLAG2a09a3a6c [2023-12-02 18:56:17,707 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/data/9f75d6996/d8c087a3040d4860a85d5ad1325f70db [2023-12-02 18:56:17,710 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:56:17,711 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:56:17,713 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:56:17,713 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:56:17,719 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:56:17,720 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:56:17" (1/1) ... [2023-12-02 18:56:17,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b53c76e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:17, skipping insertion in model container [2023-12-02 18:56:17,721 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:56:17" (1/1) ... [2023-12-02 18:56:17,830 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:56:19,056 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_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2023-12-02 18:56:19,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:56:19,211 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:56:19,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3881-3882] [2023-12-02 18:56:19,435 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_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2023-12-02 18:56:19,458 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:56:19,545 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:56:19,554 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:56:19,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19 WrapperNode [2023-12-02 18:56:19,555 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:56:19,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:56:19,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:56:19,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:56:19,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,620 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,712 INFO L138 Inliner]: procedures = 196, calls = 1051, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2659 [2023-12-02 18:56:19,713 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:56:19,714 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:56:19,714 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:56:19,714 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:56:19,725 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,753 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,753 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,812 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,827 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,853 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,871 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:56:19,872 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:56:19,872 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:56:19,872 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:56:19,873 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (1/1) ... [2023-12-02 18:56:19,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:56:19,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:56:19,909 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:56:19,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:56:19,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 18:56:19,989 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2023-12-02 18:56:19,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2023-12-02 18:56:19,990 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-12-02 18:56:19,990 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-12-02 18:56:19,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 18:56:19,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 18:56:19,990 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2023-12-02 18:56:19,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2023-12-02 18:56:19,990 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-12-02 18:56:19,991 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-12-02 18:56:19,991 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 18:56:19,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 18:56:19,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 18:56:19,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 18:56:19,991 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 18:56:19,992 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 18:56:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2023-12-02 18:56:19,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2023-12-02 18:56:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:56:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 18:56:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:56:19,992 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2023-12-02 18:56:19,993 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2023-12-02 18:56:19,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:56:19,993 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 18:56:19,993 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 18:56:19,993 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2023-12-02 18:56:19,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2023-12-02 18:56:19,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:56:19,994 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:56:19,994 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:56:19,994 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 18:56:19,994 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 18:56:19,994 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2023-12-02 18:56:19,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2023-12-02 18:56:19,995 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2023-12-02 18:56:19,995 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2023-12-02 18:56:19,995 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 18:56:19,995 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 18:56:19,995 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2023-12-02 18:56:19,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2023-12-02 18:56:19,995 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 18:56:19,995 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 18:56:19,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 18:56:19,996 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2023-12-02 18:56:19,996 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2023-12-02 18:56:19,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:56:19,996 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2023-12-02 18:56:19,996 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2023-12-02 18:56:19,996 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-12-02 18:56:19,997 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-12-02 18:56:19,997 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2023-12-02 18:56:19,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2023-12-02 18:56:19,997 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2023-12-02 18:56:19,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2023-12-02 18:56:19,997 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 18:56:19,997 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 18:56:19,998 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2023-12-02 18:56:19,998 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2023-12-02 18:56:19,998 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 18:56:19,998 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 18:56:19,998 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 18:56:19,998 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 18:56:19,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:56:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-12-02 18:56:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-12-02 18:56:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2023-12-02 18:56:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2023-12-02 18:56:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2023-12-02 18:56:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2023-12-02 18:56:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:56:19,999 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-12-02 18:56:20,000 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-12-02 18:56:20,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:56:20,000 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2023-12-02 18:56:20,000 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2023-12-02 18:56:20,000 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2023-12-02 18:56:20,000 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2023-12-02 18:56:20,000 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2023-12-02 18:56:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2023-12-02 18:56:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:56:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:56:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:56:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2023-12-02 18:56:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2023-12-02 18:56:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2023-12-02 18:56:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2023-12-02 18:56:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2023-12-02 18:56:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2023-12-02 18:56:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2023-12-02 18:56:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2023-12-02 18:56:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:56:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:56:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:56:20,398 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:56:20,401 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:56:24,275 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:56:25,674 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:56:25,675 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 18:56:25,677 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:56:25 BoogieIcfgContainer [2023-12-02 18:56:25,677 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:56:25,679 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:56:25,679 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:56:25,683 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:56:25,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:56:17" (1/3) ... [2023-12-02 18:56:25,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35261463 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:56:25, skipping insertion in model container [2023-12-02 18:56:25,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:56:19" (2/3) ... [2023-12-02 18:56:25,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35261463 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:56:25, skipping insertion in model container [2023-12-02 18:56:25,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:56:25" (3/3) ... [2023-12-02 18:56:25,686 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2023-12-02 18:56:25,708 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:56:25,708 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 18:56:25,781 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:56:25,789 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;@7608b5ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:56:25,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 18:56:25,799 INFO L276 IsEmpty]: Start isEmpty. Operand has 497 states, 329 states have (on average 1.4620060790273557) internal successors, (481), 348 states have internal predecessors, (481), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-02 18:56:25,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-02 18:56:25,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:25,817 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:56:25,818 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:25,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:25,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1683712313, now seen corresponding path program 1 times [2023-12-02 18:56:25,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:25,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574203325] [2023-12-02 18:56:25,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:25,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:27,180 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 18:56:27,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:27,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574203325] [2023-12-02 18:56:27,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574203325] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:27,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:27,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:56:27,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003735128] [2023-12-02 18:56:27,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:27,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:56:27,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:27,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:56:27,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:56:27,219 INFO L87 Difference]: Start difference. First operand has 497 states, 329 states have (on average 1.4620060790273557) internal successors, (481), 348 states have internal predecessors, (481), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:29,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:30,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:30,117 INFO L93 Difference]: Finished difference Result 1473 states and 2183 transitions. [2023-12-02 18:56:30,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:56:30,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-12-02 18:56:30,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:30,148 INFO L225 Difference]: With dead ends: 1473 [2023-12-02 18:56:30,148 INFO L226 Difference]: Without dead ends: 975 [2023-12-02 18:56:30,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 18:56:30,163 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 689 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:30,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 1244 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 205 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2023-12-02 18:56:30,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 975 states. [2023-12-02 18:56:30,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 975 to 971. [2023-12-02 18:56:30,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 971 states, 647 states have (on average 1.4513137557959814) internal successors, (939), 675 states have internal predecessors, (939), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-12-02 18:56:30,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 971 states and 1422 transitions. [2023-12-02 18:56:30,325 INFO L78 Accepts]: Start accepts. Automaton has 971 states and 1422 transitions. Word has length 18 [2023-12-02 18:56:30,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:30,326 INFO L495 AbstractCegarLoop]: Abstraction has 971 states and 1422 transitions. [2023-12-02 18:56:30,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:30,327 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1422 transitions. [2023-12-02 18:56:30,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-02 18:56:30,331 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:30,332 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] [2023-12-02 18:56:30,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:56:30,332 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:30,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:30,333 INFO L85 PathProgramCache]: Analyzing trace with hash -55284904, now seen corresponding path program 1 times [2023-12-02 18:56:30,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:30,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122496062] [2023-12-02 18:56:30,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:30,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:30,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:31,145 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 18:56:31,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:31,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122496062] [2023-12-02 18:56:31,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122496062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:31,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:31,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:56:31,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622327723] [2023-12-02 18:56:31,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:31,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:56:31,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:31,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:56:31,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:56:31,150 INFO L87 Difference]: Start difference. First operand 971 states and 1422 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:33,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:33,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:33,625 INFO L93 Difference]: Finished difference Result 973 states and 1423 transitions. [2023-12-02 18:56:33,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:56:33,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-12-02 18:56:33,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:33,637 INFO L225 Difference]: With dead ends: 973 [2023-12-02 18:56:33,637 INFO L226 Difference]: Without dead ends: 970 [2023-12-02 18:56:33,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 18:56:33,640 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 704 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:33,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 621 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2023-12-02 18:56:33,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2023-12-02 18:56:33,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 970. [2023-12-02 18:56:33,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 647 states have (on average 1.4497681607418855) internal successors, (938), 674 states have internal predecessors, (938), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-12-02 18:56:33,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1420 transitions. [2023-12-02 18:56:33,736 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1420 transitions. Word has length 20 [2023-12-02 18:56:33,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:33,737 INFO L495 AbstractCegarLoop]: Abstraction has 970 states and 1420 transitions. [2023-12-02 18:56:33,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:33,737 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1420 transitions. [2023-12-02 18:56:33,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-02 18:56:33,740 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:33,740 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] [2023-12-02 18:56:33,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:56:33,741 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:33,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:33,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1714103494, now seen corresponding path program 1 times [2023-12-02 18:56:33,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:33,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968446103] [2023-12-02 18:56:33,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:33,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:34,382 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 18:56:34,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:34,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968446103] [2023-12-02 18:56:34,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968446103] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:34,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:34,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:56:34,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256334317] [2023-12-02 18:56:34,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:34,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:56:34,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:34,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:56:34,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:56:34,386 INFO L87 Difference]: Start difference. First operand 970 states and 1420 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:36,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:36,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:36,752 INFO L93 Difference]: Finished difference Result 972 states and 1421 transitions. [2023-12-02 18:56:36,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:56:36,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2023-12-02 18:56:36,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:36,761 INFO L225 Difference]: With dead ends: 972 [2023-12-02 18:56:36,761 INFO L226 Difference]: Without dead ends: 969 [2023-12-02 18:56:36,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 18:56:36,763 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 701 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:36,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 619 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2023-12-02 18:56:36,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2023-12-02 18:56:36,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 969. [2023-12-02 18:56:36,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 647 states have (on average 1.4482225656877898) internal successors, (937), 673 states have internal predecessors, (937), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-12-02 18:56:36,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1418 transitions. [2023-12-02 18:56:36,824 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1418 transitions. Word has length 21 [2023-12-02 18:56:36,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:36,825 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1418 transitions. [2023-12-02 18:56:36,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:36,825 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1418 transitions. [2023-12-02 18:56:36,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-02 18:56:36,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:36,828 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] [2023-12-02 18:56:36,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:56:36,828 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:36,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:36,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1597867365, now seen corresponding path program 1 times [2023-12-02 18:56:36,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:36,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636969884] [2023-12-02 18:56:36,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:36,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:37,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:37,411 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 18:56:37,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:37,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636969884] [2023-12-02 18:56:37,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636969884] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:37,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:37,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:56:37,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885753664] [2023-12-02 18:56:37,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:37,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:56:37,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:37,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:56:37,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:56:37,415 INFO L87 Difference]: Start difference. First operand 969 states and 1418 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:39,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:39,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:39,815 INFO L93 Difference]: Finished difference Result 971 states and 1419 transitions. [2023-12-02 18:56:39,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:56:39,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-12-02 18:56:39,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:39,826 INFO L225 Difference]: With dead ends: 971 [2023-12-02 18:56:39,826 INFO L226 Difference]: Without dead ends: 968 [2023-12-02 18:56:39,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 18:56:39,829 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 698 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:39,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 617 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2023-12-02 18:56:39,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2023-12-02 18:56:39,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 968. [2023-12-02 18:56:39,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 968 states, 647 states have (on average 1.446676970633694) internal successors, (936), 672 states have internal predecessors, (936), 242 states have call successors, (242), 79 states have call predecessors, (242), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-12-02 18:56:39,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 968 states and 1416 transitions. [2023-12-02 18:56:39,908 INFO L78 Accepts]: Start accepts. Automaton has 968 states and 1416 transitions. Word has length 22 [2023-12-02 18:56:39,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:39,909 INFO L495 AbstractCegarLoop]: Abstraction has 968 states and 1416 transitions. [2023-12-02 18:56:39,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:39,909 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1416 transitions. [2023-12-02 18:56:39,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-02 18:56:39,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:39,911 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] [2023-12-02 18:56:39,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:56:39,912 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:39,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:39,913 INFO L85 PathProgramCache]: Analyzing trace with hash 2005457501, now seen corresponding path program 1 times [2023-12-02 18:56:39,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:39,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756983017] [2023-12-02 18:56:39,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:39,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:40,649 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 18:56:40,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:40,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756983017] [2023-12-02 18:56:40,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756983017] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:40,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:40,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:56:40,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178372490] [2023-12-02 18:56:40,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:40,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:56:40,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:40,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:56:40,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:56:40,652 INFO L87 Difference]: Start difference. First operand 968 states and 1416 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:42,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:43,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:43,050 INFO L93 Difference]: Finished difference Result 970 states and 1417 transitions. [2023-12-02 18:56:43,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:56:43,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-12-02 18:56:43,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:43,060 INFO L225 Difference]: With dead ends: 970 [2023-12-02 18:56:43,061 INFO L226 Difference]: Without dead ends: 967 [2023-12-02 18:56:43,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 18:56:43,063 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 695 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:43,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 615 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2023-12-02 18:56:43,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-02 18:56:43,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 967. [2023-12-02 18:56:43,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 647 states have (on average 1.4451313755795983) internal successors, (935), 671 states have internal predecessors, (935), 241 states have call successors, (241), 79 states have call predecessors, (241), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-12-02 18:56:43,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1414 transitions. [2023-12-02 18:56:43,143 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1414 transitions. Word has length 23 [2023-12-02 18:56:43,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:43,144 INFO L495 AbstractCegarLoop]: Abstraction has 967 states and 1414 transitions. [2023-12-02 18:56:43,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:43,144 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1414 transitions. [2023-12-02 18:56:43,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-02 18:56:43,146 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:43,146 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] [2023-12-02 18:56:43,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:56:43,147 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:43,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:43,147 INFO L85 PathProgramCache]: Analyzing trace with hash 2039383518, now seen corresponding path program 1 times [2023-12-02 18:56:43,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:43,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865724058] [2023-12-02 18:56:43,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:43,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:43,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:43,860 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 18:56:43,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:43,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865724058] [2023-12-02 18:56:43,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865724058] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:43,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:43,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:56:43,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793823854] [2023-12-02 18:56:43,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:43,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:56:43,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:43,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:56:43,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:56:43,862 INFO L87 Difference]: Start difference. First operand 967 states and 1414 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:45,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:46,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:46,480 INFO L93 Difference]: Finished difference Result 2425 states and 3494 transitions. [2023-12-02 18:56:46,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:56:46,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2023-12-02 18:56:46,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:46,493 INFO L225 Difference]: With dead ends: 2425 [2023-12-02 18:56:46,494 INFO L226 Difference]: Without dead ends: 1453 [2023-12-02 18:56:46,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 18:56:46,501 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 665 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:46,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 913 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 159 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 18:56:46,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2023-12-02 18:56:46,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1447. [2023-12-02 18:56:46,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1447 states, 940 states have (on average 1.3936170212765957) internal successors, (1310), 972 states have internal predecessors, (1310), 368 states have call successors, (368), 139 states have call predecessors, (368), 138 states have return successors, (372), 359 states have call predecessors, (372), 366 states have call successors, (372) [2023-12-02 18:56:46,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 1447 states and 2050 transitions. [2023-12-02 18:56:46,652 INFO L78 Accepts]: Start accepts. Automaton has 1447 states and 2050 transitions. Word has length 24 [2023-12-02 18:56:46,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:46,652 INFO L495 AbstractCegarLoop]: Abstraction has 1447 states and 2050 transitions. [2023-12-02 18:56:46,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:56:46,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 2050 transitions. [2023-12-02 18:56:46,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 18:56:46,665 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:46,665 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:56:46,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 18:56:46,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:46,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:46,666 INFO L85 PathProgramCache]: Analyzing trace with hash -71656389, now seen corresponding path program 1 times [2023-12-02 18:56:46,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:46,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295812043] [2023-12-02 18:56:46,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:46,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:47,639 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-12-02 18:56:47,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:47,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295812043] [2023-12-02 18:56:47,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295812043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:47,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:47,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:56:47,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783546563] [2023-12-02 18:56:47,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:47,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:56:47,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:47,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:56:47,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:56:47,643 INFO L87 Difference]: Start difference. First operand 1447 states and 2050 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 18:56:49,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:50,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:50,261 INFO L93 Difference]: Finished difference Result 2598 states and 3707 transitions. [2023-12-02 18:56:50,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:56:50,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 160 [2023-12-02 18:56:50,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:50,272 INFO L225 Difference]: With dead ends: 2598 [2023-12-02 18:56:50,273 INFO L226 Difference]: Without dead ends: 1152 [2023-12-02 18:56:50,280 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 18:56:50,281 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 305 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:50,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 1205 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 18:56:50,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1152 states. [2023-12-02 18:56:50,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1152 to 1152. [2023-12-02 18:56:50,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1152 states, 773 states have (on average 1.445019404915912) internal successors, (1117), 791 states have internal predecessors, (1117), 269 states have call successors, (269), 110 states have call predecessors, (269), 109 states have return successors, (270), 264 states have call predecessors, (270), 267 states have call successors, (270) [2023-12-02 18:56:50,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 1152 states and 1656 transitions. [2023-12-02 18:56:50,383 INFO L78 Accepts]: Start accepts. Automaton has 1152 states and 1656 transitions. Word has length 160 [2023-12-02 18:56:50,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:50,384 INFO L495 AbstractCegarLoop]: Abstraction has 1152 states and 1656 transitions. [2023-12-02 18:56:50,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 18:56:50,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1152 states and 1656 transitions. [2023-12-02 18:56:50,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-02 18:56:50,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:50,393 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:56:50,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 18:56:50,393 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:50,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:50,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1529130831, now seen corresponding path program 1 times [2023-12-02 18:56:50,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:50,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900721586] [2023-12-02 18:56:50,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:50,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:51,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:51,429 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2023-12-02 18:56:51,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:51,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900721586] [2023-12-02 18:56:51,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900721586] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:51,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:51,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:56:51,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336266891] [2023-12-02 18:56:51,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:51,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:56:51,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:51,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:56:51,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:56:51,434 INFO L87 Difference]: Start difference. First operand 1152 states and 1656 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 18:56:53,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:55,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:57,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:56:58,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:56:58,126 INFO L93 Difference]: Finished difference Result 2103 states and 3024 transitions. [2023-12-02 18:56:58,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:56:58,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 175 [2023-12-02 18:56:58,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:56:58,135 INFO L225 Difference]: With dead ends: 2103 [2023-12-02 18:56:58,136 INFO L226 Difference]: Without dead ends: 1164 [2023-12-02 18:56:58,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 18:56:58,140 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 7 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1811 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:56:58,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1811 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 3 Unknown, 0 Unchecked, 6.6s Time] [2023-12-02 18:56:58,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1164 states. [2023-12-02 18:56:58,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1164 to 1160. [2023-12-02 18:56:58,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 779 states have (on average 1.4415917843388961) internal successors, (1123), 798 states have internal predecessors, (1123), 270 states have call successors, (270), 110 states have call predecessors, (270), 110 states have return successors, (272), 265 states have call predecessors, (272), 268 states have call successors, (272) [2023-12-02 18:56:58,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1665 transitions. [2023-12-02 18:56:58,230 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1665 transitions. Word has length 175 [2023-12-02 18:56:58,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:56:58,230 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1665 transitions. [2023-12-02 18:56:58,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 18:56:58,231 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1665 transitions. [2023-12-02 18:56:58,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-12-02 18:56:58,236 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:56:58,236 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:56:58,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 18:56:58,236 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:56:58,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:56:58,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1628058246, now seen corresponding path program 1 times [2023-12-02 18:56:58,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:56:58,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495997353] [2023-12-02 18:56:58,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:56:58,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:56:58,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:56:59,150 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-12-02 18:56:59,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:56:59,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495997353] [2023-12-02 18:56:59,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495997353] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:56:59,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:56:59,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:56:59,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461611367] [2023-12-02 18:56:59,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:56:59,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:56:59,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:56:59,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:56:59,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:56:59,154 INFO L87 Difference]: Start difference. First operand 1160 states and 1665 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 18:57:01,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:03,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:05,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:07,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:07,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:57:07,915 INFO L93 Difference]: Finished difference Result 2123 states and 3047 transitions. [2023-12-02 18:57:07,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:57:07,916 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2023-12-02 18:57:07,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:57:07,926 INFO L225 Difference]: With dead ends: 2123 [2023-12-02 18:57:07,926 INFO L226 Difference]: Without dead ends: 1176 [2023-12-02 18:57:07,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:57:07,933 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 13 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 8 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:57:07,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2408 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 407 Invalid, 4 Unknown, 0 Unchecked, 8.7s Time] [2023-12-02 18:57:07,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2023-12-02 18:57:08,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1160. [2023-12-02 18:57:08,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 779 states have (on average 1.4415917843388961) internal successors, (1123), 798 states have internal predecessors, (1123), 270 states have call successors, (270), 110 states have call predecessors, (270), 110 states have return successors, (272), 265 states have call predecessors, (272), 268 states have call successors, (272) [2023-12-02 18:57:08,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1665 transitions. [2023-12-02 18:57:08,031 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1665 transitions. Word has length 181 [2023-12-02 18:57:08,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:57:08,032 INFO L495 AbstractCegarLoop]: Abstraction has 1160 states and 1665 transitions. [2023-12-02 18:57:08,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 18:57:08,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1665 transitions. [2023-12-02 18:57:08,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-12-02 18:57:08,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:57:08,041 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:57:08,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 18:57:08,041 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:57:08,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:57:08,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1623617623, now seen corresponding path program 1 times [2023-12-02 18:57:08,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:57:08,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424930219] [2023-12-02 18:57:08,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:08,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:57:08,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:09,088 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-12-02 18:57:09,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:57:09,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424930219] [2023-12-02 18:57:09,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424930219] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:57:09,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:57:09,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:57:09,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036268451] [2023-12-02 18:57:09,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:57:09,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:57:09,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:57:09,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:57:09,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:57:09,091 INFO L87 Difference]: Start difference. First operand 1160 states and 1665 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 18:57:11,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:13,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:15,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:15,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:57:15,809 INFO L93 Difference]: Finished difference Result 2121 states and 3046 transitions. [2023-12-02 18:57:15,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:57:15,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2023-12-02 18:57:15,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:57:15,817 INFO L225 Difference]: With dead ends: 2121 [2023-12-02 18:57:15,818 INFO L226 Difference]: Without dead ends: 1174 [2023-12-02 18:57:15,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 18:57:15,821 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 7 mSDsluCounter, 1205 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:57:15,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1816 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 310 Invalid, 3 Unknown, 0 Unchecked, 6.6s Time] [2023-12-02 18:57:15,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2023-12-02 18:57:15,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1165. [2023-12-02 18:57:15,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1165 states, 783 states have (on average 1.4393358876117497) internal successors, (1127), 803 states have internal predecessors, (1127), 271 states have call successors, (271), 110 states have call predecessors, (271), 110 states have return successors, (273), 266 states have call predecessors, (273), 269 states have call successors, (273) [2023-12-02 18:57:15,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1165 states and 1671 transitions. [2023-12-02 18:57:15,880 INFO L78 Accepts]: Start accepts. Automaton has 1165 states and 1671 transitions. Word has length 181 [2023-12-02 18:57:15,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:57:15,881 INFO L495 AbstractCegarLoop]: Abstraction has 1165 states and 1671 transitions. [2023-12-02 18:57:15,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 18:57:15,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1165 states and 1671 transitions. [2023-12-02 18:57:15,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 18:57:15,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:57:15,887 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:57:15,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 18:57:15,888 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:57:15,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:57:15,888 INFO L85 PathProgramCache]: Analyzing trace with hash -352551211, now seen corresponding path program 1 times [2023-12-02 18:57:15,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:57:15,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822635399] [2023-12-02 18:57:15,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:15,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:57:16,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:16,907 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 18:57:16,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:57:16,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822635399] [2023-12-02 18:57:16,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822635399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:57:16,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:57:16,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:57:16,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319518521] [2023-12-02 18:57:16,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:57:16,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:57:16,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:57:16,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:57:16,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:57:16,910 INFO L87 Difference]: Start difference. First operand 1165 states and 1671 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 18:57:18,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:20,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:21,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:57:21,401 INFO L93 Difference]: Finished difference Result 2173 states and 3126 transitions. [2023-12-02 18:57:21,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:57:21,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2023-12-02 18:57:21,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:57:21,409 INFO L225 Difference]: With dead ends: 2173 [2023-12-02 18:57:21,409 INFO L226 Difference]: Without dead ends: 1221 [2023-12-02 18:57:21,414 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 18:57:21,415 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 22 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:57:21,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1202 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 206 Invalid, 2 Unknown, 0 Unchecked, 4.4s Time] [2023-12-02 18:57:21,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1221 states. [2023-12-02 18:57:21,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1221 to 1169. [2023-12-02 18:57:21,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1169 states, 787 states have (on average 1.4371029224904701) internal successors, (1131), 807 states have internal predecessors, (1131), 271 states have call successors, (271), 110 states have call predecessors, (271), 110 states have return successors, (273), 266 states have call predecessors, (273), 269 states have call successors, (273) [2023-12-02 18:57:21,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1169 states to 1169 states and 1675 transitions. [2023-12-02 18:57:21,515 INFO L78 Accepts]: Start accepts. Automaton has 1169 states and 1675 transitions. Word has length 194 [2023-12-02 18:57:21,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:57:21,516 INFO L495 AbstractCegarLoop]: Abstraction has 1169 states and 1675 transitions. [2023-12-02 18:57:21,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 18:57:21,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1169 states and 1675 transitions. [2023-12-02 18:57:21,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-02 18:57:21,524 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:57:21,525 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:57:21,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 18:57:21,525 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:57:21,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:57:21,526 INFO L85 PathProgramCache]: Analyzing trace with hash 709741296, now seen corresponding path program 1 times [2023-12-02 18:57:21,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:57:21,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541474147] [2023-12-02 18:57:21,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:21,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:57:22,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:22,487 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 18:57:22,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:57:22,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541474147] [2023-12-02 18:57:22,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541474147] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:57:22,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817856064] [2023-12-02 18:57:22,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:22,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:57:22,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:57:22,492 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:57:22,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:57:24,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:24,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 4106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:57:24,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:57:24,342 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-02 18:57:24,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:57:24,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817856064] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:57:24,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:57:24,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 18:57:24,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437876636] [2023-12-02 18:57:24,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:57:24,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:57:24,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:57:24,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:57:24,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:57:24,345 INFO L87 Difference]: Start difference. First operand 1169 states and 1675 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 18:57:26,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:28,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:28,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:57:28,928 INFO L93 Difference]: Finished difference Result 1492 states and 2087 transitions. [2023-12-02 18:57:28,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:57:28,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 201 [2023-12-02 18:57:28,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:57:28,936 INFO L225 Difference]: With dead ends: 1492 [2023-12-02 18:57:28,936 INFO L226 Difference]: Without dead ends: 1162 [2023-12-02 18:57:28,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:57:28,938 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 342 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1441 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:57:28,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1441 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 244 Invalid, 2 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 18:57:28,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1162 states. [2023-12-02 18:57:29,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1162 to 1157. [2023-12-02 18:57:29,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1157 states, 780 states have (on average 1.4384615384615385) internal successors, (1122), 798 states have internal predecessors, (1122), 268 states have call successors, (268), 110 states have call predecessors, (268), 108 states have return successors, (266), 262 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-02 18:57:29,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1157 states to 1157 states and 1656 transitions. [2023-12-02 18:57:29,040 INFO L78 Accepts]: Start accepts. Automaton has 1157 states and 1656 transitions. Word has length 201 [2023-12-02 18:57:29,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:57:29,041 INFO L495 AbstractCegarLoop]: Abstraction has 1157 states and 1656 transitions. [2023-12-02 18:57:29,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 18:57:29,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1157 states and 1656 transitions. [2023-12-02 18:57:29,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-12-02 18:57:29,055 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:57:29,055 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:57:29,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:57:29,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:57:29,256 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:57:29,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:57:29,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1245290541, now seen corresponding path program 1 times [2023-12-02 18:57:29,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:57:29,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219970535] [2023-12-02 18:57:29,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:29,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:57:29,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:30,749 INFO L134 CoverageAnalysis]: Checked inductivity of 758 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2023-12-02 18:57:30,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:57:30,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219970535] [2023-12-02 18:57:30,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219970535] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:57:30,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646691110] [2023-12-02 18:57:30,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:30,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:57:30,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:57:30,751 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:57:30,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:57:32,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:32,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 6250 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:57:32,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:57:32,999 INFO L134 CoverageAnalysis]: Checked inductivity of 758 backedges. 208 proven. 1 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2023-12-02 18:57:32,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:57:33,307 INFO L134 CoverageAnalysis]: Checked inductivity of 758 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2023-12-02 18:57:33,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646691110] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:57:33,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [650455936] [2023-12-02 18:57:33,341 INFO L159 IcfgInterpreter]: Started Sifa with 139 locations of interest [2023-12-02 18:57:33,341 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:57:33,347 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:96) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-12-02 18:57:33,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 18:57:33,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2023-12-02 18:57:33,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042344739] [2023-12-02 18:57:33,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 18:57:33,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 18:57:33,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:57:33,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 18:57:33,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:57:33,354 INFO L87 Difference]: Start difference. First operand 1157 states and 1656 transitions. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) [2023-12-02 18:57:35,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:37,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:39,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:41,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:43,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:57:44,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:57:44,149 INFO L93 Difference]: Finished difference Result 2213 states and 3180 transitions. [2023-12-02 18:57:44,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:57:44,149 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) Word has length 365 [2023-12-02 18:57:44,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:57:44,159 INFO L225 Difference]: With dead ends: 2213 [2023-12-02 18:57:44,159 INFO L226 Difference]: Without dead ends: 1269 [2023-12-02 18:57:44,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 727 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:57:44,165 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 79 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 16 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:57:44,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1792 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 348 Invalid, 5 Unknown, 0 Unchecked, 10.7s Time] [2023-12-02 18:57:44,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2023-12-02 18:57:44,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1269. [2023-12-02 18:57:44,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 856 states have (on average 1.4228971962616823) internal successors, (1218), 874 states have internal predecessors, (1218), 304 states have call successors, (304), 110 states have call predecessors, (304), 108 states have return successors, (302), 298 states have call predecessors, (302), 302 states have call successors, (302) [2023-12-02 18:57:44,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1824 transitions. [2023-12-02 18:57:44,276 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1824 transitions. Word has length 365 [2023-12-02 18:57:44,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:57:44,276 INFO L495 AbstractCegarLoop]: Abstraction has 1269 states and 1824 transitions. [2023-12-02 18:57:44,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 5 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (60), 5 states have call predecessors, (60), 5 states have call successors, (60) [2023-12-02 18:57:44,277 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1824 transitions. [2023-12-02 18:57:44,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-12-02 18:57:44,293 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:57:44,294 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:57:44,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 18:57:44,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:57:44,495 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:57:44,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:57:44,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1589214829, now seen corresponding path program 2 times [2023-12-02 18:57:44,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:57:44,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601767628] [2023-12-02 18:57:44,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:57:44,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:57:45,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:57:46,207 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 101 proven. 14 refuted. 0 times theorem prover too weak. 749 trivial. 0 not checked. [2023-12-02 18:57:46,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:57:46,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601767628] [2023-12-02 18:57:46,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601767628] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:57:46,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740070376] [2023-12-02 18:57:46,208 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:57:46,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:57:46,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:57:46,210 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:57:46,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:09:52,619 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 19:09:52,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:09:52,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 3010 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:09:52,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:09:52,826 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 807 trivial. 0 not checked. [2023-12-02 19:09:52,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:09:52,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740070376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:09:52,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:09:52,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-12-02 19:09:52,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956799033] [2023-12-02 19:09:52,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:09:52,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:09:52,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:09:52,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:09:52,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:09:52,829 INFO L87 Difference]: Start difference. First operand 1269 states and 1824 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 19:09:54,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:09:56,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:09:58,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:00,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:01,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:10:01,451 INFO L93 Difference]: Finished difference Result 2341 states and 3394 transitions. [2023-12-02 19:10:01,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:10:01,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 393 [2023-12-02 19:10:01,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:10:01,458 INFO L225 Difference]: With dead ends: 2341 [2023-12-02 19:10:01,458 INFO L226 Difference]: Without dead ends: 1285 [2023-12-02 19:10:01,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:10:01,461 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 2 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2418 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:10:01,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2418 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 398 Invalid, 4 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 19:10:01,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1285 states. [2023-12-02 19:10:01,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1285 to 1277. [2023-12-02 19:10:01,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1277 states, 862 states have (on average 1.419953596287703) internal successors, (1224), 880 states have internal predecessors, (1224), 304 states have call successors, (304), 110 states have call predecessors, (304), 110 states have return successors, (329), 300 states have call predecessors, (329), 302 states have call successors, (329) [2023-12-02 19:10:01,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 1857 transitions. [2023-12-02 19:10:01,557 INFO L78 Accepts]: Start accepts. Automaton has 1277 states and 1857 transitions. Word has length 393 [2023-12-02 19:10:01,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:10:01,558 INFO L495 AbstractCegarLoop]: Abstraction has 1277 states and 1857 transitions. [2023-12-02 19:10:01,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 19:10:01,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 1857 transitions. [2023-12-02 19:10:01,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-02 19:10:01,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:10:01,569 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 8, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 19:10:01,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:10:01,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:10:01,770 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:10:01,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:10:01,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1210725555, now seen corresponding path program 1 times [2023-12-02 19:10:01,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:10:01,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554451797] [2023-12-02 19:10:01,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:01,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:10:02,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:10:03,407 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 101 proven. 14 refuted. 0 times theorem prover too weak. 811 trivial. 0 not checked. [2023-12-02 19:10:03,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:10:03,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554451797] [2023-12-02 19:10:03,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554451797] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:10:03,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420076741] [2023-12-02 19:10:03,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:03,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:10:03,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:10:03,409 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:10:03,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:10:05,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:10:05,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 7126 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:10:05,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:10:05,536 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 481 proven. 0 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2023-12-02 19:10:05,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:10:05,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420076741] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:10:05,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:10:05,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2023-12-02 19:10:05,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832032363] [2023-12-02 19:10:05,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:10:05,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:10:05,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:10:05,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:10:05,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:10:05,539 INFO L87 Difference]: Start difference. First operand 1277 states and 1857 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 19:10:07,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:09,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:11,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:13,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:14,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:10:14,120 INFO L93 Difference]: Finished difference Result 2353 states and 3431 transitions. [2023-12-02 19:10:14,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:10:14,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) Word has length 437 [2023-12-02 19:10:14,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:10:14,129 INFO L225 Difference]: With dead ends: 2353 [2023-12-02 19:10:14,129 INFO L226 Difference]: Without dead ends: 1289 [2023-12-02 19:10:14,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 438 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:10:14,133 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 2 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:10:14,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2411 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 398 Invalid, 4 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 19:10:14,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2023-12-02 19:10:14,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 1281. [2023-12-02 19:10:14,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1281 states, 866 states have (on average 1.418013856812933) internal successors, (1228), 882 states have internal predecessors, (1228), 304 states have call successors, (304), 110 states have call predecessors, (304), 110 states have return successors, (329), 302 states have call predecessors, (329), 302 states have call successors, (329) [2023-12-02 19:10:14,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 1861 transitions. [2023-12-02 19:10:14,263 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 1861 transitions. Word has length 437 [2023-12-02 19:10:14,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:10:14,263 INFO L495 AbstractCegarLoop]: Abstraction has 1281 states and 1861 transitions. [2023-12-02 19:10:14,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (48), 3 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 19:10:14,264 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1861 transitions. [2023-12-02 19:10:14,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-12-02 19:10:14,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:10:14,274 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 19:10:14,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:10:14,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 19:10:14,481 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:10:14,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:10:14,481 INFO L85 PathProgramCache]: Analyzing trace with hash 489054163, now seen corresponding path program 2 times [2023-12-02 19:10:14,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:10:14,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209090057] [2023-12-02 19:10:14,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:14,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:10:15,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:10:15,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 106 proven. 12 refuted. 0 times theorem prover too weak. 1006 trivial. 0 not checked. [2023-12-02 19:10:15,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:10:15,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209090057] [2023-12-02 19:10:15,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209090057] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:10:15,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912708138] [2023-12-02 19:10:15,980 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:10:15,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:10:15,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:10:15,982 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:10:15,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:10:17,884 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-02 19:10:17,885 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:10:17,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 2302 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 19:10:17,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:10:17,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 1087 trivial. 0 not checked. [2023-12-02 19:10:17,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:10:17,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912708138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:10:17,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:10:17,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-02 19:10:17,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674787361] [2023-12-02 19:10:17,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:10:17,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:10:17,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:10:17,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:10:17,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:10:17,953 INFO L87 Difference]: Start difference. First operand 1281 states and 1861 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 19:10:19,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:21,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:22,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:10:22,346 INFO L93 Difference]: Finished difference Result 2351 states and 3419 transitions. [2023-12-02 19:10:22,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:10:22,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 481 [2023-12-02 19:10:22,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:10:22,353 INFO L225 Difference]: With dead ends: 2351 [2023-12-02 19:10:22,353 INFO L226 Difference]: Without dead ends: 1283 [2023-12-02 19:10:22,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 481 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 19:10:22,356 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 0 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:10:22,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1209 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 2 Unknown, 0 Unchecked, 4.3s Time] [2023-12-02 19:10:22,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1283 states. [2023-12-02 19:10:22,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 1283. [2023-12-02 19:10:22,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1283 states, 868 states have (on average 1.4170506912442395) internal successors, (1230), 884 states have internal predecessors, (1230), 304 states have call successors, (304), 110 states have call predecessors, (304), 110 states have return successors, (329), 302 states have call predecessors, (329), 302 states have call successors, (329) [2023-12-02 19:10:22,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 1283 states and 1863 transitions. [2023-12-02 19:10:22,419 INFO L78 Accepts]: Start accepts. Automaton has 1283 states and 1863 transitions. Word has length 481 [2023-12-02 19:10:22,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:10:22,419 INFO L495 AbstractCegarLoop]: Abstraction has 1283 states and 1863 transitions. [2023-12-02 19:10:22,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 19:10:22,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1863 transitions. [2023-12-02 19:10:22,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-12-02 19:10:22,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:10:22,426 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 19:10:22,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 19:10:22,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 19:10:22,627 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:10:22,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:10:22,628 INFO L85 PathProgramCache]: Analyzing trace with hash 200331787, now seen corresponding path program 1 times [2023-12-02 19:10:22,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:10:22,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87723755] [2023-12-02 19:10:22,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:22,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:10:23,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:10:24,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 106 proven. 12 refuted. 0 times theorem prover too weak. 1011 trivial. 0 not checked. [2023-12-02 19:10:24,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:10:24,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87723755] [2023-12-02 19:10:24,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87723755] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:10:24,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514160014] [2023-12-02 19:10:24,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:24,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:10:24,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:10:24,482 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:10:24,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 19:10:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:10:27,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 7868 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:10:27,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:10:27,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 620 proven. 0 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2023-12-02 19:10:27,112 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:10:27,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514160014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:10:27,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:10:27,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2023-12-02 19:10:27,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485679978] [2023-12-02 19:10:27,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:10:27,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:10:27,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:10:27,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:10:27,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:10:27,115 INFO L87 Difference]: Start difference. First operand 1283 states and 1863 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2023-12-02 19:10:29,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:31,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:33,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:35,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:10:35,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:10:35,659 INFO L93 Difference]: Finished difference Result 2365 states and 3443 transitions. [2023-12-02 19:10:35,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:10:35,660 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) Word has length 483 [2023-12-02 19:10:35,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:10:35,669 INFO L225 Difference]: With dead ends: 2365 [2023-12-02 19:10:35,669 INFO L226 Difference]: Without dead ends: 1295 [2023-12-02 19:10:35,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:10:35,673 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 2 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2418 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:10:35,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2418 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 398 Invalid, 4 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 19:10:35,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2023-12-02 19:10:35,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 1287. [2023-12-02 19:10:35,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 872 states have (on average 1.415137614678899) internal successors, (1234), 886 states have internal predecessors, (1234), 304 states have call successors, (304), 110 states have call predecessors, (304), 110 states have return successors, (329), 304 states have call predecessors, (329), 302 states have call successors, (329) [2023-12-02 19:10:35,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1867 transitions. [2023-12-02 19:10:35,746 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1867 transitions. Word has length 483 [2023-12-02 19:10:35,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:10:35,747 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 1867 transitions. [2023-12-02 19:10:35,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2023-12-02 19:10:35,747 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1867 transitions. [2023-12-02 19:10:35,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2023-12-02 19:10:35,753 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:10:35,753 INFO L195 NwaCegarLoop]: trace histogram [16, 14, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 19:10:35,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 19:10:35,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7992fd3-c6ea-47ad-a085-f9a7ec8915db/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 19:10:35,954 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:10:35,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:10:35,954 INFO L85 PathProgramCache]: Analyzing trace with hash 832165771, now seen corresponding path program 2 times [2023-12-02 19:10:35,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:10:35,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472168343] [2023-12-02 19:10:35,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:35,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms