./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/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_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 71101d2b79b59e25da9ba6ac44f6028cc3034769032ea6dc2bebcfbbe6cd49e1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:35:29,588 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:35:29,656 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:35:29,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:35:29,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:35:29,686 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:35:29,687 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:35:29,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:35:29,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:35:29,689 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:35:29,690 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:35:29,690 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:35:29,691 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:35:29,691 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:35:29,692 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:35:29,692 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:35:29,693 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:35:29,693 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:35:29,694 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:35:29,695 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:35:29,695 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:35:29,696 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:35:29,697 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:35:29,697 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:35:29,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:35:29,698 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:35:29,699 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:35:29,699 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:35:29,699 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:35:29,700 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:35:29,700 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:35:29,701 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:35:29,701 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:35:29,701 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:35:29,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:35:29,702 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:35:29,702 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:35:29,702 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:35:29,702 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:35:29,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:35:29,703 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:35:29,703 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:35:29,703 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:35:29,704 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:35:29,704 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_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 71101d2b79b59e25da9ba6ac44f6028cc3034769032ea6dc2bebcfbbe6cd49e1 [2023-12-02 16:35:29,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:35:29,961 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:35:29,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:35:29,965 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:35:29,965 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:35:29,967 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/../../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-12-02 16:35:32,731 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:35:33,152 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:35:33,152 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/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-12-02 16:35:33,188 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/data/e26bc4ef0/a0f5a551966245f6a2b5d3b4a8e00a9b/FLAG7a00a7da7 [2023-12-02 16:35:33,203 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/data/e26bc4ef0/a0f5a551966245f6a2b5d3b4a8e00a9b [2023-12-02 16:35:33,206 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:35:33,207 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:35:33,209 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:35:33,209 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:35:33,214 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:35:33,215 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:35:33" (1/1) ... [2023-12-02 16:35:33,216 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2883fda6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:33, skipping insertion in model container [2023-12-02 16:35:33,216 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:35:33" (1/1) ... [2023-12-02 16:35:33,345 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:35:34,088 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-12-02 16:35:34,290 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_6a345747-a9fd-4d33-ba07-383d1e38d4ed/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-12-02 16:35:34,794 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:35:34,814 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:35:34,930 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-12-02 16:35:34,940 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_6a345747-a9fd-4d33-ba07-383d1e38d4ed/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-12-02 16:35:34,993 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-12-02 16:35:35,086 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:35:35,128 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:35:35,128 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:35:35,128 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:35:35,135 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:35:35,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35 WrapperNode [2023-12-02 16:35:35,136 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:35:35,137 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:35:35,137 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:35:35,137 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:35:35,145 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,187 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,270 INFO L138 Inliner]: procedures = 185, calls = 866, calls flagged for inlining = 75, calls inlined = 64, statements flattened = 2377 [2023-12-02 16:35:35,271 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:35:35,271 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:35:35,272 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:35:35,272 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:35:35,281 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,358 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,386 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,413 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:35:35,414 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:35:35,414 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:35:35,414 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:35:35,415 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (1/1) ... [2023-12-02 16:35:35,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:35:35,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:35:35,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:35:35,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:35:35,482 INFO L130 BoogieDeclarations]: Found specification of procedure broadcast_write [2023-12-02 16:35:35,482 INFO L138 BoogieDeclarations]: Found implementation of procedure broadcast_write [2023-12-02 16:35:35,482 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 16:35:35,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 16:35:35,483 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_config_aneg [2023-12-02 16:35:35,483 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_config_aneg [2023-12-02 16:35:35,483 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 16:35:35,483 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 16:35:35,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:35:35,483 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_put [2023-12-02 16:35:35,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_put [2023-12-02 16:35:35,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:35:35,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:35:35,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:35:35,484 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-12-02 16:35:35,484 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-12-02 16:35:35,484 INFO L130 BoogieDeclarations]: Found specification of procedure phy2txts [2023-12-02 16:35:35,484 INFO L138 BoogieDeclarations]: Found implementation of procedure phy2txts [2023-12-02 16:35:35,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-12-02 16:35:35,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-12-02 16:35:35,485 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ts_info [2023-12-02 16:35:35,485 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ts_info [2023-12-02 16:35:35,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:35:35,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:35:35,485 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2023-12-02 16:35:35,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2023-12-02 16:35:35,486 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2023-12-02 16:35:35,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2023-12-02 16:35:35,486 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_intr [2023-12-02 16:35:35,486 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_intr [2023-12-02 16:35:35,486 INFO L130 BoogieDeclarations]: Found specification of procedure tdr_write [2023-12-02 16:35:35,487 INFO L138 BoogieDeclarations]: Found implementation of procedure tdr_write [2023-12-02 16:35:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-12-02 16:35:35,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-12-02 16:35:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:35:35,487 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:35:35,487 INFO L130 BoogieDeclarations]: Found specification of procedure exts_chan_to_edata [2023-12-02 16:35:35,487 INFO L138 BoogieDeclarations]: Found implementation of procedure exts_chan_to_edata [2023-12-02 16:35:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure skb_complete_tx_timestamp [2023-12-02 16:35:35,488 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_complete_tx_timestamp [2023-12-02 16:35:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-12-02 16:35:35,488 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-12-02 16:35:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 16:35:35,488 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 16:35:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:35:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 16:35:35,489 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 16:35:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 16:35:35,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 16:35:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_rxtstamp [2023-12-02 16:35:35,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_rxtstamp [2023-12-02 16:35:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 16:35:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 16:35:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:35:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:35:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-12-02 16:35:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-12-02 16:35:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:35:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:35:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 16:35:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 16:35:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:35:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure prune_rx_ts [2023-12-02 16:35:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure prune_rx_ts [2023-12-02 16:35:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 16:35:35,492 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 16:35:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 16:35:35,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 16:35:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:35:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_init [2023-12-02 16:35:35,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_init [2023-12-02 16:35:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:35:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:35:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 16:35:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 16:35:35,493 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 16:35:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 16:35:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2023-12-02 16:35:35,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2023-12-02 16:35:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 16:35:35,493 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 16:35:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:35:35,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-12-02 16:35:35,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-12-02 16:35:35,494 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 16:35:35,494 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 16:35:35,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:35:35,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:35:35,494 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 16:35:35,495 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 16:35:35,495 INFO L130 BoogieDeclarations]: Found specification of procedure enable_status_frames [2023-12-02 16:35:35,495 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_status_frames [2023-12-02 16:35:35,495 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_hwtstamp [2023-12-02 16:35:35,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_hwtstamp [2023-12-02 16:35:35,495 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 16:35:35,495 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 16:35:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-12-02 16:35:35,496 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-12-02 16:35:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 16:35:35,496 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 16:35:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:35:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:35:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-12-02 16:35:35,496 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-12-02 16:35:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 16:35:35,497 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 16:35:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:35:35,497 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:35:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_get [2023-12-02 16:35:35,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_get [2023-12-02 16:35:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ack_interrupt [2023-12-02 16:35:35,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ack_interrupt [2023-12-02 16:35:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure ext_read [2023-12-02 16:35:35,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_read [2023-12-02 16:35:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 16:35:35,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 16:35:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:35:35,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:35:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 16:35:35,498 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 16:35:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 16:35:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 16:35:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2023-12-02 16:35:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2023-12-02 16:35:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_txtstamp [2023-12-02 16:35:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_txtstamp [2023-12-02 16:35:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:35:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure enable_broadcast [2023-12-02 16:35:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_broadcast [2023-12-02 16:35:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 16:35:35,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 16:35:35,500 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 16:35:35,500 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 16:35:35,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:35:35,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:35:35,500 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2023-12-02 16:35:35,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2023-12-02 16:35:35,500 INFO L130 BoogieDeclarations]: Found specification of procedure ext_write [2023-12-02 16:35:35,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_write [2023-12-02 16:35:35,501 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 16:35:35,501 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 16:35:35,944 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:35:35,947 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:35:36,340 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:35:39,458 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:35:40,122 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:35:40,122 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 16:35:40,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:35:40 BoogieIcfgContainer [2023-12-02 16:35:40,125 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:35:40,128 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:35:40,128 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:35:40,130 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:35:40,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:35:33" (1/3) ... [2023-12-02 16:35:40,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@626678cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:35:40, skipping insertion in model container [2023-12-02 16:35:40,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:35:35" (2/3) ... [2023-12-02 16:35:40,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@626678cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:35:40, skipping insertion in model container [2023-12-02 16:35:40,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:35:40" (3/3) ... [2023-12-02 16:35:40,133 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-12-02 16:35:40,149 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:35:40,149 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:35:40,211 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:35:40,217 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;@65f99e85, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:35:40,218 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:35:40,225 INFO L276 IsEmpty]: Start isEmpty. Operand has 679 states, 409 states have (on average 1.337408312958435) internal successors, (547), 426 states have internal predecessors, (547), 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-12-02 16:35:40,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-02 16:35:40,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:40,237 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-12-02 16:35:40,238 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:40,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:40,243 INFO L85 PathProgramCache]: Analyzing trace with hash -861898855, now seen corresponding path program 1 times [2023-12-02 16:35:40,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:40,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025692429] [2023-12-02 16:35:40,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:40,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:40,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:40,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 16:35:40,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:40,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025692429] [2023-12-02 16:35:40,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025692429] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:35:40,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:35:40,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:35:40,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021888748] [2023-12-02 16:35:40,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:40,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:35:40,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:40,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:35:40,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:35:40,708 INFO L87 Difference]: Start difference. First operand has 679 states, 409 states have (on average 1.337408312958435) internal successors, (547), 426 states have internal predecessors, (547), 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-12-02 16:35:42,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:35:42,245 INFO L93 Difference]: Finished difference Result 2022 states and 2874 transitions. [2023-12-02 16:35:42,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:35:42,247 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-12-02 16:35:42,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:35:42,271 INFO L225 Difference]: With dead ends: 2022 [2023-12-02 16:35:42,271 INFO L226 Difference]: Without dead ends: 1311 [2023-12-02 16:35:42,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:35:42,282 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 936 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 936 SdHoareTripleChecker+Valid, 2476 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:35:42,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [936 Valid, 2476 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 16:35:42,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2023-12-02 16:35:42,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1307. [2023-12-02 16:35:42,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 791 states have (on average 1.3211125158027812) internal successors, (1045), 815 states have internal predecessors, (1045), 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-12-02 16:35:42,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1840 transitions. [2023-12-02 16:35:42,437 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1840 transitions. Word has length 26 [2023-12-02 16:35:42,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:35:42,437 INFO L495 AbstractCegarLoop]: Abstraction has 1307 states and 1840 transitions. [2023-12-02 16:35:42,437 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-12-02 16:35:42,438 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1840 transitions. [2023-12-02 16:35:42,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 16:35:42,449 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:42,449 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-12-02 16:35:42,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:35:42,450 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:42,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:42,450 INFO L85 PathProgramCache]: Analyzing trace with hash 871671296, now seen corresponding path program 1 times [2023-12-02 16:35:42,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:42,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382363732] [2023-12-02 16:35:42,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:42,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:42,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:42,580 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 16:35:42,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:42,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382363732] [2023-12-02 16:35:42,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382363732] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:35:42,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:35:42,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:35:42,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921751329] [2023-12-02 16:35:42,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:42,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:35:42,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:42,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:35:42,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:42,585 INFO L87 Difference]: Start difference. First operand 1307 states and 1840 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-12-02 16:35:43,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:35:43,513 INFO L93 Difference]: Finished difference Result 2685 states and 3770 transitions. [2023-12-02 16:35:43,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:35:43,514 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-12-02 16:35:43,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:35:43,525 INFO L225 Difference]: With dead ends: 2685 [2023-12-02 16:35:43,525 INFO L226 Difference]: Without dead ends: 1383 [2023-12-02 16:35:43,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:43,532 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 75 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1586 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:35:43,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1586 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 16:35:43,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2023-12-02 16:35:43,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1377. [2023-12-02 16:35:43,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1377 states, 841 states have (on average 1.323424494649227) internal successors, (1113), 866 states have internal predecessors, (1113), 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-12-02 16:35:43,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1377 states to 1377 states and 1930 transitions. [2023-12-02 16:35:43,621 INFO L78 Accepts]: Start accepts. Automaton has 1377 states and 1930 transitions. Word has length 66 [2023-12-02 16:35:43,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:35:43,622 INFO L495 AbstractCegarLoop]: Abstraction has 1377 states and 1930 transitions. [2023-12-02 16:35:43,622 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-12-02 16:35:43,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1377 states and 1930 transitions. [2023-12-02 16:35:43,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 16:35:43,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:43,630 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-12-02 16:35:43,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:35:43,630 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:43,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:43,631 INFO L85 PathProgramCache]: Analyzing trace with hash -165468082, now seen corresponding path program 1 times [2023-12-02 16:35:43,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:43,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837825835] [2023-12-02 16:35:43,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:43,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:43,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:43,782 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 16:35:43,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:43,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837825835] [2023-12-02 16:35:43,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837825835] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:35:43,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:35:43,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:35:43,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265647355] [2023-12-02 16:35:43,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:43,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:35:43,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:43,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:35:43,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:43,786 INFO L87 Difference]: Start difference. First operand 1377 states and 1930 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-12-02 16:35:44,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:35:44,826 INFO L93 Difference]: Finished difference Result 3737 states and 5208 transitions. [2023-12-02 16:35:44,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:35:44,827 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-12-02 16:35:44,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:35:44,842 INFO L225 Difference]: With dead ends: 3737 [2023-12-02 16:35:44,842 INFO L226 Difference]: Without dead ends: 2381 [2023-12-02 16:35:44,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:44,848 INFO L413 NwaCegarLoop]: 914 mSDtfsCounter, 823 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:35:44,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 1529 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 16:35:44,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2381 states. [2023-12-02 16:35:44,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2381 to 2375. [2023-12-02 16:35:44,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2375 states, 1459 states have (on average 1.3029472241261137) internal successors, (1901), 1495 states have internal predecessors, (1901), 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-12-02 16:35:44,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2375 states to 2375 states and 3259 transitions. [2023-12-02 16:35:44,954 INFO L78 Accepts]: Start accepts. Automaton has 2375 states and 3259 transitions. Word has length 87 [2023-12-02 16:35:44,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:35:44,955 INFO L495 AbstractCegarLoop]: Abstraction has 2375 states and 3259 transitions. [2023-12-02 16:35:44,955 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-12-02 16:35:44,956 INFO L276 IsEmpty]: Start isEmpty. Operand 2375 states and 3259 transitions. [2023-12-02 16:35:44,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 16:35:44,960 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:44,960 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-12-02 16:35:44,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:35:44,960 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:44,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:44,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1846007134, now seen corresponding path program 1 times [2023-12-02 16:35:44,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:44,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222120876] [2023-12-02 16:35:44,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:44,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:45,080 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 16:35:45,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:45,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222120876] [2023-12-02 16:35:45,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222120876] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:35:45,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:35:45,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:35:45,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381453516] [2023-12-02 16:35:45,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:45,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:35:45,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:45,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:35:45,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:45,084 INFO L87 Difference]: Start difference. First operand 2375 states and 3259 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-12-02 16:35:45,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:35:45,872 INFO L93 Difference]: Finished difference Result 3595 states and 4944 transitions. [2023-12-02 16:35:45,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:35:45,873 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-12-02 16:35:45,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:35:45,893 INFO L225 Difference]: With dead ends: 3595 [2023-12-02 16:35:45,893 INFO L226 Difference]: Without dead ends: 2383 [2023-12-02 16:35:45,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:45,901 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 4 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1616 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.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:35:45,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1616 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 16:35:45,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2023-12-02 16:35:46,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 2383. [2023-12-02 16:35:46,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2383 states, 1465 states have (on average 1.3017064846416382) internal successors, (1907), 1503 states have internal predecessors, (1907), 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-12-02 16:35:46,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2383 states to 2383 states and 3267 transitions. [2023-12-02 16:35:46,066 INFO L78 Accepts]: Start accepts. Automaton has 2383 states and 3267 transitions. Word has length 87 [2023-12-02 16:35:46,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:35:46,067 INFO L495 AbstractCegarLoop]: Abstraction has 2383 states and 3267 transitions. [2023-12-02 16:35:46,067 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-12-02 16:35:46,068 INFO L276 IsEmpty]: Start isEmpty. Operand 2383 states and 3267 transitions. [2023-12-02 16:35:46,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-02 16:35:46,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:46,073 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-12-02 16:35:46,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:35:46,074 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:46,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:46,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1262822602, now seen corresponding path program 1 times [2023-12-02 16:35:46,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:46,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647014163] [2023-12-02 16:35:46,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:46,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:46,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:46,559 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 16:35:46,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:46,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647014163] [2023-12-02 16:35:46,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647014163] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:35:46,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:35:46,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 16:35:46,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277602434] [2023-12-02 16:35:46,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:46,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 16:35:46,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:46,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 16:35:46,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-02 16:35:46,562 INFO L87 Difference]: Start difference. First operand 2383 states and 3267 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-12-02 16:35:51,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:35:51,564 INFO L93 Difference]: Finished difference Result 4889 states and 6731 transitions. [2023-12-02 16:35:51,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:35:51,564 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-12-02 16:35:51,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:35:51,582 INFO L225 Difference]: With dead ends: 4889 [2023-12-02 16:35:51,582 INFO L226 Difference]: Without dead ends: 2527 [2023-12-02 16:35:51,592 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-12-02 16:35:51,594 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 1645 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 2955 mSolverCounterSat, 1030 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1828 SdHoareTripleChecker+Valid, 1556 SdHoareTripleChecker+Invalid, 3985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1030 IncrementalHoareTripleChecker+Valid, 2955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:35:51,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1828 Valid, 1556 Invalid, 3985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1030 Valid, 2955 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-02 16:35:51,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2527 states. [2023-12-02 16:35:51,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2527 to 2491. [2023-12-02 16:35:51,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2491 states, 1531 states have (on average 1.2978445460483343) internal successors, (1987), 1573 states have internal predecessors, (1987), 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-12-02 16:35:51,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2491 states to 2491 states and 3428 transitions. [2023-12-02 16:35:51,776 INFO L78 Accepts]: Start accepts. Automaton has 2491 states and 3428 transitions. Word has length 88 [2023-12-02 16:35:51,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:35:51,777 INFO L495 AbstractCegarLoop]: Abstraction has 2491 states and 3428 transitions. [2023-12-02 16:35:51,777 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-12-02 16:35:51,778 INFO L276 IsEmpty]: Start isEmpty. Operand 2491 states and 3428 transitions. [2023-12-02 16:35:51,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-02 16:35:51,784 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:51,784 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-12-02 16:35:51,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:35:51,785 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:51,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:51,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1790310653, now seen corresponding path program 1 times [2023-12-02 16:35:51,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:51,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073623111] [2023-12-02 16:35:51,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:51,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:51,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:52,161 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 16:35:52,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:52,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073623111] [2023-12-02 16:35:52,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073623111] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:35:52,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:35:52,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:35:52,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243681962] [2023-12-02 16:35:52,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:52,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:35:52,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:52,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:35:52,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:35:52,165 INFO L87 Difference]: Start difference. First operand 2491 states and 3428 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-12-02 16:35:53,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:35:53,497 INFO L93 Difference]: Finished difference Result 4987 states and 6901 transitions. [2023-12-02 16:35:53,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:35:53,498 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-12-02 16:35:53,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:35:53,512 INFO L225 Difference]: With dead ends: 4987 [2023-12-02 16:35:53,512 INFO L226 Difference]: Without dead ends: 2517 [2023-12-02 16:35:53,521 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-12-02 16:35:53,522 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 2 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3235 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.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:35:53,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3235 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:35:53,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2517 states. [2023-12-02 16:35:53,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2517 to 2507. [2023-12-02 16:35:53,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2507 states, 1543 states have (on average 1.2955281918340895) internal successors, (1999), 1585 states have internal predecessors, (1999), 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-12-02 16:35:53,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2507 states to 2507 states and 3448 transitions. [2023-12-02 16:35:53,654 INFO L78 Accepts]: Start accepts. Automaton has 2507 states and 3448 transitions. Word has length 112 [2023-12-02 16:35:53,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:35:53,655 INFO L495 AbstractCegarLoop]: Abstraction has 2507 states and 3448 transitions. [2023-12-02 16:35:53,655 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-12-02 16:35:53,655 INFO L276 IsEmpty]: Start isEmpty. Operand 2507 states and 3448 transitions. [2023-12-02 16:35:53,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-02 16:35:53,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:53,660 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-12-02 16:35:53,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:35:53,660 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:53,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:53,660 INFO L85 PathProgramCache]: Analyzing trace with hash -958675258, now seen corresponding path program 1 times [2023-12-02 16:35:53,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:53,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156975729] [2023-12-02 16:35:53,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:53,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:53,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:53,837 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 16:35:53,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:53,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156975729] [2023-12-02 16:35:53,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156975729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:35:53,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:35:53,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:35:53,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144340733] [2023-12-02 16:35:53,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:53,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:35:53,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:53,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:35:53,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:53,840 INFO L87 Difference]: Start difference. First operand 2507 states and 3448 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-12-02 16:35:54,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:35:54,392 INFO L93 Difference]: Finished difference Result 4993 states and 6866 transitions. [2023-12-02 16:35:54,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:35:54,392 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-12-02 16:35:54,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:35:54,408 INFO L225 Difference]: With dead ends: 4993 [2023-12-02 16:35:54,409 INFO L226 Difference]: Without dead ends: 2494 [2023-12-02 16:35:54,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:35:54,419 INFO L413 NwaCegarLoop]: 838 mSDtfsCounter, 896 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 875 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.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:35:54,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 875 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:35:54,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2494 states. [2023-12-02 16:35:54,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2494 to 2494. [2023-12-02 16:35:54,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2494 states, 1532 states have (on average 1.2852480417754568) internal successors, (1969), 1574 states have internal predecessors, (1969), 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-12-02 16:35:54,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2494 states to 2494 states and 3412 transitions. [2023-12-02 16:35:54,591 INFO L78 Accepts]: Start accepts. Automaton has 2494 states and 3412 transitions. Word has length 126 [2023-12-02 16:35:54,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:35:54,592 INFO L495 AbstractCegarLoop]: Abstraction has 2494 states and 3412 transitions. [2023-12-02 16:35:54,592 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-12-02 16:35:54,592 INFO L276 IsEmpty]: Start isEmpty. Operand 2494 states and 3412 transitions. [2023-12-02 16:35:54,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-02 16:35:54,600 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:35:54,600 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-12-02 16:35:54,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:35:54,600 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:35:54,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:35:54,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1586989937, now seen corresponding path program 1 times [2023-12-02 16:35:54,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:35:54,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643431467] [2023-12-02 16:35:54,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:54,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:35:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:55,289 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-02 16:35:55,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:35:55,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643431467] [2023-12-02 16:35:55,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643431467] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:35:55,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754444615] [2023-12-02 16:35:55,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:35:55,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:35:55,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:35:55,293 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:35:55,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:35:55,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:35:55,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-02 16:35:55,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:35:56,174 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 16:35:56,175 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:35:57,026 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-02 16:35:57,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754444615] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 16:35:57,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 16:35:57,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 10] total 24 [2023-12-02 16:35:57,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204521116] [2023-12-02 16:35:57,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:35:57,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 16:35:57,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:35:57,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 16:35:57,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2023-12-02 16:35:57,063 INFO L87 Difference]: Start difference. First operand 2494 states and 3412 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) [2023-12-02 16:36:03,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:36:03,912 INFO L93 Difference]: Finished difference Result 5774 states and 8052 transitions. [2023-12-02 16:36:03,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-02 16:36:03,913 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 132 [2023-12-02 16:36:03,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:36:03,935 INFO L225 Difference]: With dead ends: 5774 [2023-12-02 16:36:03,935 INFO L226 Difference]: Without dead ends: 4440 [2023-12-02 16:36:03,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 254 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=239, Invalid=753, Unknown=0, NotChecked=0, Total=992 [2023-12-02 16:36:03,945 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 2415 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 4620 mSolverCounterSat, 1539 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2546 SdHoareTripleChecker+Valid, 2899 SdHoareTripleChecker+Invalid, 6159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1539 IncrementalHoareTripleChecker+Valid, 4620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:36:03,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2546 Valid, 2899 Invalid, 6159 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1539 Valid, 4620 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 16:36:03,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2023-12-02 16:36:04,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 3801. [2023-12-02 16:36:04,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3801 states, 2331 states have (on average 1.2852852852852852) internal successors, (2996), 2402 states have internal predecessors, (2996), 1087 states have call successors, (1087), 359 states have call predecessors, (1087), 382 states have return successors, (1143), 1088 states have call predecessors, (1143), 1086 states have call successors, (1143) [2023-12-02 16:36:04,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3801 states to 3801 states and 5226 transitions. [2023-12-02 16:36:04,254 INFO L78 Accepts]: Start accepts. Automaton has 3801 states and 5226 transitions. Word has length 132 [2023-12-02 16:36:04,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:36:04,254 INFO L495 AbstractCegarLoop]: Abstraction has 3801 states and 5226 transitions. [2023-12-02 16:36:04,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-12-02 16:36:04,255 INFO L276 IsEmpty]: Start isEmpty. Operand 3801 states and 5226 transitions. [2023-12-02 16:36:04,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-02 16:36:04,261 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:36:04,261 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, 1] [2023-12-02 16:36:04,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:36:04,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 16:36:04,462 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:36:04,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:36:04,462 INFO L85 PathProgramCache]: Analyzing trace with hash -770329785, now seen corresponding path program 1 times [2023-12-02 16:36:04,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:36:04,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969708570] [2023-12-02 16:36:04,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:36:04,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:36:04,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:36:04,657 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 16:36:04,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:36:04,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969708570] [2023-12-02 16:36:04,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969708570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:36:04,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:36:04,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:36:04,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640033184] [2023-12-02 16:36:04,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:36:04,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:36:04,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:36:04,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:36:04,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:36:04,659 INFO L87 Difference]: Start difference. First operand 3801 states and 5226 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 16:36:05,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:36:05,764 INFO L93 Difference]: Finished difference Result 6464 states and 8927 transitions. [2023-12-02 16:36:05,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:36:05,764 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 133 [2023-12-02 16:36:05,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:36:05,785 INFO L225 Difference]: With dead ends: 6464 [2023-12-02 16:36:05,785 INFO L226 Difference]: Without dead ends: 3829 [2023-12-02 16:36:05,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:36:05,795 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 10 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2422 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:36:05,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2422 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 16:36:05,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3829 states. [2023-12-02 16:36:05,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3829 to 3811. [2023-12-02 16:36:06,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3811 states, 2341 states have (on average 1.286629645450662) internal successors, (3012), 2412 states have internal predecessors, (3012), 1087 states have call successors, (1087), 359 states have call predecessors, (1087), 382 states have return successors, (1143), 1088 states have call predecessors, (1143), 1086 states have call successors, (1143) [2023-12-02 16:36:06,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3811 states to 3811 states and 5242 transitions. [2023-12-02 16:36:06,022 INFO L78 Accepts]: Start accepts. Automaton has 3811 states and 5242 transitions. Word has length 133 [2023-12-02 16:36:06,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:36:06,022 INFO L495 AbstractCegarLoop]: Abstraction has 3811 states and 5242 transitions. [2023-12-02 16:36:06,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 16:36:06,023 INFO L276 IsEmpty]: Start isEmpty. Operand 3811 states and 5242 transitions. [2023-12-02 16:36:06,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 16:36:06,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:36:06,029 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:36:06,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:36:06,029 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:36:06,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:36:06,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1820450080, now seen corresponding path program 1 times [2023-12-02 16:36:06,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:36:06,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153835855] [2023-12-02 16:36:06,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:36:06,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:36:06,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:36:12,830 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 13 proven. 21 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 16:36:12,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:36:12,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153835855] [2023-12-02 16:36:12,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153835855] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:36:12,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435503556] [2023-12-02 16:36:12,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:36:12,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:36:12,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:36:12,832 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:36:12,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:36:13,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:36:13,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 1287 conjuncts, 48 conjunts are in the unsatisfiable core [2023-12-02 16:36:13,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:36:14,032 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-02 16:36:14,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:36:14,994 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-02 16:36:14,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435503556] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:36:14,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [244306462] [2023-12-02 16:36:15,015 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2023-12-02 16:36:15,015 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:36:15,018 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:36:15,022 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:36:15,022 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:36:41,169 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_lock_nested with input of size 70 for LOIs [2023-12-02 16:36:41,184 INFO L197 IcfgInterpreter]: Interpreting procedure dp83640_rxtstamp with input of size 100 for LOIs [2023-12-02 16:36:46,646 INFO L197 IcfgInterpreter]: Interpreting procedure ldv__builtin_expect with input of size 160 for LOIs [2023-12-02 16:36:46,674 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 77 for LOIs [2023-12-02 16:36:46,683 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_unlock with input of size 78 for LOIs [2023-12-02 16:36:46,695 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 82 for LOIs [2023-12-02 16:36:46,823 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 159 for LOIs [2023-12-02 16:36:49,683 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 71 for LOIs [2023-12-02 16:36:50,729 INFO L197 IcfgInterpreter]: Interpreting procedure IS_ERR with input of size 103 for LOIs [2023-12-02 16:36:50,965 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 103 for LOIs [2023-12-02 16:36:50,988 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 158 for LOIs [2023-12-02 16:36:51,064 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 86 for LOIs [2023-12-02 16:36:51,375 INFO L197 IcfgInterpreter]: Interpreting procedure skb_mac_header with input of size 87 for LOIs [2023-12-02 16:36:51,387 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:37:07,333 WARN L293 SmtUtils]: Spent 8.35s on a formula simplification. DAG size of input: 1068 DAG size of output: 1061 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:37:17,443 WARN L293 SmtUtils]: Spent 8.16s on a formula simplification. DAG size of input: 1072 DAG size of output: 1065 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:38:29,282 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '88063#(and (= |~#status_frame_dst~0.offset| 0) (= |~#set_impl~0.offset| 0) (<= 1 |#StackHeapBarrier|) (= ~LDV_IN_INTERRUPT~0 1) (= (mod (+ (select (select |#memory_$Pointer$.base| 33) 0) (select (select |#memory_$Pointer$.offset| 33) 0)) 18446744073709551616) 33) (= |~#set_impl~0.base| 38) (= |~#status_frame_src~0.offset| 0) (= ~LDV_SKBS~0.base 0) (= ~ldv_retval_1~0 0) (= (+ ~chosen_phy~0 1) 0) (= ~LDV_SKBS~0.offset 0) (= |~#phyter_clocks_lock~0.base| 34) (= |~#phyter_clocks~0.base| 33) (= |~#phyter_clocks~0.offset| 0) (<= 0 ~ldv_state_variable_1~0) (= |~#status_frame_dst~0.base| 35) (= 32 |~#gpio_tab~0.base|) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id 0) (= |~#dp83640_driver~0.offset| 0) (= ~ldv_state_variable_0~0 2) (not (= ~last_index~0 0)) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id_mask 0) (= |~#dp83640_driver~0.base| 37) (= ~ref_cnt~0 0) (= 36 |~#status_frame_src~0.base|) (= |~#gpio_tab~0.offset| 0) (= ~ldv_retval_0~0 0) (= |~#phyter_clocks_lock~0.offset| 0))' at error location [2023-12-02 16:38:29,282 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 16:38:29,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:38:29,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 11, 10] total 48 [2023-12-02 16:38:29,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16554343] [2023-12-02 16:38:29,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 16:38:29,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-02 16:38:29,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:38:29,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-02 16:38:29,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=584, Invalid=18320, Unknown=2, NotChecked=0, Total=18906 [2023-12-02 16:38:29,293 INFO L87 Difference]: Start difference. First operand 3811 states and 5242 transitions. Second operand has 48 states, 43 states have (on average 4.209302325581396) internal successors, (181), 37 states have internal predecessors, (181), 15 states have call successors, (40), 6 states have call predecessors, (40), 14 states have return successors, (42), 18 states have call predecessors, (42), 15 states have call successors, (42) [2023-12-02 16:39:23,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:39:23,578 INFO L93 Difference]: Finished difference Result 9393 states and 13535 transitions. [2023-12-02 16:39:23,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2023-12-02 16:39:23,579 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 43 states have (on average 4.209302325581396) internal successors, (181), 37 states have internal predecessors, (181), 15 states have call successors, (40), 6 states have call predecessors, (40), 14 states have return successors, (42), 18 states have call predecessors, (42), 15 states have call successors, (42) Word has length 135 [2023-12-02 16:39:23,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:39:23,614 INFO L225 Difference]: With dead ends: 9393 [2023-12-02 16:39:23,614 INFO L226 Difference]: Without dead ends: 5603 [2023-12-02 16:39:23,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 328 SyntacticMatches, 2 SemanticMatches, 216 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14750 ImplicationChecksByTransitivity, 110.3s TimeCoverageRelationStatistics Valid=1709, Invalid=45595, Unknown=2, NotChecked=0, Total=47306 [2023-12-02 16:39:23,648 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 3028 mSDsluCounter, 12116 mSDsCounter, 0 mSdLazyCounter, 32322 mSolverCounterSat, 2723 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3062 SdHoareTripleChecker+Valid, 12649 SdHoareTripleChecker+Invalid, 35045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2723 IncrementalHoareTripleChecker+Valid, 32322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:39:23,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3062 Valid, 12649 Invalid, 35045 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2723 Valid, 32322 Invalid, 0 Unknown, 0 Unchecked, 43.1s Time] [2023-12-02 16:39:23,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5603 states. [2023-12-02 16:39:24,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5603 to 4557. [2023-12-02 16:39:24,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4557 states, 2820 states have (on average 1.2836879432624113) internal successors, (3620), 2916 states have internal predecessors, (3620), 1266 states have call successors, (1266), 431 states have call predecessors, (1266), 470 states have return successors, (1434), 1262 states have call predecessors, (1434), 1265 states have call successors, (1434) [2023-12-02 16:39:24,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4557 states to 4557 states and 6320 transitions. [2023-12-02 16:39:24,131 INFO L78 Accepts]: Start accepts. Automaton has 4557 states and 6320 transitions. Word has length 135 [2023-12-02 16:39:24,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:39:24,132 INFO L495 AbstractCegarLoop]: Abstraction has 4557 states and 6320 transitions. [2023-12-02 16:39:24,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 43 states have (on average 4.209302325581396) internal successors, (181), 37 states have internal predecessors, (181), 15 states have call successors, (40), 6 states have call predecessors, (40), 14 states have return successors, (42), 18 states have call predecessors, (42), 15 states have call successors, (42) [2023-12-02 16:39:24,132 INFO L276 IsEmpty]: Start isEmpty. Operand 4557 states and 6320 transitions. [2023-12-02 16:39:24,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-02 16:39:24,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:39:24,147 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:39:24,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:39:24,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 16:39:24,348 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:39:24,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:39:24,349 INFO L85 PathProgramCache]: Analyzing trace with hash 198113387, now seen corresponding path program 1 times [2023-12-02 16:39:24,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:39:24,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964814963] [2023-12-02 16:39:24,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:39:24,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:39:24,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:39:24,792 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-02 16:39:24,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:39:24,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964814963] [2023-12-02 16:39:24,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964814963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:39:24,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:39:24,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:39:24,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321641348] [2023-12-02 16:39:24,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:39:24,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:39:24,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:39:24,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:39:24,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:39:24,794 INFO L87 Difference]: Start difference. First operand 4557 states and 6320 transitions. Second operand has 4 states, 3 states have (on average 30.333333333333332) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 16:39:26,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:39:26,371 INFO L93 Difference]: Finished difference Result 8414 states and 11692 transitions. [2023-12-02 16:39:26,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:39:26,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 30.333333333333332) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 146 [2023-12-02 16:39:26,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:39:26,401 INFO L225 Difference]: With dead ends: 8414 [2023-12-02 16:39:26,401 INFO L226 Difference]: Without dead ends: 4563 [2023-12-02 16:39:26,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:39:26,420 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 1 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:39:26,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2425 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:39:26,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4563 states. [2023-12-02 16:39:26,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4563 to 4563. [2023-12-02 16:39:26,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4563 states, 2826 states have (on average 1.2830856334041048) internal successors, (3626), 2922 states have internal predecessors, (3626), 1266 states have call successors, (1266), 431 states have call predecessors, (1266), 470 states have return successors, (1434), 1262 states have call predecessors, (1434), 1265 states have call successors, (1434) [2023-12-02 16:39:26,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4563 states to 4563 states and 6326 transitions. [2023-12-02 16:39:26,784 INFO L78 Accepts]: Start accepts. Automaton has 4563 states and 6326 transitions. Word has length 146 [2023-12-02 16:39:26,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:39:26,784 INFO L495 AbstractCegarLoop]: Abstraction has 4563 states and 6326 transitions. [2023-12-02 16:39:26,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 30.333333333333332) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 16:39:26,784 INFO L276 IsEmpty]: Start isEmpty. Operand 4563 states and 6326 transitions. [2023-12-02 16:39:26,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 16:39:26,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:39:26,801 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:39:26,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 16:39:26,801 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:39:26,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:39:26,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1076814175, now seen corresponding path program 1 times [2023-12-02 16:39:26,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:39:26,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396313310] [2023-12-02 16:39:26,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:39:26,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:39:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:39:27,358 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:39:27,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:39:27,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396313310] [2023-12-02 16:39:27,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396313310] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:39:27,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070168204] [2023-12-02 16:39:27,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:39:27,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:39:27,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:39:27,360 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:39:27,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:39:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:39:28,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 1430 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 16:39:28,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:39:28,307 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:39:28,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:39:28,450 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:39:28,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070168204] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:39:28,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1642013844] [2023-12-02 16:39:28,455 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2023-12-02 16:39:28,455 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:39:28,456 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:39:28,456 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:39:28,456 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:39:54,197 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_lock_nested with input of size 70 for LOIs [2023-12-02 16:39:54,209 INFO L197 IcfgInterpreter]: Interpreting procedure dp83640_rxtstamp with input of size 100 for LOIs [2023-12-02 16:40:03,371 INFO L197 IcfgInterpreter]: Interpreting procedure ns_to_ktime with input of size 81 for LOIs [2023-12-02 16:40:03,400 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 77 for LOIs [2023-12-02 16:40:03,408 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_unlock with input of size 78 for LOIs [2023-12-02 16:40:03,420 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 82 for LOIs [2023-12-02 16:40:03,540 INFO L197 IcfgInterpreter]: Interpreting procedure skb_complete_tx_timestamp with input of size 173 for LOIs [2023-12-02 16:40:03,580 INFO L197 IcfgInterpreter]: Interpreting procedure phy2txts with input of size 74 for LOIs [2023-12-02 16:40:03,629 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 159 for LOIs [2023-12-02 16:40:06,464 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 71 for LOIs [2023-12-02 16:40:07,489 INFO L197 IcfgInterpreter]: Interpreting procedure IS_ERR with input of size 103 for LOIs [2023-12-02 16:40:07,730 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 103 for LOIs [2023-12-02 16:40:07,752 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 158 for LOIs [2023-12-02 16:40:07,826 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 200 for LOIs [2023-12-02 16:40:08,206 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 86 for LOIs [2023-12-02 16:40:08,511 INFO L197 IcfgInterpreter]: Interpreting procedure skb_mac_header with input of size 87 for LOIs [2023-12-02 16:40:08,523 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:40:21,403 WARN L293 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 1068 DAG size of output: 1061 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:40:29,962 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification. DAG size of input: 1072 DAG size of output: 1065 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:41:44,779 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '126481#(and (= |~#status_frame_dst~0.offset| 0) (= |~#set_impl~0.offset| 0) (<= 1 |#StackHeapBarrier|) (= ~LDV_IN_INTERRUPT~0 1) (= (mod (+ (select (select |#memory_$Pointer$.base| 33) 0) (select (select |#memory_$Pointer$.offset| 33) 0)) 18446744073709551616) 33) (= |~#set_impl~0.base| 38) (= |~#status_frame_src~0.offset| 0) (= ~LDV_SKBS~0.base 0) (= ~ldv_retval_1~0 0) (= (+ ~chosen_phy~0 1) 0) (= ~LDV_SKBS~0.offset 0) (= |~#phyter_clocks_lock~0.base| 34) (= |~#phyter_clocks~0.base| 33) (= |~#phyter_clocks~0.offset| 0) (<= 0 ~ldv_state_variable_1~0) (= |~#status_frame_dst~0.base| 35) (= 32 |~#gpio_tab~0.base|) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id 0) (= |~#dp83640_driver~0.offset| 0) (= ~ldv_state_variable_0~0 2) (not (= ~last_index~0 0)) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id_mask 0) (= |~#dp83640_driver~0.base| 37) (= ~ref_cnt~0 0) (= 36 |~#status_frame_src~0.base|) (= |~#gpio_tab~0.offset| 0) (= ~ldv_retval_0~0 0) (= |~#phyter_clocks_lock~0.offset| 0))' at error location [2023-12-02 16:41:44,780 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 16:41:44,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:41:44,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-12-02 16:41:44,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200106105] [2023-12-02 16:41:44,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 16:41:44,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 16:41:44,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:41:44,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 16:41:44,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=453, Invalid=11533, Unknown=4, NotChecked=0, Total=11990 [2023-12-02 16:41:44,784 INFO L87 Difference]: Start difference. First operand 4563 states and 6326 transitions. Second operand has 9 states, 7 states have (on average 15.714285714285714) internal successors, (110), 9 states have internal predecessors, (110), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 16:41:46,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:41:46,312 INFO L93 Difference]: Finished difference Result 8444 states and 11738 transitions. [2023-12-02 16:41:46,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:41:46,312 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 15.714285714285714) internal successors, (110), 9 states have internal predecessors, (110), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 161 [2023-12-02 16:41:46,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:41:46,330 INFO L225 Difference]: With dead ends: 8444 [2023-12-02 16:41:46,330 INFO L226 Difference]: Without dead ends: 4581 [2023-12-02 16:41:46,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 377 SyntacticMatches, 1 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4415 ImplicationChecksByTransitivity, 96.5s TimeCoverageRelationStatistics Valid=471, Invalid=11957, Unknown=4, NotChecked=0, Total=12432 [2023-12-02 16:41:46,348 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 1 mSDsluCounter, 3227 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4035 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:41:46,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4035 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:41:46,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4581 states. [2023-12-02 16:41:46,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4581 to 4581. [2023-12-02 16:41:46,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4581 states, 2844 states have (on average 1.2812939521800282) internal successors, (3644), 2940 states have internal predecessors, (3644), 1266 states have call successors, (1266), 431 states have call predecessors, (1266), 470 states have return successors, (1434), 1262 states have call predecessors, (1434), 1265 states have call successors, (1434) [2023-12-02 16:41:46,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4581 states to 4581 states and 6344 transitions. [2023-12-02 16:41:46,689 INFO L78 Accepts]: Start accepts. Automaton has 4581 states and 6344 transitions. Word has length 161 [2023-12-02 16:41:46,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:41:46,690 INFO L495 AbstractCegarLoop]: Abstraction has 4581 states and 6344 transitions. [2023-12-02 16:41:46,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 15.714285714285714) internal successors, (110), 9 states have internal predecessors, (110), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 16:41:46,690 INFO L276 IsEmpty]: Start isEmpty. Operand 4581 states and 6344 transitions. [2023-12-02 16:41:46,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 16:41:46,700 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:41:46,700 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:41:46,707 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 16:41:46,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 16:41:46,901 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:41:46,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:41:46,901 INFO L85 PathProgramCache]: Analyzing trace with hash 834843633, now seen corresponding path program 1 times [2023-12-02 16:41:46,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:41:46,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559561557] [2023-12-02 16:41:46,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:41:46,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:41:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:41:47,248 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-02 16:41:47,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:41:47,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559561557] [2023-12-02 16:41:47,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559561557] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:41:47,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:41:47,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:41:47,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449814024] [2023-12-02 16:41:47,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:41:47,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:41:47,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:41:47,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:41:47,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:41:47,251 INFO L87 Difference]: Start difference. First operand 4581 states and 6344 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 16:41:49,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:41:49,346 INFO L93 Difference]: Finished difference Result 9132 states and 12789 transitions. [2023-12-02 16:41:49,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:41:49,346 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 158 [2023-12-02 16:41:49,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:41:49,369 INFO L225 Difference]: With dead ends: 9132 [2023-12-02 16:41:49,369 INFO L226 Difference]: Without dead ends: 5263 [2023-12-02 16:41:49,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:41:49,381 INFO L413 NwaCegarLoop]: 1271 mSDtfsCounter, 986 mSDsluCounter, 2045 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:41:49,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 3316 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 16:41:49,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5263 states. [2023-12-02 16:41:49,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5263 to 4716. [2023-12-02 16:41:49,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4716 states, 2979 states have (on average 1.2843235985229944) internal successors, (3826), 3075 states have internal predecessors, (3826), 1266 states have call successors, (1266), 431 states have call predecessors, (1266), 470 states have return successors, (1434), 1262 states have call predecessors, (1434), 1265 states have call successors, (1434) [2023-12-02 16:41:49,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 6526 transitions. [2023-12-02 16:41:49,710 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 6526 transitions. Word has length 158 [2023-12-02 16:41:49,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:41:49,710 INFO L495 AbstractCegarLoop]: Abstraction has 4716 states and 6526 transitions. [2023-12-02 16:41:49,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 16:41:49,711 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 6526 transitions. [2023-12-02 16:41:49,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-02 16:41:49,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:41:49,720 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:41:49,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 16:41:49,721 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:41:49,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:41:49,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1553548930, now seen corresponding path program 2 times [2023-12-02 16:41:49,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:41:49,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365904942] [2023-12-02 16:41:49,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:41:49,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:41:49,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:41:50,199 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:41:50,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:41:50,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365904942] [2023-12-02 16:41:50,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365904942] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:41:50,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781881025] [2023-12-02 16:41:50,200 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 16:41:50,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:41:50,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:41:50,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:41:50,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 16:41:51,153 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 16:41:51,153 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 16:41:51,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 45 conjunts are in the unsatisfiable core [2023-12-02 16:41:51,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:41:51,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-12-02 16:41:51,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-12-02 16:41:53,080 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 15 proven. 21 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-02 16:41:53,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:41:53,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781881025] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:41:53,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1762416766] [2023-12-02 16:41:53,334 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2023-12-02 16:41:53,334 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:41:53,335 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:41:53,335 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:41:53,335 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:42:21,471 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_lock_nested with input of size 70 for LOIs [2023-12-02 16:42:21,482 INFO L197 IcfgInterpreter]: Interpreting procedure dp83640_rxtstamp with input of size 100 for LOIs [2023-12-02 16:42:31,060 INFO L197 IcfgInterpreter]: Interpreting procedure ns_to_ktime with input of size 81 for LOIs [2023-12-02 16:42:31,094 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 77 for LOIs [2023-12-02 16:42:31,103 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_unlock with input of size 78 for LOIs [2023-12-02 16:42:31,115 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 82 for LOIs [2023-12-02 16:42:31,237 INFO L197 IcfgInterpreter]: Interpreting procedure skb_complete_tx_timestamp with input of size 173 for LOIs [2023-12-02 16:42:31,277 INFO L197 IcfgInterpreter]: Interpreting procedure phy2txts with input of size 74 for LOIs [2023-12-02 16:42:31,326 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 159 for LOIs [2023-12-02 16:42:34,104 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 71 for LOIs [2023-12-02 16:42:35,138 INFO L197 IcfgInterpreter]: Interpreting procedure IS_ERR with input of size 103 for LOIs [2023-12-02 16:42:35,375 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 103 for LOIs [2023-12-02 16:42:35,398 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 158 for LOIs [2023-12-02 16:42:35,473 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 200 for LOIs [2023-12-02 16:42:35,846 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 86 for LOIs [2023-12-02 16:42:36,149 INFO L197 IcfgInterpreter]: Interpreting procedure skb_mac_header with input of size 87 for LOIs [2023-12-02 16:42:36,160 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:42:50,858 WARN L293 SmtUtils]: Spent 8.24s on a formula simplification. DAG size of input: 1068 DAG size of output: 1061 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:43:01,923 WARN L293 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 1072 DAG size of output: 1065 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:44:30,536 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '164156#(and (= |~#status_frame_dst~0.offset| 0) (= |~#set_impl~0.offset| 0) (<= 1 |#StackHeapBarrier|) (= ~LDV_IN_INTERRUPT~0 1) (= (mod (+ (select (select |#memory_$Pointer$.base| 33) 0) (select (select |#memory_$Pointer$.offset| 33) 0)) 18446744073709551616) 33) (= |~#set_impl~0.base| 38) (= |~#status_frame_src~0.offset| 0) (= ~LDV_SKBS~0.base 0) (= ~ldv_retval_1~0 0) (= (+ ~chosen_phy~0 1) 0) (= ~LDV_SKBS~0.offset 0) (= |~#phyter_clocks_lock~0.base| 34) (= |~#phyter_clocks~0.base| 33) (= |~#phyter_clocks~0.offset| 0) (<= 0 ~ldv_state_variable_1~0) (= |~#status_frame_dst~0.base| 35) (= 32 |~#gpio_tab~0.base|) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id 0) (= |~#dp83640_driver~0.offset| 0) (= ~ldv_state_variable_0~0 2) (not (= ~last_index~0 0)) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id_mask 0) (= |~#dp83640_driver~0.base| 37) (= ~ref_cnt~0 0) (= 36 |~#status_frame_src~0.base|) (= |~#gpio_tab~0.offset| 0) (= ~ldv_retval_0~0 0) (= |~#phyter_clocks_lock~0.offset| 0))' at error location [2023-12-02 16:44:30,536 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 16:44:30,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 16:44:30,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 17] total 23 [2023-12-02 16:44:30,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717530696] [2023-12-02 16:44:30,536 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 16:44:30,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-02 16:44:30,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:44:30,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-02 16:44:30,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=14714, Unknown=7, NotChecked=0, Total=15252 [2023-12-02 16:44:30,541 INFO L87 Difference]: Start difference. First operand 4716 states and 6526 transitions. Second operand has 23 states, 20 states have (on average 7.0) internal successors, (140), 21 states have internal predecessors, (140), 9 states have call successors, (36), 4 states have call predecessors, (36), 6 states have return successors, (36), 8 states have call predecessors, (36), 9 states have call successors, (36) [2023-12-02 16:44:36,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:44:42,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:44:45,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:44:53,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:44:56,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:45:06,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:07,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:09,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:45:11,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:13,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:19,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:45:19,810 INFO L93 Difference]: Finished difference Result 13437 states and 19325 transitions. [2023-12-02 16:45:19,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-02 16:45:19,810 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 7.0) internal successors, (140), 21 states have internal predecessors, (140), 9 states have call successors, (36), 4 states have call predecessors, (36), 6 states have return successors, (36), 8 states have call predecessors, (36), 9 states have call successors, (36) Word has length 164 [2023-12-02 16:45:19,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:45:19,841 INFO L225 Difference]: With dead ends: 13437 [2023-12-02 16:45:19,841 INFO L226 Difference]: Without dead ends: 9427 [2023-12-02 16:45:19,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 238 SyntacticMatches, 7 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7081 ImplicationChecksByTransitivity, 118.7s TimeCoverageRelationStatistics Valid=706, Invalid=20749, Unknown=7, NotChecked=0, Total=21462 [2023-12-02 16:45:19,853 INFO L413 NwaCegarLoop]: 942 mSDtfsCounter, 1344 mSDsluCounter, 8862 mSDsCounter, 0 mSdLazyCounter, 12591 mSolverCounterSat, 796 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1451 SdHoareTripleChecker+Valid, 9804 SdHoareTripleChecker+Invalid, 13395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 796 IncrementalHoareTripleChecker+Valid, 12591 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:45:19,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1451 Valid, 9804 Invalid, 13395 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [796 Valid, 12591 Invalid, 8 Unknown, 0 Unchecked, 44.4s Time] [2023-12-02 16:45:19,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9427 states. [2023-12-02 16:45:20,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9427 to 8161. [2023-12-02 16:45:20,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8161 states, 5252 states have (on average 1.305978674790556) internal successors, (6859), 5486 states have internal predecessors, (6859), 2068 states have call successors, (2068), 739 states have call predecessors, (2068), 840 states have return successors, (2815), 2016 states have call predecessors, (2815), 2067 states have call successors, (2815) [2023-12-02 16:45:20,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8161 states to 8161 states and 11742 transitions. [2023-12-02 16:45:20,836 INFO L78 Accepts]: Start accepts. Automaton has 8161 states and 11742 transitions. Word has length 164 [2023-12-02 16:45:20,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:45:20,837 INFO L495 AbstractCegarLoop]: Abstraction has 8161 states and 11742 transitions. [2023-12-02 16:45:20,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 7.0) internal successors, (140), 21 states have internal predecessors, (140), 9 states have call successors, (36), 4 states have call predecessors, (36), 6 states have return successors, (36), 8 states have call predecessors, (36), 9 states have call successors, (36) [2023-12-02 16:45:20,838 INFO L276 IsEmpty]: Start isEmpty. Operand 8161 states and 11742 transitions. [2023-12-02 16:45:20,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 16:45:20,864 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:45:20,864 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:45:20,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 16:45:21,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 16:45:21,065 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:45:21,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:45:21,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1953577121, now seen corresponding path program 3 times [2023-12-02 16:45:21,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:45:21,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426391625] [2023-12-02 16:45:21,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:45:21,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:45:21,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:45:21,731 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:45:21,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:45:21,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426391625] [2023-12-02 16:45:21,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426391625] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:45:21,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129692704] [2023-12-02 16:45:21,732 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 16:45:21,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:45:21,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:45:21,733 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:45:21,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 16:45:23,069 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 16:45:23,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 16:45:23,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-02 16:45:23,082 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:45:23,134 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:45:23,134 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:45:23,371 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:45:23,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129692704] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:45:23,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2114881466] [2023-12-02 16:45:23,375 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2023-12-02 16:45:23,375 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:45:23,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:45:23,376 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:45:23,376 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:45:49,420 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_lock_nested with input of size 70 for LOIs [2023-12-02 16:45:49,432 INFO L197 IcfgInterpreter]: Interpreting procedure dp83640_rxtstamp with input of size 100 for LOIs [2023-12-02 16:45:58,560 INFO L197 IcfgInterpreter]: Interpreting procedure ns_to_ktime with input of size 81 for LOIs [2023-12-02 16:45:58,589 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 77 for LOIs [2023-12-02 16:45:58,598 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_unlock with input of size 78 for LOIs [2023-12-02 16:45:58,610 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 82 for LOIs [2023-12-02 16:45:58,733 INFO L197 IcfgInterpreter]: Interpreting procedure skb_complete_tx_timestamp with input of size 173 for LOIs [2023-12-02 16:45:58,769 INFO L197 IcfgInterpreter]: Interpreting procedure phy2txts with input of size 74 for LOIs [2023-12-02 16:45:58,818 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 159 for LOIs [2023-12-02 16:46:01,729 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 71 for LOIs [2023-12-02 16:46:02,752 INFO L197 IcfgInterpreter]: Interpreting procedure IS_ERR with input of size 103 for LOIs [2023-12-02 16:46:02,992 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 103 for LOIs [2023-12-02 16:46:03,015 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 158 for LOIs [2023-12-02 16:46:03,090 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 200 for LOIs [2023-12-02 16:46:03,521 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 86 for LOIs [2023-12-02 16:46:03,829 INFO L197 IcfgInterpreter]: Interpreting procedure skb_mac_header with input of size 87 for LOIs [2023-12-02 16:46:03,841 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:46:18,322 WARN L293 SmtUtils]: Spent 8.42s on a formula simplification. DAG size of input: 1068 DAG size of output: 1061 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:46:28,268 WARN L293 SmtUtils]: Spent 8.86s on a formula simplification. DAG size of input: 1072 DAG size of output: 1065 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:47:59,330 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '194716#(and (= |~#status_frame_dst~0.offset| 0) (= |~#set_impl~0.offset| 0) (<= 1 |#StackHeapBarrier|) (= ~LDV_IN_INTERRUPT~0 1) (= (mod (+ (select (select |#memory_$Pointer$.base| 33) 0) (select (select |#memory_$Pointer$.offset| 33) 0)) 18446744073709551616) 33) (= |~#set_impl~0.base| 38) (= |~#status_frame_src~0.offset| 0) (= ~LDV_SKBS~0.base 0) (= ~ldv_retval_1~0 0) (= (+ ~chosen_phy~0 1) 0) (= ~LDV_SKBS~0.offset 0) (= |~#phyter_clocks_lock~0.base| 34) (= |~#phyter_clocks~0.base| 33) (= |~#phyter_clocks~0.offset| 0) (<= 0 ~ldv_state_variable_1~0) (= |~#status_frame_dst~0.base| 35) (= 32 |~#gpio_tab~0.base|) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id 0) (= |~#dp83640_driver~0.offset| 0) (= ~ldv_state_variable_0~0 2) (not (= ~last_index~0 0)) (= ~__mod_mdio__dp83640_tbl_device_table~0.phy_id_mask 0) (= |~#dp83640_driver~0.base| 37) (= ~ref_cnt~0 0) (= 36 |~#status_frame_src~0.base|) (= |~#gpio_tab~0.offset| 0) (= ~ldv_retval_0~0 0) (= |~#phyter_clocks_lock~0.offset| 0))' at error location [2023-12-02 16:47:59,331 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 16:47:59,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:47:59,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2023-12-02 16:47:59,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385835547] [2023-12-02 16:47:59,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 16:47:59,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-02 16:47:59,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:59,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-02 16:47:59,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=13938, Unknown=6, NotChecked=0, Total=14520 [2023-12-02 16:47:59,334 INFO L87 Difference]: Start difference. First operand 8161 states and 11742 transitions. Second operand has 21 states, 19 states have (on average 6.421052631578948) internal successors, (122), 21 states have internal predecessors, (122), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 16:48:03,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:03,203 INFO L93 Difference]: Finished difference Result 14895 states and 21582 transitions. [2023-12-02 16:48:03,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 16:48:03,204 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 6.421052631578948) internal successors, (122), 21 states have internal predecessors, (122), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 165 [2023-12-02 16:48:03,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:03,230 INFO L225 Difference]: With dead ends: 14895 [2023-12-02 16:48:03,230 INFO L226 Difference]: Without dead ends: 8203 [2023-12-02 16:48:03,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 381 SyntacticMatches, 2 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5647 ImplicationChecksByTransitivity, 116.8s TimeCoverageRelationStatistics Valid=702, Invalid=15294, Unknown=6, NotChecked=0, Total=16002 [2023-12-02 16:48:03,249 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 1 mSDsluCounter, 4842 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5651 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:03,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5651 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-02 16:48:03,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8203 states. [2023-12-02 16:48:04,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8203 to 8203. [2023-12-02 16:48:04,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8203 states, 5294 states have (on average 1.303551190026445) internal successors, (6901), 5528 states have internal predecessors, (6901), 2068 states have call successors, (2068), 739 states have call predecessors, (2068), 840 states have return successors, (2815), 2016 states have call predecessors, (2815), 2067 states have call successors, (2815) [2023-12-02 16:48:04,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8203 states to 8203 states and 11784 transitions. [2023-12-02 16:48:04,065 INFO L78 Accepts]: Start accepts. Automaton has 8203 states and 11784 transitions. Word has length 165 [2023-12-02 16:48:04,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:04,065 INFO L495 AbstractCegarLoop]: Abstraction has 8203 states and 11784 transitions. [2023-12-02 16:48:04,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 6.421052631578948) internal successors, (122), 21 states have internal predecessors, (122), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 16:48:04,066 INFO L276 IsEmpty]: Start isEmpty. Operand 8203 states and 11784 transitions. [2023-12-02 16:48:04,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-02 16:48:04,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:04,082 INFO L195 NwaCegarLoop]: trace histogram [12, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:48:04,092 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 16:48:04,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:04,283 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:04,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:04,284 INFO L85 PathProgramCache]: Analyzing trace with hash -377051192, now seen corresponding path program 1 times [2023-12-02 16:48:04,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:04,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431906487] [2023-12-02 16:48:04,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:04,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:04,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:05,160 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 10 proven. 78 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:48:05,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:05,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431906487] [2023-12-02 16:48:05,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431906487] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:48:05,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621382339] [2023-12-02 16:48:05,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:05,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:05,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:05,161 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:05,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a345747-a9fd-4d33-ba07-383d1e38d4ed/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 16:48:07,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:07,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-02 16:48:07,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:07,475 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 10 proven. 78 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:48:07,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:48:08,046 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 10 proven. 78 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 16:48:08,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621382339] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:48:08,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1651739102] [2023-12-02 16:48:08,049 INFO L159 IcfgInterpreter]: Started Sifa with 120 locations of interest [2023-12-02 16:48:08,049 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:48:08,050 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:48:08,050 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:48:08,050 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:48:34,261 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_lock_nested with input of size 70 for LOIs [2023-12-02 16:48:34,272 INFO L197 IcfgInterpreter]: Interpreting procedure dp83640_rxtstamp with input of size 100 for LOIs [2023-12-02 16:48:43,503 INFO L197 IcfgInterpreter]: Interpreting procedure ns_to_ktime with input of size 81 for LOIs [2023-12-02 16:48:43,534 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 77 for LOIs [2023-12-02 16:48:43,543 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_unlock with input of size 78 for LOIs [2023-12-02 16:48:43,555 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 94 for LOIs [2023-12-02 16:48:43,714 INFO L197 IcfgInterpreter]: Interpreting procedure skb_complete_tx_timestamp with input of size 173 for LOIs [2023-12-02 16:48:43,749 INFO L197 IcfgInterpreter]: Interpreting procedure phy2txts with input of size 74 for LOIs [2023-12-02 16:48:43,797 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 159 for LOIs [2023-12-02 16:48:46,707 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 71 for LOIs [2023-12-02 16:48:47,740 INFO L197 IcfgInterpreter]: Interpreting procedure IS_ERR with input of size 103 for LOIs [2023-12-02 16:48:47,983 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 103 for LOIs [2023-12-02 16:48:48,012 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 158 for LOIs [2023-12-02 16:48:48,087 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 200 for LOIs [2023-12-02 16:48:48,462 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 98 for LOIs [2023-12-02 16:48:48,868 INFO L197 IcfgInterpreter]: Interpreting procedure skb_mac_header with input of size 87 for LOIs [2023-12-02 16:48:48,879 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:49:05,223 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification. DAG size of input: 1068 DAG size of output: 1061 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)