./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire --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 71101d2b79b59e25da9ba6ac44f6028cc3034769032ea6dc2bebcfbbe6cd49e1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:32:03,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:32:03,872 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:32:03,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:32:03,885 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:32:03,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:32:03,932 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:32:03,932 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:32:03,933 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:32:03,938 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:32:03,939 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:32:03,940 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:32:03,941 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:32:03,942 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:32:03,943 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:32:03,943 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:32:03,944 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:32:03,944 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:32:03,945 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:32:03,945 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:32:03,946 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:32:03,946 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:32:03,947 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:32:03,948 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:32:03,948 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:32:03,949 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:32:03,949 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:32:03,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:32:03,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:32:03,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:32:03,952 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:32:03,952 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:32:03,952 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:32:03,953 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:32:03,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:03,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:32:03,953 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:32:03,954 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:32:03,954 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:32:03,954 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:32:03,954 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:32:03,955 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:32:03,955 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:32:03,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:32:03,956 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_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/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_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire 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 -> 71101d2b79b59e25da9ba6ac44f6028cc3034769032ea6dc2bebcfbbe6cd49e1 [2023-11-23 21:32:04,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:32:04,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:32:04,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:32:04,244 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:32:04,245 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:32:04,247 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2023-11-23 21:32:07,524 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:32:08,185 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:32:08,186 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2023-11-23 21:32:08,238 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/data/287e05b9e/09e8aecf508d4461954c41ec6c63757c/FLAG33e4856f0 [2023-11-23 21:32:08,261 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/data/287e05b9e/09e8aecf508d4461954c41ec6c63757c [2023-11-23 21:32:08,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:32:08,274 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:32:08,281 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:08,284 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:32:08,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:32:08,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:08" (1/1) ... [2023-11-23 21:32:08,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6eec1c83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:08, skipping insertion in model container [2023-11-23 21:32:08,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:08" (1/1) ... [2023-11-23 21:32:08,454 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:09,453 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-23 21:32:09,666 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_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161338,161351] [2023-11-23 21:32:10,232 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:10,261 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:32:10,516 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-23 21:32:10,538 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_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161338,161351] [2023-11-23 21:32:10,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/998/dscv_tempdir/dscv/ri/205_9a/drivers/net/phy/dp83640.o.c.prepared"), "i" (952), "i" (12UL)); [6658-6659] [2023-11-23 21:32:10,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:10,915 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:10,915 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:10,916 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:10,924 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:32:10,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10 WrapperNode [2023-11-23 21:32:10,925 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:10,927 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:10,927 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:32:10,927 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:32:10,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,025 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,181 INFO L138 Inliner]: procedures = 185, calls = 866, calls flagged for inlining = 75, calls inlined = 64, statements flattened = 2341 [2023-11-23 21:32:11,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:11,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:32:11,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:32:11,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:32:11,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,210 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,211 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,311 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,327 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,345 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,387 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:32:11,388 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:32:11,388 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:32:11,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:32:11,389 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (1/1) ... [2023-11-23 21:32:11,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:11,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:11,436 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:32:11,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:32:11,481 INFO L130 BoogieDeclarations]: Found specification of procedure broadcast_write [2023-11-23 21:32:11,482 INFO L138 BoogieDeclarations]: Found implementation of procedure broadcast_write [2023-11-23 21:32:11,482 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:32:11,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:32:11,483 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_config_aneg [2023-11-23 21:32:11,483 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_config_aneg [2023-11-23 21:32:11,483 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:32:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:32:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:32:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_put [2023-11-23 21:32:11,484 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_put [2023-11-23 21:32:11,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:32:11,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:32:11,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:32:11,486 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-23 21:32:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-23 21:32:11,487 INFO L130 BoogieDeclarations]: Found specification of procedure phy2txts [2023-11-23 21:32:11,487 INFO L138 BoogieDeclarations]: Found implementation of procedure phy2txts [2023-11-23 21:32:11,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-23 21:32:11,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-23 21:32:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ts_info [2023-11-23 21:32:11,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ts_info [2023-11-23 21:32:11,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:32:11,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:32:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2023-11-23 21:32:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2023-11-23 21:32:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2023-11-23 21:32:11,491 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2023-11-23 21:32:11,491 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_intr [2023-11-23 21:32:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_intr [2023-11-23 21:32:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure tdr_write [2023-11-23 21:32:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure tdr_write [2023-11-23 21:32:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-23 21:32:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-23 21:32:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:32:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:32:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure exts_chan_to_edata [2023-11-23 21:32:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure exts_chan_to_edata [2023-11-23 21:32:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure skb_complete_tx_timestamp [2023-11-23 21:32:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_complete_tx_timestamp [2023-11-23 21:32:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-23 21:32:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-23 21:32:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:32:11,494 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:32:11,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:32:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:32:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:32:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:32:11,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:32:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_rxtstamp [2023-11-23 21:32:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_rxtstamp [2023-11-23 21:32:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-23 21:32:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-23 21:32:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:32:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:32:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-11-23 21:32:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-11-23 21:32:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:32:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:32:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:32:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:32:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:32:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure prune_rx_ts [2023-11-23 21:32:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure prune_rx_ts [2023-11-23 21:32:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:32:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:32:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 21:32:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 21:32:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:32:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_init [2023-11-23 21:32:11,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_init [2023-11-23 21:32:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:32:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:32:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:32:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:32:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:32:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 21:32:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2023-11-23 21:32:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2023-11-23 21:32:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 21:32:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 21:32:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:32:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-23 21:32:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-23 21:32:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 21:32:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 21:32:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:32:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:32:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:32:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:32:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure enable_status_frames [2023-11-23 21:32:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_status_frames [2023-11-23 21:32:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_hwtstamp [2023-11-23 21:32:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_hwtstamp [2023-11-23 21:32:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 21:32:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 21:32:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-11-23 21:32:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-11-23 21:32:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-23 21:32:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-23 21:32:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:32:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:32:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-23 21:32:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-23 21:32:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:32:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:32:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:32:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:32:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_get [2023-11-23 21:32:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_get [2023-11-23 21:32:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ack_interrupt [2023-11-23 21:32:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ack_interrupt [2023-11-23 21:32:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ext_read [2023-11-23 21:32:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_read [2023-11-23 21:32:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 21:32:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 21:32:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:32:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:32:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:32:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:32:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 21:32:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 21:32:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2023-11-23 21:32:11,515 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2023-11-23 21:32:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_txtstamp [2023-11-23 21:32:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_txtstamp [2023-11-23 21:32:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:32:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure enable_broadcast [2023-11-23 21:32:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_broadcast [2023-11-23 21:32:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:32:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:32:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:32:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:32:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:32:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:32:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2023-11-23 21:32:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2023-11-23 21:32:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure ext_write [2023-11-23 21:32:11,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_write [2023-11-23 21:32:11,519 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:32:11,520 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:32:12,131 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:32:12,135 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:32:12,782 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:32:15,477 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:32:16,619 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:32:16,620 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-23 21:32:16,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:16 BoogieIcfgContainer [2023-11-23 21:32:16,622 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:32:16,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:32:16,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:32:16,629 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:32:16,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:32:08" (1/3) ... [2023-11-23 21:32:16,630 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45c8535d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:16, skipping insertion in model container [2023-11-23 21:32:16,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:10" (2/3) ... [2023-11-23 21:32:16,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45c8535d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:16, skipping insertion in model container [2023-11-23 21:32:16,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:16" (3/3) ... [2023-11-23 21:32:16,632 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2023-11-23 21:32:16,655 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:32:16,655 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:32:16,763 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:32:16,779 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;@6ef9aeaf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:32:16,779 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:32:16,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 676 states, 406 states have (on average 1.3399014778325122) internal successors, (544), 423 states have internal predecessors, (544), 206 states have call successors, (206), 63 states have call predecessors, (206), 62 states have return successors, (203), 202 states have call predecessors, (203), 203 states have call successors, (203) [2023-11-23 21:32:16,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-23 21:32:16,811 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:16,813 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] [2023-11-23 21:32:16,813 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:16,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:16,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1384064106, now seen corresponding path program 1 times [2023-11-23 21:32:16,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:16,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980855359] [2023-11-23 21:32:16,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:16,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:17,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:17,509 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:17,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:17,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980855359] [2023-11-23 21:32:17,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980855359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:17,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:17,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:32:17,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005528926] [2023-11-23 21:32:17,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:17,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:32:17,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:17,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:32:17,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:32:17,591 INFO L87 Difference]: Start difference. First operand has 676 states, 406 states have (on average 1.3399014778325122) internal successors, (544), 423 states have internal predecessors, (544), 206 states have call successors, (206), 63 states have call predecessors, (206), 62 states have return successors, (203), 202 states have call predecessors, (203), 203 states have call successors, (203) Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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-11-23 21:32:19,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:19,851 INFO L93 Difference]: Finished difference Result 2013 states and 2865 transitions. [2023-11-23 21:32:19,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:32:19,855 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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 26 [2023-11-23 21:32:19,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:19,887 INFO L225 Difference]: With dead ends: 2013 [2023-11-23 21:32:19,887 INFO L226 Difference]: Without dead ends: 1305 [2023-11-23 21:32:19,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:19,903 INFO L413 NwaCegarLoop]: 887 mSDtfsCounter, 933 mSDsluCounter, 1703 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:19,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 2590 Invalid, 416 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-23 21:32:19,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2023-11-23 21:32:20,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1301. [2023-11-23 21:32:20,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1301 states, 785 states have (on average 1.3235668789808916) internal successors, (1039), 809 states have internal predecessors, (1039), 394 states have call successors, (394), 122 states have call predecessors, (394), 121 states have return successors, (401), 391 states have call predecessors, (401), 393 states have call successors, (401) [2023-11-23 21:32:20,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 1301 states and 1834 transitions. [2023-11-23 21:32:20,221 INFO L78 Accepts]: Start accepts. Automaton has 1301 states and 1834 transitions. Word has length 26 [2023-11-23 21:32:20,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:20,222 INFO L495 AbstractCegarLoop]: Abstraction has 1301 states and 1834 transitions. [2023-11-23 21:32:20,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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-11-23 21:32:20,222 INFO L276 IsEmpty]: Start isEmpty. Operand 1301 states and 1834 transitions. [2023-11-23 21:32:20,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-23 21:32:20,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:20,244 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, 1, 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-11-23 21:32:20,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:32:20,244 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:20,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:20,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1108101123, now seen corresponding path program 1 times [2023-11-23 21:32:20,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:20,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438200994] [2023-11-23 21:32:20,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:20,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:20,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:20,520 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:20,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:20,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438200994] [2023-11-23 21:32:20,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438200994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:20,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:20,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:20,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314279039] [2023-11-23 21:32:20,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:20,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:20,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:20,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:20,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:20,535 INFO L87 Difference]: Start difference. First operand 1301 states and 1834 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 21:32:21,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:21,819 INFO L93 Difference]: Finished difference Result 2673 states and 3758 transitions. [2023-11-23 21:32:21,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:21,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-11-23 21:32:21,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:21,836 INFO L225 Difference]: With dead ends: 2673 [2023-11-23 21:32:21,836 INFO L226 Difference]: Without dead ends: 1377 [2023-11-23 21:32:21,843 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-11-23 21:32:21,845 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 75 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:21,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1580 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:32:21,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2023-11-23 21:32:21,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 1371. [2023-11-23 21:32:21,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 835 states have (on average 1.325748502994012) internal successors, (1107), 860 states have internal predecessors, (1107), 405 states have call successors, (405), 131 states have call predecessors, (405), 130 states have return successors, (412), 401 states have call predecessors, (412), 404 states have call successors, (412) [2023-11-23 21:32:21,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 1924 transitions. [2023-11-23 21:32:21,959 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 1924 transitions. Word has length 66 [2023-11-23 21:32:21,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:21,959 INFO L495 AbstractCegarLoop]: Abstraction has 1371 states and 1924 transitions. [2023-11-23 21:32:21,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 21:32:21,960 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 1924 transitions. [2023-11-23 21:32:21,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 21:32:21,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:21,970 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2023-11-23 21:32:21,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:32:21,971 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:21,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:21,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1196047139, now seen corresponding path program 1 times [2023-11-23 21:32:21,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:21,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758458663] [2023-11-23 21:32:21,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:21,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:22,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:22,216 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:32:22,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:22,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758458663] [2023-11-23 21:32:22,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758458663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:22,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:22,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:22,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505741734] [2023-11-23 21:32:22,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:22,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:22,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:22,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:22,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:22,226 INFO L87 Difference]: Start difference. First operand 1371 states and 1924 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:32:23,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:23,730 INFO L93 Difference]: Finished difference Result 3725 states and 5196 transitions. [2023-11-23 21:32:23,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:23,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 87 [2023-11-23 21:32:23,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:23,751 INFO L225 Difference]: With dead ends: 3725 [2023-11-23 21:32:23,751 INFO L226 Difference]: Without dead ends: 2375 [2023-11-23 21:32:23,759 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-11-23 21:32:23,765 INFO L413 NwaCegarLoop]: 911 mSDtfsCounter, 820 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1526 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:23,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1526 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:32:23,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2375 states. [2023-11-23 21:32:23,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2375 to 2369. [2023-11-23 21:32:23,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2369 states, 1453 states have (on average 1.3041982105987613) internal successors, (1895), 1489 states have internal predecessors, (1895), 674 states have call successors, (674), 242 states have call predecessors, (674), 241 states have return successors, (684), 667 states have call predecessors, (684), 673 states have call successors, (684) [2023-11-23 21:32:23,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2369 states to 2369 states and 3253 transitions. [2023-11-23 21:32:23,935 INFO L78 Accepts]: Start accepts. Automaton has 2369 states and 3253 transitions. Word has length 87 [2023-11-23 21:32:23,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:23,938 INFO L495 AbstractCegarLoop]: Abstraction has 2369 states and 3253 transitions. [2023-11-23 21:32:23,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:32:23,938 INFO L276 IsEmpty]: Start isEmpty. Operand 2369 states and 3253 transitions. [2023-11-23 21:32:23,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 21:32:23,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:23,945 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2023-11-23 21:32:23,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:32:23,946 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:23,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:23,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1207336113, now seen corresponding path program 1 times [2023-11-23 21:32:23,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:23,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743017006] [2023-11-23 21:32:23,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:23,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:24,102 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 21:32:24,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:24,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743017006] [2023-11-23 21:32:24,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743017006] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:24,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:24,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:24,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136869362] [2023-11-23 21:32:24,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:24,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:24,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:24,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:24,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:24,106 INFO L87 Difference]: Start difference. First operand 2369 states and 3253 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-23 21:32:25,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:25,053 INFO L93 Difference]: Finished difference Result 3586 states and 4935 transitions. [2023-11-23 21:32:25,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:25,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 87 [2023-11-23 21:32:25,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:25,071 INFO L225 Difference]: With dead ends: 3586 [2023-11-23 21:32:25,072 INFO L226 Difference]: Without dead ends: 2377 [2023-11-23 21:32:25,078 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-11-23 21:32:25,080 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 4 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1610 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:25,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1610 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:32:25,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2377 states. [2023-11-23 21:32:25,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2377 to 2377. [2023-11-23 21:32:25,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 1459 states have (on average 1.3029472241261137) internal successors, (1901), 1497 states have internal predecessors, (1901), 674 states have call successors, (674), 242 states have call predecessors, (674), 243 states have return successors, (686), 667 states have call predecessors, (686), 673 states have call successors, (686) [2023-11-23 21:32:25,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3261 transitions. [2023-11-23 21:32:25,314 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3261 transitions. Word has length 87 [2023-11-23 21:32:25,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:25,316 INFO L495 AbstractCegarLoop]: Abstraction has 2377 states and 3261 transitions. [2023-11-23 21:32:25,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-23 21:32:25,316 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3261 transitions. [2023-11-23 21:32:25,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 21:32:25,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:25,324 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2023-11-23 21:32:25,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:32:25,325 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:25,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:25,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1079135638, now seen corresponding path program 1 times [2023-11-23 21:32:25,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:25,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618687814] [2023-11-23 21:32:25,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:25,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:25,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:25,936 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 21:32:25,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:25,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618687814] [2023-11-23 21:32:25,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618687814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:25,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:25,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:32:25,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986344249] [2023-11-23 21:32:25,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:25,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:32:25,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:25,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:32:25,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:32:25,941 INFO L87 Difference]: Start difference. First operand 2377 states and 3261 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:32:33,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:33,439 INFO L93 Difference]: Finished difference Result 4877 states and 6719 transitions. [2023-11-23 21:32:33,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:32:33,440 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2023-11-23 21:32:33,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:33,462 INFO L225 Difference]: With dead ends: 4877 [2023-11-23 21:32:33,462 INFO L226 Difference]: Without dead ends: 2521 [2023-11-23 21:32:33,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:32:33,475 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 1627 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 3734 mSolverCounterSat, 1028 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 1812 SdHoareTripleChecker+Invalid, 4762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1028 IncrementalHoareTripleChecker+Valid, 3734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:33,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 1812 Invalid, 4762 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1028 Valid, 3734 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-23 21:32:33,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2521 states. [2023-11-23 21:32:33,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2521 to 2485. [2023-11-23 21:32:33,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2485 states, 1525 states have (on average 1.2990163934426229) internal successors, (1981), 1567 states have internal predecessors, (1981), 714 states have call successors, (714), 242 states have call predecessors, (714), 245 states have return successors, (727), 707 states have call predecessors, (727), 713 states have call successors, (727) [2023-11-23 21:32:33,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2485 states to 2485 states and 3422 transitions. [2023-11-23 21:32:33,732 INFO L78 Accepts]: Start accepts. Automaton has 2485 states and 3422 transitions. Word has length 88 [2023-11-23 21:32:33,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:33,734 INFO L495 AbstractCegarLoop]: Abstraction has 2485 states and 3422 transitions. [2023-11-23 21:32:33,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:32:33,735 INFO L276 IsEmpty]: Start isEmpty. Operand 2485 states and 3422 transitions. [2023-11-23 21:32:33,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 21:32:33,749 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:33,749 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2023-11-23 21:32:33,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:32:33,750 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:33,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:33,751 INFO L85 PathProgramCache]: Analyzing trace with hash -112150159, now seen corresponding path program 1 times [2023-11-23 21:32:33,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:33,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026155259] [2023-11-23 21:32:33,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:33,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:33,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:34,332 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:32:34,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:34,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026155259] [2023-11-23 21:32:34,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026155259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:34,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:34,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:32:34,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323620812] [2023-11-23 21:32:34,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:34,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:32:34,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:34,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:32:34,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:34,340 INFO L87 Difference]: Start difference. First operand 2485 states and 3422 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:32:35,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:35,801 INFO L93 Difference]: Finished difference Result 4975 states and 6889 transitions. [2023-11-23 21:32:35,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:32:35,801 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2023-11-23 21:32:35,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:35,845 INFO L225 Difference]: With dead ends: 4975 [2023-11-23 21:32:35,845 INFO L226 Difference]: Without dead ends: 2511 [2023-11-23 21:32:35,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:35,860 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 2 mSDsluCounter, 2416 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3223 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:35,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3223 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:32:35,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2511 states. [2023-11-23 21:32:36,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2511 to 2501. [2023-11-23 21:32:36,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2501 states, 1537 states have (on average 1.2966818477553677) internal successors, (1993), 1579 states have internal predecessors, (1993), 714 states have call successors, (714), 242 states have call predecessors, (714), 249 states have return successors, (735), 711 states have call predecessors, (735), 713 states have call successors, (735) [2023-11-23 21:32:36,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2501 states to 2501 states and 3442 transitions. [2023-11-23 21:32:36,123 INFO L78 Accepts]: Start accepts. Automaton has 2501 states and 3442 transitions. Word has length 112 [2023-11-23 21:32:36,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:36,125 INFO L495 AbstractCegarLoop]: Abstraction has 2501 states and 3442 transitions. [2023-11-23 21:32:36,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:32:36,126 INFO L276 IsEmpty]: Start isEmpty. Operand 2501 states and 3442 transitions. [2023-11-23 21:32:36,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-23 21:32:36,134 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:36,135 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 21:32:36,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:32:36,135 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:36,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:36,136 INFO L85 PathProgramCache]: Analyzing trace with hash -976355106, now seen corresponding path program 1 times [2023-11-23 21:32:36,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:36,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283653346] [2023-11-23 21:32:36,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:36,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-23 21:32:36,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:36,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283653346] [2023-11-23 21:32:36,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283653346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:36,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:36,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:36,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063873860] [2023-11-23 21:32:36,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:36,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:36,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:36,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:36,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:36,479 INFO L87 Difference]: Start difference. First operand 2501 states and 3442 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:32:37,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:37,232 INFO L93 Difference]: Finished difference Result 4981 states and 6854 transitions. [2023-11-23 21:32:37,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:37,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 126 [2023-11-23 21:32:37,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:37,257 INFO L225 Difference]: With dead ends: 4981 [2023-11-23 21:32:37,257 INFO L226 Difference]: Without dead ends: 2488 [2023-11-23 21:32:37,270 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-11-23 21:32:37,275 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 893 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:37,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 872 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:32:37,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2488 states. [2023-11-23 21:32:37,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2488 to 2488. [2023-11-23 21:32:37,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2488 states, 1526 states have (on average 1.2863695937090434) internal successors, (1963), 1568 states have internal predecessors, (1963), 712 states have call successors, (712), 242 states have call predecessors, (712), 249 states have return successors, (731), 709 states have call predecessors, (731), 711 states have call successors, (731) [2023-11-23 21:32:37,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2488 states to 2488 states and 3406 transitions. [2023-11-23 21:32:37,486 INFO L78 Accepts]: Start accepts. Automaton has 2488 states and 3406 transitions. Word has length 126 [2023-11-23 21:32:37,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:37,488 INFO L495 AbstractCegarLoop]: Abstraction has 2488 states and 3406 transitions. [2023-11-23 21:32:37,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:32:37,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2488 states and 3406 transitions. [2023-11-23 21:32:37,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-23 21:32:37,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:37,498 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 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, 1, 1, 1] [2023-11-23 21:32:37,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:32:37,499 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:37,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:37,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1527703721, now seen corresponding path program 1 times [2023-11-23 21:32:37,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:37,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573149712] [2023-11-23 21:32:37,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:37,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:38,668 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-23 21:32:38,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:38,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573149712] [2023-11-23 21:32:38,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573149712] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:38,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346148697] [2023-11-23 21:32:38,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:38,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:38,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:38,677 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:38,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d7bfc27-ac41-4dcd-ae6b-2c5c0e3336cf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:32:39,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:39,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 21:32:39,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:39,790 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:32:39,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:32:40,875 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-23 21:32:40,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346148697] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:40,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:32:40,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 10] total 24 [2023-11-23 21:32:40,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984075682] [2023-11-23 21:32:40,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:40,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:32:40,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:40,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:32:40,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:32:40,878 INFO L87 Difference]: Start difference. First operand 2488 states and 3406 transitions. Second operand has 10 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17)