./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ --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 4de76b02991c4f8780142b48e1370b1ba073d7148b74e77b2c83d6f21359d59e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:06:08,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:06:08,403 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:06:08,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:06:08,414 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:06:08,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:06:08,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:06:08,462 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:06:08,466 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:06:08,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:06:08,471 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:06:08,472 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:06:08,472 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:06:08,474 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:06:08,475 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:06:08,475 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:06:08,476 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:06:08,476 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:06:08,477 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:06:08,477 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:06:08,478 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:06:08,478 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:06:08,480 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:06:08,480 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:06:08,481 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:06:08,481 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:06:08,482 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:06:08,482 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:06:08,482 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:06:08,483 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:06:08,488 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:06:08,489 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:06:08,489 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:06:08,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:06:08,490 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:06:08,490 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:06:08,490 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:06:08,490 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:06:08,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:06:08,491 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:06:08,491 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:06:08,492 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:06:08,492 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_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/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_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ 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 -> 4de76b02991c4f8780142b48e1370b1ba073d7148b74e77b2c83d6f21359d59e [2023-11-19 05:06:08,820 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:06:08,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:06:08,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:06:08,856 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:06:08,856 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:06:08,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i [2023-11-19 05:06:12,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:06:12,724 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:06:12,725 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i [2023-11-19 05:06:12,781 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/data/d1c66acae/69f9c543b9554865b94a37f3251413e4/FLAG0ab0a4de9 [2023-11-19 05:06:12,798 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/data/d1c66acae/69f9c543b9554865b94a37f3251413e4 [2023-11-19 05:06:12,801 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:06:12,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:06:12,808 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:06:12,808 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:06:12,814 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:06:12,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:06:12" (1/1) ... [2023-11-19 05:06:12,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16a3870 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:12, skipping insertion in model container [2023-11-19 05:06:12,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:06:12" (1/1) ... [2023-11-19 05:06:12,940 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:06:14,707 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_00bb33d0-27b7-4946-9b4f-cb7aab783837/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i[185536,185549] [2023-11-19 05:06:14,956 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:06:15,001 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:06:15,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3542] [2023-11-19 05:06:15,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3549] [2023-11-19 05:06:15,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3557-3558] [2023-11-19 05:06:15,263 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_00bb33d0-27b7-4946-9b4f-cb7aab783837/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i[185536,185549] [2023-11-19 05:06:15,317 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:06:15,398 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:06:15,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15 WrapperNode [2023-11-19 05:06:15,399 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:06:15,400 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:06:15,400 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:06:15,401 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:06:15,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,486 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,635 INFO L138 Inliner]: procedures = 282, calls = 1543, calls flagged for inlining = 103, calls inlined = 86, statements flattened = 2808 [2023-11-19 05:06:15,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:06:15,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:06:15,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:06:15,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:06:15,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,686 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,687 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,785 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,817 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,834 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,855 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:06:15,856 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:06:15,856 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:06:15,856 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:06:15,857 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (1/1) ... [2023-11-19 05:06:15,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:06:15,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:06:15,889 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:06:15,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00bb33d0-27b7-4946-9b4f-cb7aab783837/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:06:15,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-19 05:06:15,935 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-19 05:06:15,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2023-11-19 05:06:15,935 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2023-11-19 05:06:15,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:06:15,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:06:15,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:06:15,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:06:15,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wdm_mutex [2023-11-19 05:06:15,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wdm_mutex [2023-11-19 05:06:15,936 INFO L130 BoogieDeclarations]: Found specification of procedure recover_from_urb_loss [2023-11-19 05:06:15,937 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_from_urb_loss [2023-11-19 05:06:15,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2023-11-19 05:06:15,937 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2023-11-19 05:06:15,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:06:15,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:06:15,938 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-11-19 05:06:15,938 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-11-19 05:06:15,938 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 05:06:15,939 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 05:06:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-11-19 05:06:15,939 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-11-19 05:06:15,939 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_create [2023-11-19 05:06:15,939 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_create [2023-11-19 05:06:15,940 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 05:06:15,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 05:06:15,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:06:15,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:06:15,942 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_poll [2023-11-19 05:06:15,942 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_poll [2023-11-19 05:06:15,942 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 05:06:15,942 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 05:06:15,942 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:06:15,943 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:06:15,943 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 05:06:15,944 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 05:06:15,944 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:06:15,944 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:06:15,944 INFO L130 BoogieDeclarations]: Found specification of procedure clear_wdm_read_flag [2023-11-19 05:06:15,944 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_wdm_read_flag [2023-11-19 05:06:15,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_39 [2023-11-19 05:06:15,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_39 [2023-11-19 05:06:15,945 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_write [2023-11-19 05:06:15,945 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_write [2023-11-19 05:06:15,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:06:15,945 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 05:06:15,945 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 05:06:15,946 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_ioctl [2023-11-19 05:06:15,946 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_ioctl [2023-11-19 05:06:15,946 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_disconnect [2023-11-19 05:06:15,946 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_disconnect [2023-11-19 05:06:15,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:06:15,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_rlock_of_wdm_device [2023-11-19 05:06:15,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_rlock_of_wdm_device [2023-11-19 05:06:15,947 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 05:06:15,947 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 05:06:15,947 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-19 05:06:15,948 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-19 05:06:15,948 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_rxwork [2023-11-19 05:06:15,948 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_rxwork [2023-11-19 05:06:15,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:06:15,949 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-11-19 05:06:15,950 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-11-19 05:06:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:06:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 05:06:15,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 05:06:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-19 05:06:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-19 05:06:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-19 05:06:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-19 05:06:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 05:06:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 05:06:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-19 05:06:15,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-19 05:06:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-19 05:06:15,952 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-19 05:06:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:06:15,952 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:06:15,953 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 05:06:15,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 05:06:15,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wdm_mutex [2023-11-19 05:06:15,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wdm_mutex [2023-11-19 05:06:15,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wlock_of_wdm_device [2023-11-19 05:06:15,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wlock_of_wdm_device [2023-11-19 05:06:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 05:06:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 05:06:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-19 05:06:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-19 05:06:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-19 05:06:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-19 05:06:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_flush [2023-11-19 05:06:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_flush [2023-11-19 05:06:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wlock_of_wdm_device [2023-11-19 05:06:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wlock_of_wdm_device [2023-11-19 05:06:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 05:06:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 05:06:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:06:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-11-19 05:06:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-11-19 05:06:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:06:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 05:06:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 05:06:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 05:06:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 05:06:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-19 05:06:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-19 05:06:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure kill_urbs [2023-11-19 05:06:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_urbs [2023-11-19 05:06:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-19 05:06:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-19 05:06:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:06:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:06:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:06:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-19 05:06:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-19 05:06:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 05:06:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 05:06:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 05:06:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 05:06:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:06:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:06:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 05:06:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 05:06:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_resume [2023-11-19 05:06:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_resume [2023-11-19 05:06:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:06:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 05:06:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 05:06:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 05:06:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 05:06:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:06:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:06:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:06:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:06:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 05:06:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 05:06:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 05:06:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 05:06:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 05:06:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 05:06:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:06:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:06:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_rlock_of_wdm_device [2023-11-19 05:06:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_rlock_of_wdm_device [2023-11-19 05:06:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-19 05:06:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-19 05:06:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_find_device [2023-11-19 05:06:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_find_device [2023-11-19 05:06:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 05:06:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 05:06:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 05:06:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 05:06:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:06:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-19 05:06:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-19 05:06:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-19 05:06:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-19 05:06:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:06:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:06:16,631 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:06:16,635 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:06:17,169 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:06:22,996 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:06:23,984 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:06:23,984 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:06:24,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:06:24 BoogieIcfgContainer [2023-11-19 05:06:24,002 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:06:24,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:06:24,007 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:06:24,012 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:06:24,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:06:12" (1/3) ... [2023-11-19 05:06:24,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4088f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:06:24, skipping insertion in model container [2023-11-19 05:06:24,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:15" (2/3) ... [2023-11-19 05:06:24,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4088f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:06:24, skipping insertion in model container [2023-11-19 05:06:24,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:06:24" (3/3) ... [2023-11-19 05:06:24,017 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--class--cdc-wdm.ko-entry_point.cil.out.i [2023-11-19 05:06:24,040 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:06:24,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:06:24,148 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:06:24,158 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;@759ff2fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:06:24,159 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:06:24,171 INFO L276 IsEmpty]: Start isEmpty. Operand has 905 states, 515 states have (on average 1.3203883495145632) internal successors, (680), 550 states have internal predecessors, (680), 316 states have call successors, (316), 73 states have call predecessors, (316), 72 states have return successors, (311), 309 states have call predecessors, (311), 311 states have call successors, (311) [2023-11-19 05:06:24,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-19 05:06:24,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:24,197 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:24,198 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:24,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:24,203 INFO L85 PathProgramCache]: Analyzing trace with hash -541674467, now seen corresponding path program 1 times [2023-11-19 05:06:24,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:24,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203139945] [2023-11-19 05:06:24,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:24,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:24,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:25,649 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-11-19 05:06:25,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:25,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203139945] [2023-11-19 05:06:25,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203139945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:25,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:25,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:06:25,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383440923] [2023-11-19 05:06:25,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:25,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:06:25,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:25,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:06:25,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:25,705 INFO L87 Difference]: Start difference. First operand has 905 states, 515 states have (on average 1.3203883495145632) internal successors, (680), 550 states have internal predecessors, (680), 316 states have call successors, (316), 73 states have call predecessors, (316), 72 states have return successors, (311), 309 states have call predecessors, (311), 311 states have call successors, (311) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-19 05:06:26,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:06:30,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:06:32,605 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-11-19 05:06:34,611 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-11-19 05:06:34,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:34,648 INFO L93 Difference]: Finished difference Result 2619 states and 3830 transitions. [2023-11-19 05:06:34,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:06:34,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 140 [2023-11-19 05:06:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:34,689 INFO L225 Difference]: With dead ends: 2619 [2023-11-19 05:06:34,689 INFO L226 Difference]: Without dead ends: 1736 [2023-11-19 05:06:34,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:34,714 INFO L413 NwaCegarLoop]: 1177 mSDtfsCounter, 1204 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 2341 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:34,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1204 Valid, 2341 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 244 Invalid, 3 Unknown, 0 Unchecked, 8.6s Time] [2023-11-19 05:06:34,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2023-11-19 05:06:34,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1726. [2023-11-19 05:06:34,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1726 states, 995 states have (on average 1.307537688442211) internal successors, (1301), 1038 states have internal predecessors, (1301), 589 states have call successors, (589), 142 states have call predecessors, (589), 141 states have return successors, (575), 571 states have call predecessors, (575), 575 states have call successors, (575) [2023-11-19 05:06:35,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 2465 transitions. [2023-11-19 05:06:35,013 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 2465 transitions. Word has length 140 [2023-11-19 05:06:35,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:35,017 INFO L495 AbstractCegarLoop]: Abstraction has 1726 states and 2465 transitions. [2023-11-19 05:06:35,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2023-11-19 05:06:35,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2465 transitions. [2023-11-19 05:06:35,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-19 05:06:35,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:35,031 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:35,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:06:35,032 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:35,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:35,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1541264454, now seen corresponding path program 1 times [2023-11-19 05:06:35,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:35,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169936746] [2023-11-19 05:06:35,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:35,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:35,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:35,774 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-11-19 05:06:35,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:35,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169936746] [2023-11-19 05:06:35,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169936746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:35,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:35,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:06:35,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720834799] [2023-11-19 05:06:35,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:35,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:06:35,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:35,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:06:35,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:35,779 INFO L87 Difference]: Start difference. First operand 1726 states and 2465 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:39,280 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-11-19 05:06:41,386 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-11-19 05:06:43,392 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-11-19 05:06:43,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:43,430 INFO L93 Difference]: Finished difference Result 4327 states and 6107 transitions. [2023-11-19 05:06:43,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:06:43,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 145 [2023-11-19 05:06:43,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:43,454 INFO L225 Difference]: With dead ends: 4327 [2023-11-19 05:06:43,455 INFO L226 Difference]: Without dead ends: 2637 [2023-11-19 05:06:43,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:43,465 INFO L413 NwaCegarLoop]: 1170 mSDtfsCounter, 676 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 2250 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:43,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [676 Valid, 2250 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2023-11-19 05:06:43,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2637 states. [2023-11-19 05:06:43,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2637 to 2616. [2023-11-19 05:06:43,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2616 states, 1506 states have (on average 1.299468791500664) internal successors, (1957), 1559 states have internal predecessors, (1957), 862 states have call successors, (862), 248 states have call predecessors, (862), 247 states have return successors, (848), 840 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-19 05:06:43,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2616 states to 2616 states and 3667 transitions. [2023-11-19 05:06:43,659 INFO L78 Accepts]: Start accepts. Automaton has 2616 states and 3667 transitions. Word has length 145 [2023-11-19 05:06:43,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:43,661 INFO L495 AbstractCegarLoop]: Abstraction has 2616 states and 3667 transitions. [2023-11-19 05:06:43,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:43,665 INFO L276 IsEmpty]: Start isEmpty. Operand 2616 states and 3667 transitions. [2023-11-19 05:06:43,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-19 05:06:43,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:43,669 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:43,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:06:43,670 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:43,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:43,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1390579521, now seen corresponding path program 1 times [2023-11-19 05:06:43,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:43,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183208932] [2023-11-19 05:06:43,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:43,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:44,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:44,351 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2023-11-19 05:06:44,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:44,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183208932] [2023-11-19 05:06:44,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183208932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:44,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:44,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:06:44,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923691351] [2023-11-19 05:06:44,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:44,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:06:44,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:44,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:06:44,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:44,358 INFO L87 Difference]: Start difference. First operand 2616 states and 3667 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:46,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:06:48,983 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-11-19 05:06:49,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:49,016 INFO L93 Difference]: Finished difference Result 2618 states and 3668 transitions. [2023-11-19 05:06:49,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:06:49,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 155 [2023-11-19 05:06:49,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:49,037 INFO L225 Difference]: With dead ends: 2618 [2023-11-19 05:06:49,037 INFO L226 Difference]: Without dead ends: 2615 [2023-11-19 05:06:49,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:49,041 INFO L413 NwaCegarLoop]: 1158 mSDtfsCounter, 1232 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:49,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 1158 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 117 Invalid, 2 Unknown, 0 Unchecked, 4.5s Time] [2023-11-19 05:06:49,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2615 states. [2023-11-19 05:06:49,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2615 to 2615. [2023-11-19 05:06:49,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2615 states, 1506 states have (on average 1.298804780876494) internal successors, (1956), 1558 states have internal predecessors, (1956), 861 states have call successors, (861), 248 states have call predecessors, (861), 247 states have return successors, (848), 840 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-19 05:06:49,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2615 states to 2615 states and 3665 transitions. [2023-11-19 05:06:49,236 INFO L78 Accepts]: Start accepts. Automaton has 2615 states and 3665 transitions. Word has length 155 [2023-11-19 05:06:49,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:49,236 INFO L495 AbstractCegarLoop]: Abstraction has 2615 states and 3665 transitions. [2023-11-19 05:06:49,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:49,237 INFO L276 IsEmpty]: Start isEmpty. Operand 2615 states and 3665 transitions. [2023-11-19 05:06:49,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-19 05:06:49,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:49,240 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:49,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:06:49,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:49,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:49,242 INFO L85 PathProgramCache]: Analyzing trace with hash 157773263, now seen corresponding path program 1 times [2023-11-19 05:06:49,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:49,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58912462] [2023-11-19 05:06:49,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:49,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:49,738 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2023-11-19 05:06:49,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:49,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58912462] [2023-11-19 05:06:49,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58912462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:49,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:49,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:06:49,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307449040] [2023-11-19 05:06:49,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:49,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:06:49,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:49,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:06:49,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:49,743 INFO L87 Difference]: Start difference. First operand 2615 states and 3665 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:51,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:06:54,267 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-11-19 05:06:54,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:54,310 INFO L93 Difference]: Finished difference Result 2617 states and 3666 transitions. [2023-11-19 05:06:54,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:06:54,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 156 [2023-11-19 05:06:54,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:54,333 INFO L225 Difference]: With dead ends: 2617 [2023-11-19 05:06:54,334 INFO L226 Difference]: Without dead ends: 2614 [2023-11-19 05:06:54,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:54,337 INFO L413 NwaCegarLoop]: 1156 mSDtfsCounter, 1229 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1229 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:54,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1229 Valid, 1156 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 117 Invalid, 2 Unknown, 0 Unchecked, 4.4s Time] [2023-11-19 05:06:54,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2614 states. [2023-11-19 05:06:54,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2614 to 2614. [2023-11-19 05:06:54,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2614 states, 1506 states have (on average 1.298140770252324) internal successors, (1955), 1557 states have internal predecessors, (1955), 860 states have call successors, (860), 248 states have call predecessors, (860), 247 states have return successors, (848), 840 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-19 05:06:54,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2614 states to 2614 states and 3663 transitions. [2023-11-19 05:06:54,606 INFO L78 Accepts]: Start accepts. Automaton has 2614 states and 3663 transitions. Word has length 156 [2023-11-19 05:06:54,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:54,608 INFO L495 AbstractCegarLoop]: Abstraction has 2614 states and 3663 transitions. [2023-11-19 05:06:54,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:54,609 INFO L276 IsEmpty]: Start isEmpty. Operand 2614 states and 3663 transitions. [2023-11-19 05:06:54,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-19 05:06:54,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:54,613 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:54,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:06:54,615 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:54,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:54,615 INFO L85 PathProgramCache]: Analyzing trace with hash 595489796, now seen corresponding path program 1 times [2023-11-19 05:06:54,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:54,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603766278] [2023-11-19 05:06:54,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:54,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:54,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:55,133 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2023-11-19 05:06:55,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:55,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603766278] [2023-11-19 05:06:55,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603766278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:55,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:55,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:06:55,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119242622] [2023-11-19 05:06:55,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:55,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:06:55,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:55,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:06:55,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:55,136 INFO L87 Difference]: Start difference. First operand 2614 states and 3663 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:58,377 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-11-19 05:06:58,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:58,425 INFO L93 Difference]: Finished difference Result 2616 states and 3664 transitions. [2023-11-19 05:06:58,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:06:58,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2023-11-19 05:06:58,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:58,447 INFO L225 Difference]: With dead ends: 2616 [2023-11-19 05:06:58,448 INFO L226 Difference]: Without dead ends: 2613 [2023-11-19 05:06:58,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:58,451 INFO L413 NwaCegarLoop]: 1154 mSDtfsCounter, 1226 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:58,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1154 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2023-11-19 05:06:58,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2613 states. [2023-11-19 05:06:58,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2613 to 2613. [2023-11-19 05:06:58,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 1506 states have (on average 1.297476759628154) internal successors, (1954), 1556 states have internal predecessors, (1954), 859 states have call successors, (859), 248 states have call predecessors, (859), 247 states have return successors, (848), 840 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-19 05:06:58,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 3661 transitions. [2023-11-19 05:06:58,773 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 3661 transitions. Word has length 157 [2023-11-19 05:06:58,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:58,774 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 3661 transitions. [2023-11-19 05:06:58,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:06:58,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 3661 transitions. [2023-11-19 05:06:58,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 05:06:58,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:58,779 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:58,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:06:58,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:58,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:58,780 INFO L85 PathProgramCache]: Analyzing trace with hash 997720467, now seen corresponding path program 1 times [2023-11-19 05:06:58,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:58,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387943439] [2023-11-19 05:06:58,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:58,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:59,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:59,326 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-11-19 05:06:59,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:59,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387943439] [2023-11-19 05:06:59,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387943439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:59,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:59,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:06:59,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504457856] [2023-11-19 05:06:59,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:59,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:06:59,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:59,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:06:59,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:06:59,330 INFO L87 Difference]: Start difference. First operand 2613 states and 3661 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 05:07:01,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:07:04,014 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 []