./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.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_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/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_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/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_fd944955-0711-4407-aa6f-2ca3b8c5cbda/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 cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 08:19:24,233 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 08:19:24,315 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 08:19:24,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 08:19:24,321 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 08:19:24,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 08:19:24,346 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 08:19:24,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 08:19:24,347 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 08:19:24,348 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 08:19:24,348 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 08:19:24,349 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 08:19:24,349 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 08:19:24,350 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 08:19:24,350 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 08:19:24,351 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 08:19:24,351 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 08:19:24,352 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 08:19:24,352 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 08:19:24,353 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 08:19:24,353 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 08:19:24,354 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 08:19:24,355 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 08:19:24,355 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 08:19:24,356 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 08:19:24,356 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 08:19:24,357 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 08:19:24,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 08:19:24,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 08:19:24,358 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 08:19:24,358 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 08:19:24,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 08:19:24,359 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 08:19:24,359 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 08:19:24,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:19:24,360 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 08:19:24,360 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 08:19:24,360 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 08:19:24,360 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 08:19:24,361 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 08:19:24,361 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 08:19:24,361 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 08:19:24,361 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 08:19:24,362 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 08:19:24,362 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_fd944955-0711-4407-aa6f-2ca3b8c5cbda/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_fd944955-0711-4407-aa6f-2ca3b8c5cbda/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 -> cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 [2023-12-02 08:19:24,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 08:19:24,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 08:19:24,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 08:19:24,595 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 08:19:24,595 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 08:19:24,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2023-12-02 08:19:27,268 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 08:19:27,790 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 08:19:27,791 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2023-12-02 08:19:27,834 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/data/072bf3e35/0fcb388dbe174d2d9d8a94c192f9ec65/FLAG2f986bfe1 [2023-12-02 08:19:28,325 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/data/072bf3e35/0fcb388dbe174d2d9d8a94c192f9ec65 [2023-12-02 08:19:28,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 08:19:28,328 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 08:19:28,329 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 08:19:28,329 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 08:19:28,333 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 08:19:28,334 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:19:28" (1/1) ... [2023-12-02 08:19:28,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7137a219 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:28, skipping insertion in model container [2023-12-02 08:19:28,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:19:28" (1/1) ... [2023-12-02 08:19:28,530 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 08:19:28,981 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2023-12-02 08:19:28,981 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2023-12-02 08:19:29,283 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_fd944955-0711-4407-aa6f-2ca3b8c5cbda/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2023-12-02 08:19:30,741 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:19:30,888 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 08:19:30,999 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2023-12-02 08:19:31,000 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2023-12-02 08:19:31,005 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_fd944955-0711-4407-aa6f-2ca3b8c5cbda/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2023-12-02 08:19:31,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:19:31,497 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 08:19:31,504 INFO L206 MainTranslator]: Completed translation [2023-12-02 08:19:31,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31 WrapperNode [2023-12-02 08:19:31,504 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 08:19:31,505 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 08:19:31,505 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 08:19:31,505 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 08:19:31,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,613 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,827 INFO L138 Inliner]: procedures = 293, calls = 6236, calls flagged for inlining = 93, calls inlined = 48, statements flattened = 4675 [2023-12-02 08:19:31,827 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 08:19:31,828 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 08:19:31,828 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 08:19:31,828 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 08:19:31,835 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,835 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,860 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,948 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,960 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,979 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:31,990 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:32,013 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 08:19:32,013 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 08:19:32,014 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 08:19:32,014 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 08:19:32,014 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (1/1) ... [2023-12-02 08:19:32,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:19:32,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:19:32,040 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 08:19:32,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 08:19:32,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 08:19:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 08:19:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 08:19:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 08:19:32,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 08:19:32,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 08:19:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2023-12-02 08:19:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2023-12-02 08:19:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 08:19:32,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 08:19:32,084 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 08:19:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 08:19:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 08:19:32,085 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 08:19:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 08:19:32,085 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 08:19:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 08:19:32,086 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 08:19:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 08:19:32,086 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 08:19:32,086 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 08:19:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2023-12-02 08:19:32,087 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2023-12-02 08:19:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 08:19:32,087 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 08:19:32,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 08:19:32,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 08:19:32,088 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 08:19:32,088 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 08:19:32,088 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 08:19:32,088 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 08:19:32,089 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 08:19:32,089 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 08:19:32,089 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 08:19:32,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 08:19:32,089 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 08:19:32,090 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 08:19:32,090 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2023-12-02 08:19:32,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2023-12-02 08:19:32,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 08:19:32,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 08:19:32,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 08:19:32,090 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 08:19:32,091 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 08:19:32,091 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 08:19:32,091 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 08:19:32,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 08:19:32,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 08:19:32,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 08:19:32,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 08:19:32,091 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-12-02 08:19:32,092 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-12-02 08:19:32,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 08:19:32,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 08:19:32,092 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2023-12-02 08:19:32,092 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2023-12-02 08:19:32,092 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2023-12-02 08:19:32,092 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2023-12-02 08:19:32,093 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 08:19:32,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 08:19:32,093 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2023-12-02 08:19:32,093 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2023-12-02 08:19:32,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 08:19:32,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 08:19:32,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 08:19:32,094 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 08:19:32,094 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 08:19:32,511 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 08:19:32,524 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 08:19:32,794 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 08:19:47,262 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 08:19:48,854 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 08:19:48,855 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 08:19:48,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:19:48 BoogieIcfgContainer [2023-12-02 08:19:48,857 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 08:19:48,859 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 08:19:48,860 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 08:19:48,862 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 08:19:48,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:19:28" (1/3) ... [2023-12-02 08:19:48,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479a45a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:19:48, skipping insertion in model container [2023-12-02 08:19:48,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:19:31" (2/3) ... [2023-12-02 08:19:48,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479a45a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:19:48, skipping insertion in model container [2023-12-02 08:19:48,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:19:48" (3/3) ... [2023-12-02 08:19:48,865 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2023-12-02 08:19:48,882 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 08:19:48,882 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 08:19:48,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 08:19:48,936 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;@62c1b490, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 08:19:48,936 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 08:19:48,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 277 states, 181 states have (on average 1.4033149171270718) internal successors, (254), 188 states have internal predecessors, (254), 68 states have call successors, (68), 27 states have call predecessors, (68), 26 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-02 08:19:48,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 08:19:48,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:19:48,950 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:19:48,951 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:19:48,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:19:48,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1252720227, now seen corresponding path program 1 times [2023-12-02 08:19:48,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:19:48,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093281331] [2023-12-02 08:19:48,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:19:48,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:19:49,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:19:50,386 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 08:19:50,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:19:50,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093281331] [2023-12-02 08:19:50,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093281331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:19:50,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:19:50,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:19:50,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027150726] [2023-12-02 08:19:50,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:19:50,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:19:50,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:19:50,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:19:50,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:19:50,424 INFO L87 Difference]: Start difference. First operand has 277 states, 181 states have (on average 1.4033149171270718) internal successors, (254), 188 states have internal predecessors, (254), 68 states have call successors, (68), 27 states have call predecessors, (68), 26 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 08:19:53,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:19:56,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:19:58,428 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 08:20:00,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:03,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:05,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:05,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:20:05,426 INFO L93 Difference]: Finished difference Result 770 states and 1077 transitions. [2023-12-02 08:20:05,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:20:05,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 17 [2023-12-02 08:20:05,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:20:05,439 INFO L225 Difference]: With dead ends: 770 [2023-12-02 08:20:05,439 INFO L226 Difference]: Without dead ends: 415 [2023-12-02 08:20:05,444 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 08:20:05,447 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 308 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-12-02 08:20:05,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 631 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 136 Invalid, 6 Unknown, 0 Unchecked, 14.9s Time] [2023-12-02 08:20:05,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-12-02 08:20:05,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 400. [2023-12-02 08:20:05,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 270 states have (on average 1.4148148148148147) internal successors, (382), 278 states have internal predecessors, (382), 90 states have call successors, (90), 40 states have call predecessors, (90), 39 states have return successors, (88), 81 states have call predecessors, (88), 88 states have call successors, (88) [2023-12-02 08:20:05,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 560 transitions. [2023-12-02 08:20:05,526 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 560 transitions. Word has length 17 [2023-12-02 08:20:05,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:20:05,527 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 560 transitions. [2023-12-02 08:20:05,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 08:20:05,527 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 560 transitions. [2023-12-02 08:20:05,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-02 08:20:05,530 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:20:05,531 INFO L195 NwaCegarLoop]: trace histogram [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 08:20:05,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 08:20:05,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:20:05,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:20:05,532 INFO L85 PathProgramCache]: Analyzing trace with hash 351935833, now seen corresponding path program 1 times [2023-12-02 08:20:05,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:20:05,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440376992] [2023-12-02 08:20:05,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:20:05,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:20:06,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:20:06,953 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 08:20:06,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:20:06,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440376992] [2023-12-02 08:20:06,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440376992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:20:06,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:20:06,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 08:20:06,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845329679] [2023-12-02 08:20:06,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:20:06,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 08:20:06,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:20:06,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 08:20:06,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 08:20:06,957 INFO L87 Difference]: Start difference. First operand 400 states and 560 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 08:20:10,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:12,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:15,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:18,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:20,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:22,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:22,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:20:22,671 INFO L93 Difference]: Finished difference Result 970 states and 1344 transitions. [2023-12-02 08:20:22,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 08:20:22,672 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-12-02 08:20:22,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:20:22,680 INFO L225 Difference]: With dead ends: 970 [2023-12-02 08:20:22,680 INFO L226 Difference]: Without dead ends: 577 [2023-12-02 08:20:22,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:20:22,684 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 214 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 31 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 751 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-12-02 08:20:22,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 751 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 194 Invalid, 6 Unknown, 0 Unchecked, 15.6s Time] [2023-12-02 08:20:22,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2023-12-02 08:20:22,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 572. [2023-12-02 08:20:22,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 396 states have (on average 1.4090909090909092) internal successors, (558), 406 states have internal predecessors, (558), 116 states have call successors, (116), 60 states have call predecessors, (116), 59 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:20:22,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 788 transitions. [2023-12-02 08:20:22,736 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 788 transitions. Word has length 37 [2023-12-02 08:20:22,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:20:22,736 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 788 transitions. [2023-12-02 08:20:22,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 08:20:22,737 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 788 transitions. [2023-12-02 08:20:22,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-02 08:20:22,739 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:20:22,739 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 08:20:22,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 08:20:22,740 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:20:22,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:20:22,741 INFO L85 PathProgramCache]: Analyzing trace with hash -889407211, now seen corresponding path program 1 times [2023-12-02 08:20:22,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:20:22,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752958794] [2023-12-02 08:20:22,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:20:22,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:20:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:20:23,735 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 08:20:23,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:20:23,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752958794] [2023-12-02 08:20:23,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752958794] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:20:23,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:20:23,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:20:23,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905938041] [2023-12-02 08:20:23,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:20:23,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:20:23,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:20:23,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:20:23,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:20:23,738 INFO L87 Difference]: Start difference. First operand 572 states and 788 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 08:20:27,800 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 08:20:30,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:33,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:35,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:35,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:20:35,271 INFO L93 Difference]: Finished difference Result 1105 states and 1526 transitions. [2023-12-02 08:20:35,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:20:35,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-12-02 08:20:35,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:20:35,277 INFO L225 Difference]: With dead ends: 1105 [2023-12-02 08:20:35,277 INFO L226 Difference]: Without dead ends: 578 [2023-12-02 08:20:35,279 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 08:20:35,279 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 2 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-02 08:20:35,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 517 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 126 Invalid, 4 Unknown, 0 Unchecked, 11.5s Time] [2023-12-02 08:20:35,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2023-12-02 08:20:35,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 576. [2023-12-02 08:20:35,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 400 states have (on average 1.405) internal successors, (562), 410 states have internal predecessors, (562), 116 states have call successors, (116), 60 states have call predecessors, (116), 59 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:20:35,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 792 transitions. [2023-12-02 08:20:35,312 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 792 transitions. Word has length 38 [2023-12-02 08:20:35,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:20:35,312 INFO L495 AbstractCegarLoop]: Abstraction has 576 states and 792 transitions. [2023-12-02 08:20:35,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 08:20:35,313 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 792 transitions. [2023-12-02 08:20:35,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-02 08:20:35,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:20:35,315 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 08:20:35,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 08:20:35,315 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:20:35,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:20:35,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1083378485, now seen corresponding path program 1 times [2023-12-02 08:20:35,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:20:35,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880317911] [2023-12-02 08:20:35,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:20:35,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:20:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:20:36,631 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 08:20:36,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:20:36,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880317911] [2023-12-02 08:20:36,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880317911] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:20:36,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502899105] [2023-12-02 08:20:36,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:20:36,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:20:36,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:20:36,636 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:20:36,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 08:20:38,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:20:38,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 8833 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 08:20:38,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:20:39,142 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 08:20:39,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:20:39,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502899105] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:20:39,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 08:20:39,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 08:20:39,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133781665] [2023-12-02 08:20:39,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:20:39,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:20:39,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:20:39,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:20:39,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:20:39,145 INFO L87 Difference]: Start difference. First operand 576 states and 792 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 08:20:42,373 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 08:20:44,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:20:45,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:20:45,088 INFO L93 Difference]: Finished difference Result 584 states and 796 transitions. [2023-12-02 08:20:45,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:20:45,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2023-12-02 08:20:45,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:20:45,093 INFO L225 Difference]: With dead ends: 584 [2023-12-02 08:20:45,093 INFO L226 Difference]: Without dead ends: 581 [2023-12-02 08:20:45,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:20:45,095 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 275 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-12-02 08:20:45,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 273 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2023-12-02 08:20:45,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2023-12-02 08:20:45,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2023-12-02 08:20:45,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 403 states have (on average 1.3970223325062034) internal successors, (563), 412 states have internal predecessors, (563), 115 states have call successors, (115), 63 states have call predecessors, (115), 62 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:20:45,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 792 transitions. [2023-12-02 08:20:45,123 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 792 transitions. Word has length 41 [2023-12-02 08:20:45,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:20:45,123 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 792 transitions. [2023-12-02 08:20:45,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 08:20:45,124 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 792 transitions. [2023-12-02 08:20:45,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 08:20:45,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:20:45,128 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:20:45,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 08:20:45,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:20:45,328 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:20:45,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:20:45,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1564825571, now seen corresponding path program 1 times [2023-12-02 08:20:45,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:20:45,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025842684] [2023-12-02 08:20:45,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:20:45,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:20:45,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:20:46,576 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 08:20:46,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:20:46,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025842684] [2023-12-02 08:20:46,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025842684] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:20:46,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182812711] [2023-12-02 08:20:46,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:20:46,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:20:46,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:20:46,579 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:20:46,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 08:20:48,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:20:48,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 9270 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 08:20:48,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:20:48,749 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 08:20:48,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:20:48,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182812711] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:20:48,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 08:20:48,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 08:20:48,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569948724] [2023-12-02 08:20:48,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:20:48,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:20:48,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:20:48,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:20:48,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:20:48,752 INFO L87 Difference]: Start difference. First operand 581 states and 792 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 08:20:50,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:53,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:55,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:20:58,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:21:00,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:21:00,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:21:00,430 INFO L93 Difference]: Finished difference Result 1139 states and 1560 transitions. [2023-12-02 08:21:00,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:21:00,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2023-12-02 08:21:00,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:21:00,437 INFO L225 Difference]: With dead ends: 1139 [2023-12-02 08:21:00,437 INFO L226 Difference]: Without dead ends: 603 [2023-12-02 08:21:00,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:21:00,440 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 4 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2023-12-02 08:21:00,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 515 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 122 Invalid, 4 Unknown, 0 Unchecked, 11.6s Time] [2023-12-02 08:21:00,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-12-02 08:21:00,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 587. [2023-12-02 08:21:00,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 409 states have (on average 1.39119804400978) internal successors, (569), 418 states have internal predecessors, (569), 115 states have call successors, (115), 63 states have call predecessors, (115), 62 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:21:00,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 798 transitions. [2023-12-02 08:21:00,482 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 798 transitions. Word has length 78 [2023-12-02 08:21:00,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:21:00,483 INFO L495 AbstractCegarLoop]: Abstraction has 587 states and 798 transitions. [2023-12-02 08:21:00,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 08:21:00,483 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 798 transitions. [2023-12-02 08:21:00,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 08:21:00,486 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:21:00,486 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 08:21:00,507 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 08:21:00,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:21:00,687 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:21:00,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:21:00,688 INFO L85 PathProgramCache]: Analyzing trace with hash -531416099, now seen corresponding path program 1 times [2023-12-02 08:21:00,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:21:00,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171494557] [2023-12-02 08:21:00,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:21:00,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:21:58,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:21:59,176 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 08:21:59,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:21:59,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171494557] [2023-12-02 08:21:59,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171494557] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:21:59,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383328166] [2023-12-02 08:21:59,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:21:59,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:21:59,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:21:59,179 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:21:59,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 08:22:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:22:59,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 12198 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 08:22:59,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:22:59,268 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 08:22:59,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:22:59,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383328166] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:22:59,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 08:22:59,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 08:22:59,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027067215] [2023-12-02 08:22:59,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:22:59,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:22:59,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:22:59,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:22:59,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:22:59,271 INFO L87 Difference]: Start difference. First operand 587 states and 798 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 08:23:02,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 08:23:04,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:23:07,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:23:09,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:23:09,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:23:09,762 INFO L93 Difference]: Finished difference Result 1131 states and 1548 transitions. [2023-12-02 08:23:09,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:23:09,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2023-12-02 08:23:09,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:23:09,767 INFO L225 Difference]: With dead ends: 1131 [2023-12-02 08:23:09,767 INFO L226 Difference]: Without dead ends: 589 [2023-12-02 08:23:09,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:23:09,769 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 0 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-12-02 08:23:09,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 525 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 4 Unknown, 0 Unchecked, 10.5s Time] [2023-12-02 08:23:09,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2023-12-02 08:23:09,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 589. [2023-12-02 08:23:09,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 411 states have (on average 1.389294403892944) internal successors, (571), 420 states have internal predecessors, (571), 115 states have call successors, (115), 63 states have call predecessors, (115), 62 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:23:09,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 800 transitions. [2023-12-02 08:23:09,794 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 800 transitions. Word has length 101 [2023-12-02 08:23:09,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:23:09,795 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 800 transitions. [2023-12-02 08:23:09,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 08:23:09,795 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 800 transitions. [2023-12-02 08:23:09,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 08:23:09,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:23:09,798 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:23:09,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 08:23:09,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:23:09,999 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:23:09,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:23:09,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1480891559, now seen corresponding path program 1 times [2023-12-02 08:23:09,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:23:09,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559886858] [2023-12-02 08:23:10,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:23:10,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:24:14,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:24:15,427 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 08:24:15,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:24:15,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559886858] [2023-12-02 08:24:15,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559886858] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:24:15,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215856304] [2023-12-02 08:24:15,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:24:15,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:24:15,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:24:15,429 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:24:15,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 08:25:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:25:28,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 12208 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 08:25:28,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:25:28,426 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 08:25:28,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:25:28,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215856304] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:25:28,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 08:25:28,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 08:25:28,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422184242] [2023-12-02 08:25:28,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:25:28,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:25:28,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:25:28,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:25:28,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:25:28,428 INFO L87 Difference]: Start difference. First operand 589 states and 800 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 08:25:32,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:25:34,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:25:37,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:25:39,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:25:39,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:25:39,580 INFO L93 Difference]: Finished difference Result 1141 states and 1558 transitions. [2023-12-02 08:25:39,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:25:39,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2023-12-02 08:25:39,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:25:39,586 INFO L225 Difference]: With dead ends: 1141 [2023-12-02 08:25:39,586 INFO L226 Difference]: Without dead ends: 597 [2023-12-02 08:25:39,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:25:39,589 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 3 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2023-12-02 08:25:39,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 523 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 4 Unknown, 0 Unchecked, 11.1s Time] [2023-12-02 08:25:39,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2023-12-02 08:25:39,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 591. [2023-12-02 08:25:39,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 413 states have (on average 1.387409200968523) internal successors, (573), 422 states have internal predecessors, (573), 115 states have call successors, (115), 63 states have call predecessors, (115), 62 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:25:39,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 802 transitions. [2023-12-02 08:25:39,623 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 802 transitions. Word has length 103 [2023-12-02 08:25:39,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:25:39,624 INFO L495 AbstractCegarLoop]: Abstraction has 591 states and 802 transitions. [2023-12-02 08:25:39,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 08:25:39,624 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 802 transitions. [2023-12-02 08:25:39,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 08:25:39,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:25:39,627 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:25:39,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 08:25:39,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:25:39,857 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:25:39,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:25:39,858 INFO L85 PathProgramCache]: Analyzing trace with hash -747796753, now seen corresponding path program 1 times [2023-12-02 08:25:39,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:25:39,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216750066] [2023-12-02 08:25:39,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:25:39,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:26:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:26:44,136 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 08:26:44,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:26:44,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216750066] [2023-12-02 08:26:44,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216750066] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:26:44,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171827600] [2023-12-02 08:26:44,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:26:44,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:26:44,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:26:44,140 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:26:44,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 08:27:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:27:53,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 12211 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 08:27:53,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:27:53,867 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-02 08:27:53,868 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:27:53,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171827600] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:27:53,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 08:27:53,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 08:27:53,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612469244] [2023-12-02 08:27:53,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:27:53,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:27:53,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:27:53,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:27:53,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:27:53,870 INFO L87 Difference]: Start difference. First operand 591 states and 802 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 08:27:57,658 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 08:27:59,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:28:02,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:28:04,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:28:04,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:28:04,812 INFO L93 Difference]: Finished difference Result 1157 states and 1576 transitions. [2023-12-02 08:28:04,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:28:04,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104 [2023-12-02 08:28:04,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:28:04,816 INFO L225 Difference]: With dead ends: 1157 [2023-12-02 08:28:04,817 INFO L226 Difference]: Without dead ends: 611 [2023-12-02 08:28:04,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:28:04,819 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 4 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-12-02 08:28:04,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 513 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 125 Invalid, 4 Unknown, 0 Unchecked, 10.9s Time] [2023-12-02 08:28:04,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2023-12-02 08:28:04,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 595. [2023-12-02 08:28:04,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 417 states have (on average 1.3836930455635492) internal successors, (577), 426 states have internal predecessors, (577), 115 states have call successors, (115), 63 states have call predecessors, (115), 62 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:28:04,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 806 transitions. [2023-12-02 08:28:04,843 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 806 transitions. Word has length 104 [2023-12-02 08:28:04,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:28:04,843 INFO L495 AbstractCegarLoop]: Abstraction has 595 states and 806 transitions. [2023-12-02 08:28:04,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 08:28:04,843 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 806 transitions. [2023-12-02 08:28:04,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-02 08:28:04,845 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:28:04,845 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-12-02 08:28:04,872 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 08:28:05,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:28:05,046 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:28:05,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:28:05,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1449353964, now seen corresponding path program 1 times [2023-12-02 08:28:05,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:28:05,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095967407] [2023-12-02 08:28:05,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:28:05,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:30:00,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:30:02,189 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 08:30:02,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:30:02,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095967407] [2023-12-02 08:30:02,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095967407] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 08:30:02,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499790701] [2023-12-02 08:30:02,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:30:02,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:30:02,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:30:02,191 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 08:30:02,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 08:32:05,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:32:05,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 14853 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 08:32:05,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 08:32:05,718 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 08:32:05,718 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 08:32:05,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499790701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:32:05,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 08:32:05,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 08:32:05,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473004880] [2023-12-02 08:32:05,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:32:05,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:32:05,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:32:05,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:32:05,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:32:05,721 INFO L87 Difference]: Start difference. First operand 595 states and 806 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 08:32:07,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:32:10,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:32:13,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:32:15,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:32:17,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 08:32:18,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:32:18,062 INFO L93 Difference]: Finished difference Result 1159 states and 1578 transitions. [2023-12-02 08:32:18,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:32:18,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 115 [2023-12-02 08:32:18,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:32:18,067 INFO L225 Difference]: With dead ends: 1159 [2023-12-02 08:32:18,067 INFO L226 Difference]: Without dead ends: 609 [2023-12-02 08:32:18,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:32:18,069 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 7 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 08:32:18,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 519 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 118 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 08:32:18,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2023-12-02 08:32:18,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 601. [2023-12-02 08:32:18,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 423 states have (on average 1.3782505910165486) internal successors, (583), 432 states have internal predecessors, (583), 115 states have call successors, (115), 63 states have call predecessors, (115), 62 states have return successors, (114), 105 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 08:32:18,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 812 transitions. [2023-12-02 08:32:18,094 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 812 transitions. Word has length 115 [2023-12-02 08:32:18,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:32:18,095 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 812 transitions. [2023-12-02 08:32:18,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 08:32:18,095 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 812 transitions. [2023-12-02 08:32:18,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-02 08:32:18,097 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:32:18,097 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-12-02 08:32:18,132 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 08:32:18,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd944955-0711-4407-aa6f-2ca3b8c5cbda/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 08:32:18,298 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:32:18,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:32:18,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1023159652, now seen corresponding path program 1 times [2023-12-02 08:32:18,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:32:18,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192088072] [2023-12-02 08:32:18,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:32:18,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms