./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-43_2a-drivers--usb--host--ohci-hcd.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_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/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_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/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_df19f90b-c6f4-4409-92f7-5dad54bd2362/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 4c74f17ad80d26d3384a467dad9313e9d7d1be91817d15d75e196d6ef78bc5b2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:53:56,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:53:56,328 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:53:56,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:53:56,335 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:53:56,361 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:53:56,362 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:53:56,362 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:53:56,363 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:53:56,363 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:53:56,364 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:53:56,365 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:53:56,365 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:53:56,365 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:53:56,366 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:53:56,366 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:53:56,367 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:53:56,367 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:53:56,368 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:53:56,368 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:53:56,369 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:53:56,372 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:53:56,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:53:56,373 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:53:56,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:53:56,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:53:56,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:53:56,375 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:53:56,375 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:53:56,375 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:53:56,376 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:53:56,376 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:53:56,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:53:56,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:53:56,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:53:56,377 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:53:56,377 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:53:56,378 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:53:56,378 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:53:56,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:53:56,378 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:53:56,379 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:53:56,379 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:53:56,379 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:53:56,379 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_df19f90b-c6f4-4409-92f7-5dad54bd2362/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_df19f90b-c6f4-4409-92f7-5dad54bd2362/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 -> 4c74f17ad80d26d3384a467dad9313e9d7d1be91817d15d75e196d6ef78bc5b2 [2023-12-02 12:53:56,605 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:53:56,626 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:53:56,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:53:56,630 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:53:56,630 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:53:56,631 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i [2023-12-02 12:54:01,436 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:54:01,910 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:54:01,911 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i [2023-12-02 12:54:01,949 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/data/c2412ab11/63c72bdd6aa1418d9bad487cfd367f62/FLAG758542c5b [2023-12-02 12:54:01,962 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/data/c2412ab11/63c72bdd6aa1418d9bad487cfd367f62 [2023-12-02 12:54:01,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:54:01,966 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:54:01,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:54:01,967 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:54:01,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:54:01,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:54:01" (1/1) ... [2023-12-02 12:54:01,974 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@328e8a7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:01, skipping insertion in model container [2023-12-02 12:54:01,974 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:54:01" (1/1) ... [2023-12-02 12:54:02,114 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:54:03,887 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_df19f90b-c6f4-4409-92f7-5dad54bd2362/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i[315625,315638] [2023-12-02 12:54:03,937 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:54:03,961 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:54:04,021 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"); [3921] [2023-12-02 12:54:04,023 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)); [3928] [2023-12-02 12:54:04,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4175] [2023-12-02 12:54:04,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4182] [2023-12-02 12:54:04,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6885] [2023-12-02 12:54:04,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6888] [2023-12-02 12:54:04,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6918] [2023-12-02 12:54:04,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6939] [2023-12-02 12:54:04,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6965] [2023-12-02 12:54:04,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7072] [2023-12-02 12:54:04,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7271] [2023-12-02 12:54:04,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7400] [2023-12-02 12:54:04,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7422] [2023-12-02 12:54:04,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7472] [2023-12-02 12:54:04,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7612] [2023-12-02 12:54:04,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7729] [2023-12-02 12:54:04,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7845] [2023-12-02 12:54:04,380 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_df19f90b-c6f4-4409-92f7-5dad54bd2362/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i[315625,315638] [2023-12-02 12:54:04,388 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:54:04,461 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:54:04,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04 WrapperNode [2023-12-02 12:54:04,462 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:54:04,463 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:54:04,463 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:54:04,463 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:54:04,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:04,552 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:04,817 INFO L138 Inliner]: procedures = 259, calls = 4523, calls flagged for inlining = 105, calls inlined = 100, statements flattened = 9789 [2023-12-02 12:54:04,818 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:54:04,819 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:54:04,819 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:54:04,819 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:54:04,830 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:04,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:04,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:04,927 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:05,110 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:05,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:05,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:05,310 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:05,362 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:54:05,362 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:54:05,362 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:54:05,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:54:05,363 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (1/1) ... [2023-12-02 12:54:05,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:54:05,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:05,388 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:54:05,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:54:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ohci [2023-12-02 12:54:05,426 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ohci [2023-12-02 12:54:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 12:54:05,426 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 12:54:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure start_ed_unlink [2023-12-02 12:54:05,426 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ed_unlink [2023-12-02 12:54:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_status [2023-12-02 12:54:05,427 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_status [2023-12-02 12:54:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:54:05,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:54:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:54:05,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:54:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-12-02 12:54:05,427 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-12-02 12:54:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure show_list [2023-12-02 12:54:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure show_list [2023-12-02 12:54:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 12:54:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 12:54:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:54:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:54:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-12-02 12:54:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-12-02 12:54:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-12-02 12:54:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-12-02 12:54:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure hcfs2string [2023-12-02 12:54:05,429 INFO L138 BoogieDeclarations]: Found implementation of procedure hcfs2string [2023-12-02 12:54:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_zfmicro [2023-12-02 12:54:05,429 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_zfmicro [2023-12-02 12:54:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_status_data [2023-12-02 12:54:05,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_status_data [2023-12-02 12:54:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_shutdown [2023-12-02 12:54:05,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_shutdown [2023-12-02 12:54:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 12:54:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 12:54:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 12:54:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 12:54:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_intr_mask [2023-12-02 12:54:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_intr_mask [2023-12-02 12:54:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-12-02 12:54:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-12-02 12:54:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_writel [2023-12-02 12:54:05,431 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_writel [2023-12-02 12:54:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 12:54:05,431 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 12:54:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:54:05,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:54:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSWp [2023-12-02 12:54:05,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSWp [2023-12-02 12:54:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:54:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:54:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-12-02 12:54:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-12-02 12:54:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ed_schedule [2023-12-02 12:54:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_schedule [2023-12-02 12:54:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-12-02 12:54:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-12-02 12:54:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_roothub [2023-12-02 12:54:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_roothub [2023-12-02 12:54:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:54:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop [2023-12-02 12:54:05,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop [2023-12-02 12:54:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 12:54:05,433 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 12:54:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:54:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-12-02 12:54:05,433 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-12-02 12:54:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 12:54:05,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 12:54:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_nec [2023-12-02 12:54:05,434 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_nec [2023-12-02 12:54:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_restart [2023-12-02 12:54:05,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_restart [2023-12-02 12:54:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 12:54:05,434 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 12:54:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-12-02 12:54:05,434 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-12-02 12:54:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure update_done_list [2023-12-02 12:54:05,435 INFO L138 BoogieDeclarations]: Found implementation of procedure update_done_list [2023-12-02 12:54:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure td_free [2023-12-02 12:54:05,435 INFO L138 BoogieDeclarations]: Found implementation of procedure td_free [2023-12-02 12:54:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:54:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_resume [2023-12-02 12:54:05,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_resume [2023-12-02 12:54:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:54:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_portstatus [2023-12-02 12:54:05,435 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_portstatus [2023-12-02 12:54:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-12-02 12:54:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-12-02 12:54:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-12-02 12:54:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-12-02 12:54:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 12:54:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 12:54:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 12:54:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 12:54:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-12-02 12:54:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-12-02 12:54:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 12:54:05,437 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 12:54:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure ed_free [2023-12-02 12:54:05,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_free [2023-12-02 12:54:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 12:54:05,437 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 12:54:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start [2023-12-02 12:54:05,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start [2023-12-02 12:54:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump [2023-12-02 12:54:05,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump [2023-12-02 12:54:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_setup [2023-12-02 12:54:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_setup [2023-12-02 12:54:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_frame_no [2023-12-02 12:54:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_frame_no [2023-12-02 12:54:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 12:54:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 12:54:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure sb800_prefetch [2023-12-02 12:54:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure sb800_prefetch [2023-12-02 12:54:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-12-02 12:54:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-12-02 12:54:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_control [2023-12-02 12:54:05,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_control [2023-12-02 12:54:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-12-02 12:54:05,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-12-02 12:54:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:54:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure finish_urb [2023-12-02 12:54:05,439 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_urb [2023-12-02 12:54:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 12:54:05,439 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 12:54:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_suspend [2023-12-02 12:54:05,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_suspend [2023-12-02 12:54:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_a [2023-12-02 12:54:05,440 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_a [2023-12-02 12:54:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_irq [2023-12-02 12:54:05,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_irq [2023-12-02 12:54:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2023-12-02 12:54:05,440 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2023-12-02 12:54:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_b [2023-12-02 12:54:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_b [2023-12-02 12:54:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_enqueue [2023-12-02 12:54:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_enqueue [2023-12-02 12:54:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_port_reset [2023-12-02 12:54:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_port_reset [2023-12-02 12:54:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_to_hcd [2023-12-02 12:54:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_to_hcd [2023-12-02 12:54:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 12:54:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 12:54:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure td_alloc [2023-12-02 12:54:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure td_alloc [2023-12-02 12:54:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure find_head [2023-12-02 12:54:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure find_head [2023-12-02 12:54:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-12-02 12:54:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-12-02 12:54:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:54:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:54:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_run [2023-12-02 12:54:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_run [2023-12-02 12:54:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 12:54:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 12:54:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_endpoint_disable [2023-12-02 12:54:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_endpoint_disable [2023-12-02 12:54:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:54:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 12:54:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 12:54:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdprefetch [2023-12-02 12:54:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdprefetch [2023-12-02 12:54:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 12:54:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 12:54:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:54:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:54:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-12-02 12:54:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-12-02 12:54:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 12:54:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 12:54:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_done_list [2023-12-02 12:54:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_done_list [2023-12-02 12:54:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_readl [2023-12-02 12:54:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_readl [2023-12-02 12:54:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:54:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-12-02 12:54:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-12-02 12:54:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-12-02 12:54:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-12-02 12:54:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 12:54:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 12:54:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 12:54:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 12:54:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:54:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_reinit [2023-12-02 12:54:05,446 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_reinit [2023-12-02 12:54:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-12-02 12:54:05,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-12-02 12:54:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 12:54:05,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 12:54:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:54:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure td_done [2023-12-02 12:54:05,446 INFO L138 BoogieDeclarations]: Found implementation of procedure td_done [2023-12-02 12:54:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure td_fill [2023-12-02 12:54:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure td_fill [2023-12-02 12:54:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_dequeue [2023-12-02 12:54:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_dequeue [2023-12-02 12:54:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_init [2023-12-02 12:54:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_init [2023-12-02 12:54:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 12:54:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 12:54:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_work [2023-12-02 12:54:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_work [2023-12-02 12:54:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-12-02 12:54:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-12-02 12:54:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdiso [2023-12-02 12:54:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdiso [2023-12-02 12:54:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-12-02 12:54:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-12-02 12:54:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 12:54:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 12:54:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure ed_deschedule [2023-12-02 12:54:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_deschedule [2023-12-02 12:54:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-12-02 12:54:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-12-02 12:54:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 12:54:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 12:54:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure urb_free_priv [2023-12-02 12:54:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_free_priv [2023-12-02 12:54:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-12-02 12:54:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-12-02 12:54:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_status [2023-12-02 12:54:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_status [2023-12-02 12:54:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_print_eds [2023-12-02 12:54:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_print_eds [2023-12-02 12:54:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-12-02 12:54:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-12-02 12:54:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_get_frame [2023-12-02 12:54:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_get_frame [2023-12-02 12:54:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 12:54:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 12:54:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 12:54:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 12:54:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-12-02 12:54:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-12-02 12:54:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 12:54:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 12:54:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_usb_reset [2023-12-02 12:54:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_usb_reset [2023-12-02 12:54:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_resume [2023-12-02 12:54:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_resume [2023-12-02 12:54:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:54:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:54:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_suspend [2023-12-02 12:54:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_suspend [2023-12-02 12:54:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 12:54:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 12:54:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:54:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:54:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:54:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-12-02 12:54:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-12-02 12:54:06,368 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:54:06,372 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:54:06,999 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:54:14,906 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:54:19,455 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:54:19,456 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 12:54:19,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:54:19 BoogieIcfgContainer [2023-12-02 12:54:19,459 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:54:19,461 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:54:19,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:54:19,465 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:54:19,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:54:01" (1/3) ... [2023-12-02 12:54:19,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f445dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:54:19, skipping insertion in model container [2023-12-02 12:54:19,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:04" (2/3) ... [2023-12-02 12:54:19,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f445dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:54:19, skipping insertion in model container [2023-12-02 12:54:19,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:54:19" (3/3) ... [2023-12-02 12:54:19,468 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i [2023-12-02 12:54:19,488 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:54:19,488 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:54:19,635 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:54:19,642 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;@52e1384c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:54:19,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:54:19,654 INFO L276 IsEmpty]: Start isEmpty. Operand has 2557 states, 1598 states have (on average 1.334793491864831) internal successors, (2133), 1664 states have internal predecessors, (2133), 842 states have call successors, (842), 120 states have call predecessors, (842), 119 states have return successors, (835), 828 states have call predecessors, (835), 835 states have call successors, (835) [2023-12-02 12:54:19,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-02 12:54:19,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:19,678 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:54:19,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:19,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:19,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1991614063, now seen corresponding path program 1 times [2023-12-02 12:54:19,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:19,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828078925] [2023-12-02 12:54:19,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:19,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:20,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:20,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-02 12:54:20,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:20,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828078925] [2023-12-02 12:54:20,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828078925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:20,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:20,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:20,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3986458] [2023-12-02 12:54:20,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:20,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:20,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:20,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:20,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:20,868 INFO L87 Difference]: Start difference. First operand has 2557 states, 1598 states have (on average 1.334793491864831) internal successors, (2133), 1664 states have internal predecessors, (2133), 842 states have call successors, (842), 120 states have call predecessors, (842), 119 states have return successors, (835), 828 states have call predecessors, (835), 835 states have call successors, (835) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2023-12-02 12:54:22,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:25,273 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 12:54:28,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:28,761 INFO L93 Difference]: Finished difference Result 7512 states and 11298 transitions. [2023-12-02 12:54:28,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:28,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 270 [2023-12-02 12:54:28,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:28,831 INFO L225 Difference]: With dead ends: 7512 [2023-12-02 12:54:28,831 INFO L226 Difference]: Without dead ends: 4985 [2023-12-02 12:54:28,860 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 12:54:28,863 INFO L413 NwaCegarLoop]: 3405 mSDtfsCounter, 3740 mSDsluCounter, 3317 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3740 SdHoareTripleChecker+Valid, 6722 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:28,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3740 Valid, 6722 Invalid, 768 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 764 Invalid, 2 Unknown, 0 Unchecked, 7.4s Time] [2023-12-02 12:54:28,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4985 states. [2023-12-02 12:54:29,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4985 to 4981. [2023-12-02 12:54:29,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4981 states, 3120 states have (on average 1.3310897435897435) internal successors, (4153), 3235 states have internal predecessors, (4153), 1625 states have call successors, (1625), 236 states have call predecessors, (1625), 235 states have return successors, (1624), 1609 states have call predecessors, (1624), 1624 states have call successors, (1624) [2023-12-02 12:54:29,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4981 states to 4981 states and 7402 transitions. [2023-12-02 12:54:29,443 INFO L78 Accepts]: Start accepts. Automaton has 4981 states and 7402 transitions. Word has length 270 [2023-12-02 12:54:29,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:29,445 INFO L495 AbstractCegarLoop]: Abstraction has 4981 states and 7402 transitions. [2023-12-02 12:54:29,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2023-12-02 12:54:29,446 INFO L276 IsEmpty]: Start isEmpty. Operand 4981 states and 7402 transitions. [2023-12-02 12:54:29,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-12-02 12:54:29,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:29,454 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:54:29,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:54:29,455 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:29,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:29,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1017391417, now seen corresponding path program 1 times [2023-12-02 12:54:29,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:29,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046626785] [2023-12-02 12:54:29,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:29,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:30,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:30,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-02 12:54:30,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:30,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046626785] [2023-12-02 12:54:30,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046626785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:30,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:30,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:30,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867949982] [2023-12-02 12:54:30,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:30,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:30,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:30,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:30,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:30,517 INFO L87 Difference]: Start difference. First operand 4981 states and 7402 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2023-12-02 12:54:32,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:36,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:38,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:38,158 INFO L93 Difference]: Finished difference Result 14786 states and 21969 transitions. [2023-12-02 12:54:38,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:38,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 273 [2023-12-02 12:54:38,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:38,256 INFO L225 Difference]: With dead ends: 14786 [2023-12-02 12:54:38,256 INFO L226 Difference]: Without dead ends: 9860 [2023-12-02 12:54:38,291 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 12:54:38,293 INFO L413 NwaCegarLoop]: 3413 mSDtfsCounter, 3710 mSDsluCounter, 3295 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3710 SdHoareTripleChecker+Valid, 6708 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:38,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3710 Valid, 6708 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2023-12-02 12:54:38,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9860 states. [2023-12-02 12:54:39,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9860 to 9855. [2023-12-02 12:54:39,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9855 states, 6176 states have (on average 1.3316062176165804) internal successors, (8224), 6407 states have internal predecessors, (8224), 3209 states have call successors, (3209), 470 states have call predecessors, (3209), 469 states have return successors, (3208), 3177 states have call predecessors, (3208), 3208 states have call successors, (3208) [2023-12-02 12:54:39,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9855 states to 9855 states and 14641 transitions. [2023-12-02 12:54:39,083 INFO L78 Accepts]: Start accepts. Automaton has 9855 states and 14641 transitions. Word has length 273 [2023-12-02 12:54:39,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:39,084 INFO L495 AbstractCegarLoop]: Abstraction has 9855 states and 14641 transitions. [2023-12-02 12:54:39,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2023-12-02 12:54:39,085 INFO L276 IsEmpty]: Start isEmpty. Operand 9855 states and 14641 transitions. [2023-12-02 12:54:39,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-12-02 12:54:39,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:39,091 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:54:39,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:54:39,092 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:39,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:39,092 INFO L85 PathProgramCache]: Analyzing trace with hash -232505793, now seen corresponding path program 1 times [2023-12-02 12:54:39,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:39,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96003328] [2023-12-02 12:54:39,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:39,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:39,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-02 12:54:39,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:39,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96003328] [2023-12-02 12:54:39,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96003328] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:39,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:39,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:39,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727042003] [2023-12-02 12:54:39,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:39,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:39,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:39,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:39,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:39,812 INFO L87 Difference]: Start difference. First operand 9855 states and 14641 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2023-12-02 12:54:41,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:43,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:47,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:47,417 INFO L93 Difference]: Finished difference Result 29171 states and 43337 transitions. [2023-12-02 12:54:47,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:47,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 275 [2023-12-02 12:54:47,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:47,516 INFO L225 Difference]: With dead ends: 29171 [2023-12-02 12:54:47,516 INFO L226 Difference]: Without dead ends: 19371 [2023-12-02 12:54:47,556 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 12:54:47,557 INFO L413 NwaCegarLoop]: 3636 mSDtfsCounter, 3696 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3696 SdHoareTripleChecker+Valid, 6930 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:47,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3696 Valid, 6930 Invalid, 794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 791 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2023-12-02 12:54:47,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19371 states. [2023-12-02 12:54:48,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19371 to 19368. [2023-12-02 12:54:48,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19368 states, 12147 states have (on average 1.3320984605252326) internal successors, (16181), 12603 states have internal predecessors, (16181), 6295 states have call successors, (6295), 926 states have call predecessors, (6295), 925 states have return successors, (6294), 6235 states have call predecessors, (6294), 6294 states have call successors, (6294) [2023-12-02 12:54:48,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19368 states to 19368 states and 28770 transitions. [2023-12-02 12:54:48,390 INFO L78 Accepts]: Start accepts. Automaton has 19368 states and 28770 transitions. Word has length 275 [2023-12-02 12:54:48,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:48,391 INFO L495 AbstractCegarLoop]: Abstraction has 19368 states and 28770 transitions. [2023-12-02 12:54:48,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2023-12-02 12:54:48,392 INFO L276 IsEmpty]: Start isEmpty. Operand 19368 states and 28770 transitions. [2023-12-02 12:54:48,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-12-02 12:54:48,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:48,399 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:54:48,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:54:48,400 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:48,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:48,400 INFO L85 PathProgramCache]: Analyzing trace with hash -674152562, now seen corresponding path program 1 times [2023-12-02 12:54:48,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:48,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042210203] [2023-12-02 12:54:48,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:48,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:48,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:49,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-12-02 12:54:49,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:49,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042210203] [2023-12-02 12:54:49,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042210203] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:49,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:49,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:49,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329159626] [2023-12-02 12:54:49,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:49,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:49,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:49,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:49,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:49,095 INFO L87 Difference]: Start difference. First operand 19368 states and 28770 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 12:54:51,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:54,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:56,982 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 12:54:59,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:59,409 INFO L93 Difference]: Finished difference Result 51661 states and 76245 transitions. [2023-12-02 12:54:59,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:59,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 289 [2023-12-02 12:54:59,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:59,544 INFO L225 Difference]: With dead ends: 51661 [2023-12-02 12:54:59,544 INFO L226 Difference]: Without dead ends: 32356 [2023-12-02 12:54:59,611 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 12:54:59,612 INFO L413 NwaCegarLoop]: 4454 mSDtfsCounter, 2633 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2633 SdHoareTripleChecker+Valid, 7650 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:59,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2633 Valid, 7650 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 976 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2023-12-02 12:54:59,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32356 states. [2023-12-02 12:55:01,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32356 to 32349. [2023-12-02 12:55:01,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32349 states, 20201 states have (on average 1.3177565467056087) internal successors, (26620), 20922 states have internal predecessors, (26620), 10465 states have call successors, (10465), 1683 states have call predecessors, (10465), 1682 states have return successors, (10464), 10377 states have call predecessors, (10464), 10464 states have call successors, (10464) [2023-12-02 12:55:01,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32349 states to 32349 states and 47549 transitions. [2023-12-02 12:55:01,711 INFO L78 Accepts]: Start accepts. Automaton has 32349 states and 47549 transitions. Word has length 289 [2023-12-02 12:55:01,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:01,712 INFO L495 AbstractCegarLoop]: Abstraction has 32349 states and 47549 transitions. [2023-12-02 12:55:01,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 12:55:01,712 INFO L276 IsEmpty]: Start isEmpty. Operand 32349 states and 47549 transitions. [2023-12-02 12:55:01,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-12-02 12:55:01,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:01,725 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:55:01,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:55:01,725 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:55:01,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:01,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1488408443, now seen corresponding path program 1 times [2023-12-02 12:55:01,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:01,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804111805] [2023-12-02 12:55:01,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:01,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:02,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:02,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2202 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-12-02 12:55:02,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:02,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804111805] [2023-12-02 12:55:02,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804111805] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:02,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:02,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:55:02,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962929451] [2023-12-02 12:55:02,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:02,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:55:02,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:02,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:55:02,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:55:02,714 INFO L87 Difference]: Start difference. First operand 32349 states and 47549 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 12:55:04,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:06,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:12,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:12,272 INFO L93 Difference]: Finished difference Result 64680 states and 95071 transitions. [2023-12-02 12:55:12,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:55:12,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 378 [2023-12-02 12:55:12,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:12,422 INFO L225 Difference]: With dead ends: 64680 [2023-12-02 12:55:12,423 INFO L226 Difference]: Without dead ends: 32349 [2023-12-02 12:55:12,514 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 12:55:12,515 INFO L413 NwaCegarLoop]: 3382 mSDtfsCounter, 3 mSDsluCounter, 6760 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10142 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:12,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10142 Invalid, 1141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1139 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2023-12-02 12:55:12,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32349 states. [2023-12-02 12:55:13,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32349 to 32349. [2023-12-02 12:55:13,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32349 states, 20201 states have (on average 1.3169645067075888) internal successors, (26604), 20922 states have internal predecessors, (26604), 10465 states have call successors, (10465), 1683 states have call predecessors, (10465), 1682 states have return successors, (10464), 10377 states have call predecessors, (10464), 10464 states have call successors, (10464) [2023-12-02 12:55:13,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32349 states to 32349 states and 47533 transitions. [2023-12-02 12:55:13,955 INFO L78 Accepts]: Start accepts. Automaton has 32349 states and 47533 transitions. Word has length 378 [2023-12-02 12:55:13,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:13,956 INFO L495 AbstractCegarLoop]: Abstraction has 32349 states and 47533 transitions. [2023-12-02 12:55:13,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 12:55:13,957 INFO L276 IsEmpty]: Start isEmpty. Operand 32349 states and 47533 transitions. [2023-12-02 12:55:13,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2023-12-02 12:55:13,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:13,966 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:55:13,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:55:13,966 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:55:13,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:13,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1240168237, now seen corresponding path program 1 times [2023-12-02 12:55:13,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:13,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414298307] [2023-12-02 12:55:13,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:13,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:15,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2202 trivial. 0 not checked. [2023-12-02 12:55:15,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:15,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414298307] [2023-12-02 12:55:15,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414298307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:15,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:15,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:55:15,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515325148] [2023-12-02 12:55:15,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:15,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:55:15,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:15,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:55:15,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:55:15,571 INFO L87 Difference]: Start difference. First operand 32349 states and 47533 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-02 12:55:17,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:19,655 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 12:55:23,388 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 12:55:24,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:28,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:28,496 INFO L93 Difference]: Finished difference Result 38137 states and 55234 transitions. [2023-12-02 12:55:28,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:55:28,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 396 [2023-12-02 12:55:28,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:28,647 INFO L225 Difference]: With dead ends: 38137 [2023-12-02 12:55:28,647 INFO L226 Difference]: Without dead ends: 38134 [2023-12-02 12:55:28,666 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 12:55:28,666 INFO L413 NwaCegarLoop]: 3833 mSDtfsCounter, 1917 mSDsluCounter, 5867 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1917 SdHoareTripleChecker+Valid, 9700 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:28,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1917 Valid, 9700 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1159 Invalid, 3 Unknown, 0 Unchecked, 12.0s Time] [2023-12-02 12:55:28,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38134 states. [2023-12-02 12:55:30,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38134 to 37915. [2023-12-02 12:55:30,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37915 states, 23472 states have (on average 1.302445466939332) internal successors, (30571), 24239 states have internal predecessors, (30571), 12156 states have call successors, (12156), 2279 states have call predecessors, (12156), 2286 states have return successors, (12179), 12038 states have call predecessors, (12179), 12155 states have call successors, (12179) [2023-12-02 12:55:30,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37915 states to 37915 states and 54906 transitions. [2023-12-02 12:55:30,501 INFO L78 Accepts]: Start accepts. Automaton has 37915 states and 54906 transitions. Word has length 396 [2023-12-02 12:55:30,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:30,502 INFO L495 AbstractCegarLoop]: Abstraction has 37915 states and 54906 transitions. [2023-12-02 12:55:30,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-12-02 12:55:30,503 INFO L276 IsEmpty]: Start isEmpty. Operand 37915 states and 54906 transitions. [2023-12-02 12:55:30,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-12-02 12:55:30,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:30,532 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:55:30,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 12:55:30,533 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:55:30,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:30,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1490932394, now seen corresponding path program 1 times [2023-12-02 12:55:30,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:30,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779538353] [2023-12-02 12:55:30,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:30,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:31,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:33,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2204 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-12-02 12:55:33,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:33,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779538353] [2023-12-02 12:55:33,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779538353] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:33,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:33,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 12:55:33,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67274263] [2023-12-02 12:55:33,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:33,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:55:33,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:33,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:55:33,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:55:33,497 INFO L87 Difference]: Start difference. First operand 37915 states and 54906 transitions. Second operand has 7 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-02 12:55:35,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:37,620 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-12-02 12:55:39,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:41,677 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 12:55:43,682 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 12:55:54,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:54,638 INFO L93 Difference]: Finished difference Result 113805 states and 164942 transitions. [2023-12-02 12:55:54,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 12:55:54,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 2 states have call successors, (42) Word has length 415 [2023-12-02 12:55:54,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:54,971 INFO L225 Difference]: With dead ends: 113805 [2023-12-02 12:55:54,971 INFO L226 Difference]: Without dead ends: 75956 [2023-12-02 12:55:55,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-12-02 12:55:55,089 INFO L413 NwaCegarLoop]: 3380 mSDtfsCounter, 3759 mSDsluCounter, 16817 mSDsCounter, 0 mSdLazyCounter, 2283 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3768 SdHoareTripleChecker+Valid, 20197 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2283 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:55,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3768 Valid, 20197 Invalid, 2289 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2283 Invalid, 5 Unknown, 0 Unchecked, 18.7s Time] [2023-12-02 12:55:55,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75956 states. [2023-12-02 12:55:58,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75956 to 75889. [2023-12-02 12:55:58,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75889 states, 46973 states have (on average 1.3018968343516488) internal successors, (61154), 48539 states have internal predecessors, (61154), 24283 states have call successors, (24283), 4553 states have call predecessors, (24283), 4632 states have return successors, (24576), 24080 states have call predecessors, (24576), 24282 states have call successors, (24576) [2023-12-02 12:55:58,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75889 states to 75889 states and 110013 transitions. [2023-12-02 12:55:58,636 INFO L78 Accepts]: Start accepts. Automaton has 75889 states and 110013 transitions. Word has length 415 [2023-12-02 12:55:58,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:58,637 INFO L495 AbstractCegarLoop]: Abstraction has 75889 states and 110013 transitions. [2023-12-02 12:55:58,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (42), 4 states have call predecessors, (42), 2 states have call successors, (42) [2023-12-02 12:55:58,637 INFO L276 IsEmpty]: Start isEmpty. Operand 75889 states and 110013 transitions. [2023-12-02 12:55:58,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-02 12:55:58,704 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:58,704 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:55:58,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 12:55:58,704 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:55:58,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:58,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1211541277, now seen corresponding path program 1 times [2023-12-02 12:55:58,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:58,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711347386] [2023-12-02 12:55:58,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:58,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:59,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:59,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2204 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-12-02 12:55:59,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:59,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711347386] [2023-12-02 12:55:59,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711347386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:59,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:59,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:55:59,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610725208] [2023-12-02 12:55:59,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:59,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:55:59,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:59,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:55:59,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:59,790 INFO L87 Difference]: Start difference. First operand 75889 states and 110013 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 12:56:08,966 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 12:56:12,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:12,244 INFO L93 Difference]: Finished difference Result 195795 states and 284295 transitions. [2023-12-02 12:56:12,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:12,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 421 [2023-12-02 12:56:12,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:12,751 INFO L225 Difference]: With dead ends: 195795 [2023-12-02 12:56:12,751 INFO L226 Difference]: Without dead ends: 119972 [2023-12-02 12:56:12,942 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 12:56:12,943 INFO L413 NwaCegarLoop]: 4343 mSDtfsCounter, 3522 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 62 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 7575 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:12,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 7575 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1029 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2023-12-02 12:56:13,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119972 states. [2023-12-02 12:56:18,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119972 to 119961. [2023-12-02 12:56:18,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119961 states, 74517 states have (on average 1.3012332756283802) internal successors, (96964), 77075 states have internal predecessors, (96964), 38153 states have call successors, (38153), 7163 states have call predecessors, (38153), 7290 states have return successors, (38638), 37814 states have call predecessors, (38638), 38152 states have call successors, (38638) [2023-12-02 12:56:18,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119961 states to 119961 states and 173755 transitions. [2023-12-02 12:56:18,923 INFO L78 Accepts]: Start accepts. Automaton has 119961 states and 173755 transitions. Word has length 421 [2023-12-02 12:56:18,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:18,924 INFO L495 AbstractCegarLoop]: Abstraction has 119961 states and 173755 transitions. [2023-12-02 12:56:18,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 12:56:18,924 INFO L276 IsEmpty]: Start isEmpty. Operand 119961 states and 173755 transitions. [2023-12-02 12:56:18,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-02 12:56:18,944 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:18,945 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:56:18,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 12:56:18,945 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:18,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:18,945 INFO L85 PathProgramCache]: Analyzing trace with hash 619261823, now seen corresponding path program 1 times [2023-12-02 12:56:18,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:18,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735205842] [2023-12-02 12:56:18,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:18,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:20,060 INFO L134 CoverageAnalysis]: Checked inductivity of 2204 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-12-02 12:56:20,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:20,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735205842] [2023-12-02 12:56:20,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735205842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:20,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:56:20,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:56:20,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782648713] [2023-12-02 12:56:20,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:20,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:56:20,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:20,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:56:20,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:20,063 INFO L87 Difference]: Start difference. First operand 119961 states and 173755 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 12:56:22,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:24,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:26,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:28,217 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 12:56:36,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:36,951 INFO L93 Difference]: Finished difference Result 181029 states and 262111 transitions. [2023-12-02 12:56:36,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:56:36,952 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 419 [2023-12-02 12:56:36,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:37,203 INFO L225 Difference]: With dead ends: 181029 [2023-12-02 12:56:37,204 INFO L226 Difference]: Without dead ends: 60774 [2023-12-02 12:56:37,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:56:37,604 INFO L413 NwaCegarLoop]: 3380 mSDtfsCounter, 4 mSDsluCounter, 10135 mSDsCounter, 0 mSdLazyCounter, 1518 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 13515 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1518 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:37,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 13515 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1518 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2023-12-02 12:56:37,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60774 states. [2023-12-02 12:56:39,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60774 to 60726. [2023-12-02 12:56:39,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60726 states, 37749 states have (on average 1.3013589763967257) internal successors, (49125), 39028 states have internal predecessors, (49125), 19292 states have call successors, (19292), 3623 states have call predecessors, (19292), 3684 states have return successors, (19509), 19133 states have call predecessors, (19509), 19291 states have call successors, (19509) [2023-12-02 12:56:40,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60726 states to 60726 states and 87926 transitions. [2023-12-02 12:56:40,024 INFO L78 Accepts]: Start accepts. Automaton has 60726 states and 87926 transitions. Word has length 419 [2023-12-02 12:56:40,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:40,024 INFO L495 AbstractCegarLoop]: Abstraction has 60726 states and 87926 transitions. [2023-12-02 12:56:40,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-12-02 12:56:40,025 INFO L276 IsEmpty]: Start isEmpty. Operand 60726 states and 87926 transitions. [2023-12-02 12:56:40,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-02 12:56:40,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:40,039 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:56:40,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:56:40,040 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:40,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:40,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1087935459, now seen corresponding path program 1 times [2023-12-02 12:56:40,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:40,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090256987] [2023-12-02 12:56:40,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:40,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:40,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:41,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2238 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 2163 trivial. 0 not checked. [2023-12-02 12:56:41,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:41,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090256987] [2023-12-02 12:56:41,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090256987] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:41,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251949716] [2023-12-02 12:56:41,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:41,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:41,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:41,819 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:41,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:56:44,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:44,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 7721 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 12:56:44,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:44,728 INFO L134 CoverageAnalysis]: Checked inductivity of 2238 backedges. 843 proven. 0 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2023-12-02 12:56:44,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:44,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251949716] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:44,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:44,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-12-02 12:56:44,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286778481] [2023-12-02 12:56:44,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:44,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 12:56:44,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:44,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 12:56:44,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:56:44,732 INFO L87 Difference]: Start difference. First operand 60726 states and 87926 transitions. Second operand has 6 states, 4 states have (on average 25.25) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-12-02 12:56:46,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:48,838 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 12:56:50,846 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 12:56:52,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:54,884 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 12:57:04,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:57:04,576 INFO L93 Difference]: Finished difference Result 121506 states and 176381 transitions. [2023-12-02 12:57:04,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:57:04,577 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 25.25) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 419 [2023-12-02 12:57:04,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:57:04,789 INFO L225 Difference]: With dead ends: 121506 [2023-12-02 12:57:04,789 INFO L226 Difference]: Without dead ends: 60766 [2023-12-02 12:57:04,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-02 12:57:04,908 INFO L413 NwaCegarLoop]: 3361 mSDtfsCounter, 3 mSDsluCounter, 13404 mSDsCounter, 0 mSdLazyCounter, 2006 mSolverCounterSat, 19 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 16765 SdHoareTripleChecker+Invalid, 2030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2006 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:57:04,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 16765 Invalid, 2030 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 2006 Invalid, 5 Unknown, 0 Unchecked, 18.0s Time] [2023-12-02 12:57:04,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60766 states. [2023-12-02 12:57:07,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60766 to 60766. [2023-12-02 12:57:07,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60766 states, 37789 states have (on average 1.3010399851808727) internal successors, (49165), 39068 states have internal predecessors, (49165), 19292 states have call successors, (19292), 3623 states have call predecessors, (19292), 3684 states have return successors, (19509), 19133 states have call predecessors, (19509), 19291 states have call successors, (19509) [2023-12-02 12:57:07,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60766 states to 60766 states and 87966 transitions. [2023-12-02 12:57:07,382 INFO L78 Accepts]: Start accepts. Automaton has 60766 states and 87966 transitions. Word has length 419 [2023-12-02 12:57:07,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:07,383 INFO L495 AbstractCegarLoop]: Abstraction has 60766 states and 87966 transitions. [2023-12-02 12:57:07,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 25.25) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-12-02 12:57:07,383 INFO L276 IsEmpty]: Start isEmpty. Operand 60766 states and 87966 transitions. [2023-12-02 12:57:07,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-02 12:57:07,404 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:07,405 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:57:07,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:57:07,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 12:57:07,605 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:57:07,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:07,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1048089971, now seen corresponding path program 1 times [2023-12-02 12:57:07,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:07,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120182553] [2023-12-02 12:57:07,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:07,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:57:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:10,353 INFO L134 CoverageAnalysis]: Checked inductivity of 2614 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 2493 trivial. 0 not checked. [2023-12-02 12:57:10,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:57:10,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120182553] [2023-12-02 12:57:10,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120182553] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:57:10,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262078158] [2023-12-02 12:57:10,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:10,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:57:10,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:57:10,355 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:57:10,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_df19f90b-c6f4-4409-92f7-5dad54bd2362/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:57:13,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:13,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 7961 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-02 12:57:13,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:57:13,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2614 backedges. 888 proven. 1 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2023-12-02 12:57:13,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:57:14,165 INFO L134 CoverageAnalysis]: Checked inductivity of 2614 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 2493 trivial. 0 not checked. [2023-12-02 12:57:14,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262078158] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:57:14,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1277731248] [2023-12-02 12:57:14,189 INFO L159 IcfgInterpreter]: Started Sifa with 149 locations of interest [2023-12-02 12:57:14,189 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:57:14,192 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:57:14,197 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:57:14,197 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:03:24,247 WARN L293 SmtUtils]: Spent 13.50s on a formula simplification that was a NOOP. DAG size: 8254 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:03:37,737 WARN L293 SmtUtils]: Spent 13.47s on a formula simplification that was a NOOP. DAG size: 8254 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:03:57,962 WARN L293 SmtUtils]: Spent 20.18s on a formula simplification. DAG size of input: 8271 DAG size of output: 8239 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:04:11,530 WARN L293 SmtUtils]: Spent 13.56s on a formula simplification that was a NOOP. DAG size: 8254 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:04:25,112 WARN L293 SmtUtils]: Spent 13.57s on a formula simplification that was a NOOP. DAG size: 8254 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:04:46,494 WARN L293 SmtUtils]: Spent 21.33s on a formula simplification. DAG size of input: 8271 DAG size of output: 8239 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:05:40,667 WARN L293 SmtUtils]: Spent 13.48s on a formula simplification that was a NOOP. DAG size: 8007 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)