./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.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_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/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_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/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_416139cd-1e54-4036-9826-e7e03ba919e4/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 7d14c8a5550a448f5c68a45f15ec5a237f47fb2aec22c64bccafbe44b31bb62a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:55:15,476 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:55:15,541 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:55:15,545 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:55:15,545 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:55:15,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:55:15,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:55:15,568 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:55:15,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:55:15,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:55:15,570 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:55:15,570 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:55:15,571 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:55:15,571 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:55:15,572 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:55:15,572 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:55:15,573 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:55:15,573 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:55:15,574 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:55:15,574 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:55:15,574 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:55:15,575 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:55:15,576 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:55:15,576 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:55:15,576 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:55:15,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:55:15,577 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:55:15,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:55:15,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:55:15,578 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:55:15,579 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:55:15,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:55:15,579 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:55:15,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:55:15,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:55:15,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:55:15,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:55:15,580 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:55:15,581 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:55:15,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:55:15,581 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:55:15,581 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:55:15,581 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:55:15,582 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:55:15,582 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_416139cd-1e54-4036-9826-e7e03ba919e4/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_416139cd-1e54-4036-9826-e7e03ba919e4/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 -> 7d14c8a5550a448f5c68a45f15ec5a237f47fb2aec22c64bccafbe44b31bb62a [2023-12-02 15:55:15,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:55:15,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:55:15,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:55:15,825 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:55:15,826 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:55:15,827 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2023-12-02 15:55:18,656 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:55:19,136 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:55:19,137 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2023-12-02 15:55:19,170 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/data/d7a5956b7/ac00f4ab8bdc425f83a36959f43fd552/FLAG5de01940e [2023-12-02 15:55:19,184 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/data/d7a5956b7/ac00f4ab8bdc425f83a36959f43fd552 [2023-12-02 15:55:19,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:55:19,188 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:55:19,189 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:55:19,189 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:55:19,194 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:55:19,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:55:19" (1/1) ... [2023-12-02 15:55:19,196 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68387c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:19, skipping insertion in model container [2023-12-02 15:55:19,196 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:55:19" (1/1) ... [2023-12-02 15:55:19,361 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:55:19,755 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2023-12-02 15:55:21,756 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_416139cd-1e54-4036-9826-e7e03ba919e4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2023-12-02 15:55:21,988 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:55:22,041 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:55:22,144 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2023-12-02 15:55:22,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5042-5043] [2023-12-02 15:55:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058] [2023-12-02 15:55:22,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061] [2023-12-02 15:55:22,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064] [2023-12-02 15:55:22,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067] [2023-12-02 15:55:22,379 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"); [8755] [2023-12-02 15:55:22,380 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)); [8762] [2023-12-02 15:55:22,505 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_416139cd-1e54-4036-9826-e7e03ba919e4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2023-12-02 15:55:22,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:55:22,624 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:55:22,624 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:55:22,632 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:55:22,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22 WrapperNode [2023-12-02 15:55:22,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:55:22,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:55:22,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:55:22,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:55:22,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:22,734 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:23,598 INFO L138 Inliner]: procedures = 359, calls = 4237, calls flagged for inlining = 163, calls inlined = 153, statements flattened = 8597 [2023-12-02 15:55:23,599 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:55:23,599 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:55:23,600 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:55:23,600 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:55:23,615 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:23,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:23,880 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:23,880 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:24,840 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:24,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:24,906 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:24,925 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:24,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:55:24,969 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:55:24,969 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:55:24,969 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:55:24,970 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (1/1) ... [2023-12-02 15:55:24,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:55:24,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:55:24,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:55:25,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:55:25,038 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_change_streaming_alternate [2023-12-02 15:55:25,038 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_change_streaming_alternate [2023-12-02 15:55:25,038 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_pause [2023-12-02 15:55:25,038 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_pause [2023-12-02 15:55:25,039 INFO L130 BoogieDeclarations]: Found specification of procedure set_vw_size [2023-12-02 15:55:25,039 INFO L138 BoogieDeclarations]: Found implementation of procedure set_vw_size [2023-12-02 15:55:25,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 15:55:25,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 15:55:25,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 15:55:25,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 15:55:25,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 15:55:25,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 15:55:25,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:55:25,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:55:25,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:55:25,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:55:25,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:55:25,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:55:25,041 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-12-02 15:55:25,041 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-12-02 15:55:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 15:55:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 15:55:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_command [2023-12-02 15:55:25,042 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_command [2023-12-02 15:55:25,042 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_low_power [2023-12-02 15:55:25,043 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_low_power [2023-12-02 15:55:25,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:55:25,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:55:25,043 INFO L130 BoogieDeclarations]: Found specification of procedure set_alternate [2023-12-02 15:55:25,043 INFO L138 BoogieDeclarations]: Found implementation of procedure set_alternate [2023-12-02 15:55:25,043 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-12-02 15:55:25,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-12-02 15:55:25,044 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:55:25,044 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:55:25,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 15:55:25,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 15:55:25,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:55:25,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:55:25,044 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_high_power [2023-12-02 15:55:25,044 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_high_power [2023-12-02 15:55:25,044 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:55:25,045 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:55:25,045 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_reset_camera [2023-12-02 15:55:25,045 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_reset_camera [2023-12-02 15:55:25,045 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 15:55:25,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 15:55:25,045 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 15:55:25,045 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 15:55:25,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:55:25,046 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 15:55:25,046 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 15:55:25,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:55:25,046 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 15:55:25,046 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 15:55:25,046 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 15:55:25,047 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 15:55:25,047 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_do_command [2023-12-02 15:55:25,047 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_do_command [2023-12-02 15:55:25,047 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-12-02 15:55:25,047 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-12-02 15:55:25,047 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-12-02 15:55:25,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-12-02 15:55:25,048 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 15:55:25,048 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 15:55:25,048 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2023-12-02 15:55:25,048 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2023-12-02 15:55:25,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:55:25,048 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 15:55:25,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 15:55:25,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2023-12-02 15:55:25,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2023-12-02 15:55:25,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:55:25,049 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 15:55:25,049 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 15:55:25,049 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-12-02 15:55:25,049 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 15:55:25,049 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 15:55:25,049 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_disconnect [2023-12-02 15:55:25,049 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_disconnect [2023-12-02 15:55:25,050 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_try_fmt_vid_cap [2023-12-02 15:55:25,050 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_try_fmt_vid_cap [2023-12-02 15:55:25,050 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2023-12-02 15:55:25,050 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2023-12-02 15:55:25,050 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_g_parm [2023-12-02 15:55:25,050 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_g_parm [2023-12-02 15:55:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 15:55:25,051 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 15:55:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_resume [2023-12-02 15:55:25,051 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_resume [2023-12-02 15:55:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 15:55:25,051 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 15:55:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:55:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 15:55:25,051 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 15:55:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2023-12-02 15:55:25,052 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2023-12-02 15:55:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 15:55:25,052 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 15:55:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:55:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 15:55:25,052 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 15:55:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2023-12-02 15:55:25,053 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2023-12-02 15:55:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:55:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_stop [2023-12-02 15:55:25,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_stop [2023-12-02 15:55:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 15:55:25,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 15:55:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 15:55:25,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 15:55:25,054 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-12-02 15:55:25,054 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-12-02 15:55:25,054 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 15:55:25,054 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 15:55:25,054 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_resume [2023-12-02 15:55:25,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_resume [2023-12-02 15:55:25,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:55:25,054 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 15:55:25,055 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 15:55:25,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2023-12-02 15:55:25,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2023-12-02 15:55:25,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:55:25,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:55:25,055 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-12-02 15:55:25,055 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-12-02 15:55:25,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 15:55:25,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 15:55:25,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2023-12-02 15:55:25,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2023-12-02 15:55:25,056 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_match_video_size [2023-12-02 15:55:25,056 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_match_video_size [2023-12-02 15:55:25,056 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-12-02 15:55:25,056 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-12-02 15:55:25,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:55:25,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 15:55:25,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 15:55:25,057 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_onebyte_command [2023-12-02 15:55:25,057 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_onebyte_command [2023-12-02 15:55:25,057 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_v4l_poll [2023-12-02 15:55:25,057 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_v4l_poll [2023-12-02 15:55:25,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:55:25,058 INFO L130 BoogieDeclarations]: Found specification of procedure configure_transfer_mode [2023-12-02 15:55:25,058 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_transfer_mode [2023-12-02 15:55:25,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 15:55:25,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 15:55:25,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:55:25,059 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:55:25,059 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_fps [2023-12-02 15:55:25,059 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_fps [2023-12-02 15:55:25,059 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-12-02 15:55:25,059 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-12-02 15:55:25,059 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 15:55:25,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 15:55:25,060 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 15:55:25,060 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 15:55:25,060 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2023-12-02 15:55:25,060 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2023-12-02 15:55:25,060 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2023-12-02 15:55:25,060 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2023-12-02 15:55:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_start [2023-12-02 15:55:25,061 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_start [2023-12-02 15:55:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 15:55:25,061 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 15:55:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_dbg_dump_registers [2023-12-02 15:55:25,061 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_dbg_dump_registers [2023-12-02 15:55:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-12-02 15:55:25,061 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-12-02 15:55:25,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:55:25,062 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_mmap [2023-12-02 15:55:25,062 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_mmap [2023-12-02 15:55:25,062 INFO L130 BoogieDeclarations]: Found specification of procedure set_all_properties [2023-12-02 15:55:25,062 INFO L138 BoogieDeclarations]: Found implementation of procedure set_all_properties [2023-12-02 15:55:25,062 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-12-02 15:55:25,062 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-12-02 15:55:25,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:55:25,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:55:25,870 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:55:25,872 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:55:28,584 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:55:49,834 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:55:52,689 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:55:52,689 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 15:55:52,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:55:52 BoogieIcfgContainer [2023-12-02 15:55:52,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:55:52,694 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:55:52,694 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:55:52,697 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:55:52,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:55:19" (1/3) ... [2023-12-02 15:55:52,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eed9deb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:55:52, skipping insertion in model container [2023-12-02 15:55:52,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:22" (2/3) ... [2023-12-02 15:55:52,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eed9deb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:55:52, skipping insertion in model container [2023-12-02 15:55:52,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:55:52" (3/3) ... [2023-12-02 15:55:52,700 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2023-12-02 15:55:52,720 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:55:52,720 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:55:52,801 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:55:52,808 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;@386c83c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:55:52,808 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:55:52,818 INFO L276 IsEmpty]: Start isEmpty. Operand has 1463 states, 948 states have (on average 1.3734177215189873) internal successors, (1302), 969 states have internal predecessors, (1302), 435 states have call successors, (435), 79 states have call predecessors, (435), 78 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) [2023-12-02 15:55:52,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-12-02 15:55:52,853 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:55:52,854 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 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] [2023-12-02 15:55:52,855 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:55:52,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:55:52,860 INFO L85 PathProgramCache]: Analyzing trace with hash 313081653, now seen corresponding path program 1 times [2023-12-02 15:55:52,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:55:52,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665986755] [2023-12-02 15:55:52,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:55:52,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:55:53,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:55:54,715 INFO L134 CoverageAnalysis]: Checked inductivity of 6767 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6767 trivial. 0 not checked. [2023-12-02 15:55:54,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:55:54,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665986755] [2023-12-02 15:55:54,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665986755] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:55:54,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:55:54,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:55:54,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106553037] [2023-12-02 15:55:54,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:55:54,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:55:54,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:55:54,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:55:54,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:55:54,760 INFO L87 Difference]: Start difference. First operand has 1463 states, 948 states have (on average 1.3734177215189873) internal successors, (1302), 969 states have internal predecessors, (1302), 435 states have call successors, (435), 79 states have call predecessors, (435), 78 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 15:55:57,344 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 15:55:59,724 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 15:56:01,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:03,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:06,848 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 15:56:09,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:12,070 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 15:56:14,072 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 15:56:15,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:19,718 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 15:56:21,750 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 15:56:23,777 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 15:56:25,787 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 15:56:27,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:29,836 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 15:56:32,004 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 15:56:34,017 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 15:56:36,100 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 15:56:38,755 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 15:56:40,763 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 15:56:42,785 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 15:56:44,791 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 15:56:45,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:45,260 INFO L93 Difference]: Finished difference Result 4156 states and 6218 transitions. [2023-12-02 15:56:45,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:56:45,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 518 [2023-12-02 15:56:45,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:45,309 INFO L225 Difference]: With dead ends: 4156 [2023-12-02 15:56:45,309 INFO L226 Difference]: Without dead ends: 2762 [2023-12-02 15:56:45,328 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 15:56:45,332 INFO L413 NwaCegarLoop]: 1917 mSDtfsCounter, 1969 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 3 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 3781 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:45,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1969 Valid, 3781 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 493 Invalid, 18 Unknown, 0 Unchecked, 50.2s Time] [2023-12-02 15:56:45,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2762 states. [2023-12-02 15:56:45,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2762 to 2757. [2023-12-02 15:56:45,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2757 states, 1815 states have (on average 1.3713498622589533) internal successors, (2489), 1832 states have internal predecessors, (2489), 788 states have call successors, (788), 154 states have call predecessors, (788), 153 states have return successors, (780), 780 states have call predecessors, (780), 780 states have call successors, (780) [2023-12-02 15:56:45,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 4057 transitions. [2023-12-02 15:56:45,610 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 4057 transitions. Word has length 518 [2023-12-02 15:56:45,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:45,613 INFO L495 AbstractCegarLoop]: Abstraction has 2757 states and 4057 transitions. [2023-12-02 15:56:45,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-02 15:56:45,614 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 4057 transitions. [2023-12-02 15:56:45,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-12-02 15:56:45,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:45,632 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:56:45,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:56:45,633 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:45,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:45,634 INFO L85 PathProgramCache]: Analyzing trace with hash 169720760, now seen corresponding path program 1 times [2023-12-02 15:56:45,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:45,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054008941] [2023-12-02 15:56:45,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:45,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:46,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6765 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6765 trivial. 0 not checked. [2023-12-02 15:56:46,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:46,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054008941] [2023-12-02 15:56:46,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054008941] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:46,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:46,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:56:46,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141414802] [2023-12-02 15:56:46,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:46,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:56:46,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:46,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:56:46,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:56:46,750 INFO L87 Difference]: Start difference. First operand 2757 states and 4057 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 15:56:49,351 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 15:56:51,677 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 15:56:53,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:56,350 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 15:56:58,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:00,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:02,908 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 15:57:05,228 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 15:57:07,235 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 15:57:09,728 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 15:57:11,745 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 15:57:13,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:15,803 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 15:57:17,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:19,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:21,292 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 15:57:24,228 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 15:57:26,245 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 15:57:28,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:30,344 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 15:57:31,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:33,732 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 15:57:36,752 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 15:57:38,764 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 15:57:40,769 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 15:57:41,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:41,155 INFO L93 Difference]: Finished difference Result 7617 states and 11181 transitions. [2023-12-02 15:57:41,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:57:41,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 529 [2023-12-02 15:57:41,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:41,213 INFO L225 Difference]: With dead ends: 7617 [2023-12-02 15:57:41,213 INFO L226 Difference]: Without dead ends: 4947 [2023-12-02 15:57:41,234 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 15:57:41,235 INFO L413 NwaCegarLoop]: 1899 mSDtfsCounter, 1766 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 2 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1766 SdHoareTripleChecker+Valid, 3637 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:41,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1766 Valid, 3637 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 505 Invalid, 20 Unknown, 0 Unchecked, 54.1s Time] [2023-12-02 15:57:41,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4947 states. [2023-12-02 15:57:41,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4947 to 4925. [2023-12-02 15:57:41,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4925 states, 3269 states have (on average 1.3759559498317528) internal successors, (4498), 3293 states have internal predecessors, (4498), 1368 states have call successors, (1368), 288 states have call predecessors, (1368), 287 states have return successors, (1360), 1359 states have call predecessors, (1360), 1360 states have call successors, (1360) [2023-12-02 15:57:41,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4925 states to 4925 states and 7226 transitions. [2023-12-02 15:57:41,522 INFO L78 Accepts]: Start accepts. Automaton has 4925 states and 7226 transitions. Word has length 529 [2023-12-02 15:57:41,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:57:41,523 INFO L495 AbstractCegarLoop]: Abstraction has 4925 states and 7226 transitions. [2023-12-02 15:57:41,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 15:57:41,524 INFO L276 IsEmpty]: Start isEmpty. Operand 4925 states and 7226 transitions. [2023-12-02 15:57:41,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-12-02 15:57:41,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:57:41,540 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:57:41,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:57:41,540 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:57:41,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:57:41,541 INFO L85 PathProgramCache]: Analyzing trace with hash -926692263, now seen corresponding path program 1 times [2023-12-02 15:57:41,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:57:41,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845545650] [2023-12-02 15:57:41,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:57:41,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:57:41,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:57:42,492 INFO L134 CoverageAnalysis]: Checked inductivity of 7135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7135 trivial. 0 not checked. [2023-12-02 15:57:42,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:57:42,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845545650] [2023-12-02 15:57:42,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845545650] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:57:42,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:57:42,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:57:42,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439767421] [2023-12-02 15:57:42,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:57:42,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:57:42,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:57:42,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:57:42,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:57:42,496 INFO L87 Difference]: Start difference. First operand 4925 states and 7226 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-02 15:57:44,830 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 15:57:48,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:50,663 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 15:57:52,711 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 15:57:54,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:57,054 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 15:57:58,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:58:00,967 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 15:58:01,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:01,430 INFO L93 Difference]: Finished difference Result 8469 states and 12411 transitions. [2023-12-02 15:58:01,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:58:01,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 536 [2023-12-02 15:58:01,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:01,465 INFO L225 Difference]: With dead ends: 8469 [2023-12-02 15:58:01,465 INFO L226 Difference]: Without dead ends: 3631 [2023-12-02 15:58:01,495 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 15:58:01,496 INFO L413 NwaCegarLoop]: 1889 mSDtfsCounter, 2134 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 1889 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:01,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2134 Valid, 1889 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 241 Invalid, 6 Unknown, 0 Unchecked, 18.7s Time] [2023-12-02 15:58:01,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3631 states. [2023-12-02 15:58:01,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3631 to 3631. [2023-12-02 15:58:01,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3631 states, 2405 states have (on average 1.3721413721413722) internal successors, (3300), 2424 states have internal predecessors, (3300), 1010 states have call successors, (1010), 216 states have call predecessors, (1010), 215 states have return successors, (1002), 1001 states have call predecessors, (1002), 1002 states have call successors, (1002) [2023-12-02 15:58:01,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3631 states to 3631 states and 5312 transitions. [2023-12-02 15:58:01,723 INFO L78 Accepts]: Start accepts. Automaton has 3631 states and 5312 transitions. Word has length 536 [2023-12-02 15:58:01,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:01,725 INFO L495 AbstractCegarLoop]: Abstraction has 3631 states and 5312 transitions. [2023-12-02 15:58:01,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-02 15:58:01,725 INFO L276 IsEmpty]: Start isEmpty. Operand 3631 states and 5312 transitions. [2023-12-02 15:58:01,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-12-02 15:58:01,732 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:01,732 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:58:01,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:58:01,733 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:01,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:01,733 INFO L85 PathProgramCache]: Analyzing trace with hash 2146996582, now seen corresponding path program 1 times [2023-12-02 15:58:01,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:01,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171871902] [2023-12-02 15:58:01,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:01,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:02,518 INFO L134 CoverageAnalysis]: Checked inductivity of 7177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7177 trivial. 0 not checked. [2023-12-02 15:58:02,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:02,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171871902] [2023-12-02 15:58:02,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171871902] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:02,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:02,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:58:02,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489024914] [2023-12-02 15:58:02,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:02,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:58:02,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:02,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:58:02,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:58:02,522 INFO L87 Difference]: Start difference. First operand 3631 states and 5312 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 15:58:05,077 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 15:58:08,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:58:11,001 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 15:58:13,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:58:15,070 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 15:58:17,526 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 15:58:19,754 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 15:58:21,757 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 15:58:24,350 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 15:58:28,156 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 15:58:30,185 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 15:58:32,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:58:34,259 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 15:58:36,313 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 15:58:38,333 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 15:58:40,740 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 15:58:42,744 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 15:58:45,167 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 15:58:47,176 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 15:58:49,190 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 15:58:51,196 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 15:58:52,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:58:52,374 INFO L93 Difference]: Finished difference Result 8983 states and 13155 transitions. [2023-12-02 15:58:52,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:58:52,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 540 [2023-12-02 15:58:52,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:58:52,423 INFO L225 Difference]: With dead ends: 8983 [2023-12-02 15:58:52,423 INFO L226 Difference]: Without dead ends: 5439 [2023-12-02 15:58:52,445 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 15:58:52,446 INFO L413 NwaCegarLoop]: 2092 mSDtfsCounter, 1809 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 3 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1809 SdHoareTripleChecker+Valid, 3823 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:58:52,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1809 Valid, 3823 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 506 Invalid, 19 Unknown, 0 Unchecked, 49.6s Time] [2023-12-02 15:58:52,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5439 states. [2023-12-02 15:58:52,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5439 to 5408. [2023-12-02 15:58:52,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5408 states, 3645 states have (on average 1.389849108367627) internal successors, (5066), 3671 states have internal predecessors, (5066), 1435 states have call successors, (1435), 328 states have call predecessors, (1435), 327 states have return successors, (1427), 1424 states have call predecessors, (1427), 1427 states have call successors, (1427) [2023-12-02 15:58:52,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5408 states to 5408 states and 7928 transitions. [2023-12-02 15:58:52,772 INFO L78 Accepts]: Start accepts. Automaton has 5408 states and 7928 transitions. Word has length 540 [2023-12-02 15:58:52,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:58:52,774 INFO L495 AbstractCegarLoop]: Abstraction has 5408 states and 7928 transitions. [2023-12-02 15:58:52,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 15:58:52,774 INFO L276 IsEmpty]: Start isEmpty. Operand 5408 states and 7928 transitions. [2023-12-02 15:58:52,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-12-02 15:58:52,780 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:58:52,780 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:58:52,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:58:52,781 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:58:52,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:58:52,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1352392312, now seen corresponding path program 1 times [2023-12-02 15:58:52,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:58:52,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261847403] [2023-12-02 15:58:52,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:58:52,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:58:53,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:58:53,572 INFO L134 CoverageAnalysis]: Checked inductivity of 6765 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6765 trivial. 0 not checked. [2023-12-02 15:58:53,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:58:53,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261847403] [2023-12-02 15:58:53,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261847403] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:58:53,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:58:53,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:58:53,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759224661] [2023-12-02 15:58:53,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:58:53,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:58:53,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:58:53,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:58:53,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:58:53,576 INFO L87 Difference]: Start difference. First operand 5408 states and 7928 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-12-02 15:58:56,053 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 15:58:58,526 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 15:59:00,536 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 15:59:03,470 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 15:59:05,488 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 15:59:07,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:59:09,539 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 15:59:11,696 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 15:59:13,718 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 15:59:15,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:59:17,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:59:19,298 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 15:59:21,304 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 15:59:24,428 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 15:59:26,439 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 15:59:28,451 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 15:59:30,729 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 15:59:32,740 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 15:59:34,760 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 15:59:38,118 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 15:59:40,130 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 15:59:42,194 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 15:59:44,201 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 15:59:46,213 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 15:59:48,218 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 15:59:49,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:59:49,185 INFO L93 Difference]: Finished difference Result 12915 states and 18909 transitions. [2023-12-02 15:59:49,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:59:49,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 545 [2023-12-02 15:59:49,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:59:49,245 INFO L225 Difference]: With dead ends: 12915 [2023-12-02 15:59:49,245 INFO L226 Difference]: Without dead ends: 7606 [2023-12-02 15:59:49,271 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 15:59:49,272 INFO L413 NwaCegarLoop]: 2613 mSDtfsCounter, 1653 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 2 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 4325 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:59:49,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 4325 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 626 Invalid, 22 Unknown, 0 Unchecked, 55.3s Time] [2023-12-02 15:59:49,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7606 states. [2023-12-02 15:59:49,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7606 to 7488. [2023-12-02 15:59:49,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7488 states, 5036 states have (on average 1.3899920571882447) internal successors, (7000), 5066 states have internal predecessors, (7000), 1984 states have call successors, (1984), 468 states have call predecessors, (1984), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2023-12-02 15:59:49,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7488 states to 7488 states and 10960 transitions. [2023-12-02 15:59:49,721 INFO L78 Accepts]: Start accepts. Automaton has 7488 states and 10960 transitions. Word has length 545 [2023-12-02 15:59:49,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:59:49,722 INFO L495 AbstractCegarLoop]: Abstraction has 7488 states and 10960 transitions. [2023-12-02 15:59:49,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-12-02 15:59:49,722 INFO L276 IsEmpty]: Start isEmpty. Operand 7488 states and 10960 transitions. [2023-12-02 15:59:49,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 624 [2023-12-02 15:59:49,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:59:49,732 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:59:49,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:59:49,732 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:59:49,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:59:49,733 INFO L85 PathProgramCache]: Analyzing trace with hash -568256758, now seen corresponding path program 1 times [2023-12-02 15:59:49,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:59:49,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277681547] [2023-12-02 15:59:49,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:59:49,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:59:50,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:59:50,742 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2023-12-02 15:59:50,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:59:50,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277681547] [2023-12-02 15:59:50,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277681547] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:59:50,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:59:50,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:59:50,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461113795] [2023-12-02 15:59:50,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:59:50,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:59:50,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:59:50,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:59:50,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:59:50,745 INFO L87 Difference]: Start difference. First operand 7488 states and 10960 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 15:59:53,526 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 15:59:56,013 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 15:59:58,060 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 15:59:59,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:01,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:04,317 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 16:00:06,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:09,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:11,053 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 16:00:11,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:00:11,454 INFO L93 Difference]: Finished difference Result 7490 states and 10961 transitions. [2023-12-02 16:00:11,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:00:11,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 623 [2023-12-02 16:00:11,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:00:11,502 INFO L225 Difference]: With dead ends: 7490 [2023-12-02 16:00:11,502 INFO L226 Difference]: Without dead ends: 7487 [2023-12-02 16:00:11,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:00:11,510 INFO L413 NwaCegarLoop]: 1888 mSDtfsCounter, 2005 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2005 SdHoareTripleChecker+Valid, 1888 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:00:11,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2005 Valid, 1888 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 238 Invalid, 8 Unknown, 0 Unchecked, 20.4s Time] [2023-12-02 16:00:11,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7487 states. [2023-12-02 16:00:11,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7487 to 7487. [2023-12-02 16:00:11,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7487 states, 5036 states have (on average 1.3897934868943607) internal successors, (6999), 5065 states have internal predecessors, (6999), 1983 states have call successors, (1983), 468 states have call predecessors, (1983), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2023-12-02 16:00:11,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7487 states to 7487 states and 10958 transitions. [2023-12-02 16:00:11,971 INFO L78 Accepts]: Start accepts. Automaton has 7487 states and 10958 transitions. Word has length 623 [2023-12-02 16:00:11,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:00:11,972 INFO L495 AbstractCegarLoop]: Abstraction has 7487 states and 10958 transitions. [2023-12-02 16:00:11,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:00:11,973 INFO L276 IsEmpty]: Start isEmpty. Operand 7487 states and 10958 transitions. [2023-12-02 16:00:11,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-02 16:00:11,982 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:00:11,982 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:00:11,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:00:11,983 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:00:11,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:00:11,983 INFO L85 PathProgramCache]: Analyzing trace with hash -436714077, now seen corresponding path program 1 times [2023-12-02 16:00:11,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:00:11,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397907921] [2023-12-02 16:00:11,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:00:11,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:00:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:00:12,933 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2023-12-02 16:00:12,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:00:12,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397907921] [2023-12-02 16:00:12,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397907921] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:00:12,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:00:12,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:00:12,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969955354] [2023-12-02 16:00:12,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:00:12,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:00:12,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:00:12,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:00:12,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:00:12,936 INFO L87 Difference]: Start difference. First operand 7487 states and 10958 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:00:15,882 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 16:00:18,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:20,583 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 16:00:22,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:24,020 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 16:00:26,530 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 16:00:28,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:30,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:32,287 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 16:00:32,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:00:32,760 INFO L93 Difference]: Finished difference Result 7489 states and 10959 transitions. [2023-12-02 16:00:32,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:00:32,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 624 [2023-12-02 16:00:32,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:00:32,803 INFO L225 Difference]: With dead ends: 7489 [2023-12-02 16:00:32,803 INFO L226 Difference]: Without dead ends: 7486 [2023-12-02 16:00:32,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:00:32,810 INFO L413 NwaCegarLoop]: 1886 mSDtfsCounter, 2002 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 1886 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:00:32,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2002 Valid, 1886 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 240 Invalid, 6 Unknown, 0 Unchecked, 19.5s Time] [2023-12-02 16:00:32,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7486 states. [2023-12-02 16:00:33,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7486 to 7486. [2023-12-02 16:00:33,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7486 states, 5036 states have (on average 1.3895949166004766) internal successors, (6998), 5064 states have internal predecessors, (6998), 1982 states have call successors, (1982), 468 states have call predecessors, (1982), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2023-12-02 16:00:33,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7486 states to 7486 states and 10956 transitions. [2023-12-02 16:00:33,273 INFO L78 Accepts]: Start accepts. Automaton has 7486 states and 10956 transitions. Word has length 624 [2023-12-02 16:00:33,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:00:33,273 INFO L495 AbstractCegarLoop]: Abstraction has 7486 states and 10956 transitions. [2023-12-02 16:00:33,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:00:33,274 INFO L276 IsEmpty]: Start isEmpty. Operand 7486 states and 10956 transitions. [2023-12-02 16:00:33,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2023-12-02 16:00:33,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:00:33,284 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:00:33,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:00:33,284 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:00:33,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:00:33,285 INFO L85 PathProgramCache]: Analyzing trace with hash -653853395, now seen corresponding path program 1 times [2023-12-02 16:00:33,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:00:33,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105842815] [2023-12-02 16:00:33,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:00:33,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:00:33,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:00:34,071 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2023-12-02 16:00:34,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:00:34,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105842815] [2023-12-02 16:00:34,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105842815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:00:34,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:00:34,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:00:34,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929156856] [2023-12-02 16:00:34,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:00:34,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:00:34,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:00:34,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:00:34,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:00:34,074 INFO L87 Difference]: Start difference. First operand 7486 states and 10956 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:00:37,066 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 16:00:39,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:41,683 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 16:00:42,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:44,765 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 16:00:47,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:50,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:52,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:54,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:00:55,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:00:55,346 INFO L93 Difference]: Finished difference Result 7488 states and 10957 transitions. [2023-12-02 16:00:55,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:00:55,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 625 [2023-12-02 16:00:55,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:00:55,392 INFO L225 Difference]: With dead ends: 7488 [2023-12-02 16:00:55,392 INFO L226 Difference]: Without dead ends: 7485 [2023-12-02 16:00:55,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:00:55,399 INFO L413 NwaCegarLoop]: 1884 mSDtfsCounter, 1999 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1999 SdHoareTripleChecker+Valid, 1884 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:00:55,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1999 Valid, 1884 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 238 Invalid, 8 Unknown, 0 Unchecked, 20.9s Time] [2023-12-02 16:00:55,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7485 states. [2023-12-02 16:00:55,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7485 to 7485. [2023-12-02 16:00:55,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7485 states, 5036 states have (on average 1.3893963463065926) internal successors, (6997), 5063 states have internal predecessors, (6997), 1981 states have call successors, (1981), 468 states have call predecessors, (1981), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2023-12-02 16:00:55,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7485 states to 7485 states and 10954 transitions. [2023-12-02 16:00:55,961 INFO L78 Accepts]: Start accepts. Automaton has 7485 states and 10954 transitions. Word has length 625 [2023-12-02 16:00:55,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:00:55,962 INFO L495 AbstractCegarLoop]: Abstraction has 7485 states and 10954 transitions. [2023-12-02 16:00:55,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:00:55,962 INFO L276 IsEmpty]: Start isEmpty. Operand 7485 states and 10954 transitions. [2023-12-02 16:00:55,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-02 16:00:55,973 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:00:55,974 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:00:55,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:00:55,974 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:00:55,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:00:55,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1204767206, now seen corresponding path program 1 times [2023-12-02 16:00:55,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:00:55,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368110337] [2023-12-02 16:00:55,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:00:55,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:00:56,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:00:56,751 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2023-12-02 16:00:56,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:00:56,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368110337] [2023-12-02 16:00:56,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368110337] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:00:56,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:00:56,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:00:56,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279352831] [2023-12-02 16:00:56,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:00:56,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:00:56,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:00:56,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:00:56,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:00:56,756 INFO L87 Difference]: Start difference. First operand 7485 states and 10954 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:00:59,485 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 16:01:02,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:04,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:05,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:07,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:10,221 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 16:01:12,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:15,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:17,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:17,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:01:17,469 INFO L93 Difference]: Finished difference Result 7487 states and 10955 transitions. [2023-12-02 16:01:17,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:01:17,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 626 [2023-12-02 16:01:17,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:01:17,516 INFO L225 Difference]: With dead ends: 7487 [2023-12-02 16:01:17,517 INFO L226 Difference]: Without dead ends: 7484 [2023-12-02 16:01:17,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:01:17,524 INFO L413 NwaCegarLoop]: 1882 mSDtfsCounter, 1996 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1996 SdHoareTripleChecker+Valid, 1882 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:01:17,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1996 Valid, 1882 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 239 Invalid, 7 Unknown, 0 Unchecked, 20.3s Time] [2023-12-02 16:01:17,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7484 states. [2023-12-02 16:01:18,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7484 to 7484. [2023-12-02 16:01:18,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7484 states, 5036 states have (on average 1.3891977760127086) internal successors, (6996), 5062 states have internal predecessors, (6996), 1980 states have call successors, (1980), 468 states have call predecessors, (1980), 467 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2023-12-02 16:01:18,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7484 states to 7484 states and 10952 transitions. [2023-12-02 16:01:18,059 INFO L78 Accepts]: Start accepts. Automaton has 7484 states and 10952 transitions. Word has length 626 [2023-12-02 16:01:18,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:01:18,059 INFO L495 AbstractCegarLoop]: Abstraction has 7484 states and 10952 transitions. [2023-12-02 16:01:18,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:01:18,060 INFO L276 IsEmpty]: Start isEmpty. Operand 7484 states and 10952 transitions. [2023-12-02 16:01:18,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2023-12-02 16:01:18,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:01:18,069 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:01:18,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:01:18,069 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:01:18,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:01:18,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1307531440, now seen corresponding path program 1 times [2023-12-02 16:01:18,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:01:18,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423950554] [2023-12-02 16:01:18,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:01:18,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:01:18,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:01:18,743 INFO L134 CoverageAnalysis]: Checked inductivity of 9147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9147 trivial. 0 not checked. [2023-12-02 16:01:18,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:01:18,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423950554] [2023-12-02 16:01:18,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423950554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:01:18,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:01:18,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:01:18,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932006730] [2023-12-02 16:01:18,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:01:18,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:01:18,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:01:18,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:01:18,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:01:18,745 INFO L87 Difference]: Start difference. First operand 7484 states and 10952 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:01:21,009 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 16:01:23,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:25,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:28,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:30,198 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 16:01:32,232 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 16:01:34,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:36,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:38,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:41,361 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 16:01:43,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:46,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:47,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:50,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:52,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:55,217 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 16:01:57,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:59,309 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 16:02:02,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:02:04,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:02:06,588 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 16:02:08,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:02:10,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:02:12,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:02:14,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:02:15,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:02:15,739 INFO L93 Difference]: Finished difference Result 19750 states and 29016 transitions. [2023-12-02 16:02:15,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:02:15,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 627 [2023-12-02 16:02:15,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:02:15,804 INFO L225 Difference]: With dead ends: 19750 [2023-12-02 16:02:15,804 INFO L226 Difference]: Without dead ends: 12528 [2023-12-02 16:02:15,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:02:15,826 INFO L413 NwaCegarLoop]: 2153 mSDtfsCounter, 1717 mSDsluCounter, 1593 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 6 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 3746 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:02:15,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 3746 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 500 Invalid, 21 Unknown, 0 Unchecked, 56.3s Time] [2023-12-02 16:02:15,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12528 states. [2023-12-02 16:02:16,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12528 to 12492. [2023-12-02 16:02:16,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12492 states, 8530 states have (on average 1.4028135990621335) internal successors, (11966), 8592 states have internal predecessors, (11966), 3210 states have call successors, (3210), 775 states have call predecessors, (3210), 751 states have return successors, (3220), 3144 states have call predecessors, (3220), 3204 states have call successors, (3220) [2023-12-02 16:02:16,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12492 states to 12492 states and 18396 transitions. [2023-12-02 16:02:16,641 INFO L78 Accepts]: Start accepts. Automaton has 12492 states and 18396 transitions. Word has length 627 [2023-12-02 16:02:16,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:02:16,642 INFO L495 AbstractCegarLoop]: Abstraction has 12492 states and 18396 transitions. [2023-12-02 16:02:16,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 16:02:16,642 INFO L276 IsEmpty]: Start isEmpty. Operand 12492 states and 18396 transitions. [2023-12-02 16:02:16,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2023-12-02 16:02:16,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:02:16,652 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:02:16,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 16:02:16,652 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:02:16,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:02:16,653 INFO L85 PathProgramCache]: Analyzing trace with hash -35599997, now seen corresponding path program 1 times [2023-12-02 16:02:16,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:02:16,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485522373] [2023-12-02 16:02:16,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:02:16,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:02:17,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:02:23,030 INFO L134 CoverageAnalysis]: Checked inductivity of 9151 backedges. 576 proven. 10 refuted. 0 times theorem prover too weak. 8565 trivial. 0 not checked. [2023-12-02 16:02:23,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:02:23,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485522373] [2023-12-02 16:02:23,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485522373] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:02:23,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344255726] [2023-12-02 16:02:23,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:02:23,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:02:23,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:02:23,033 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:02:23,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416139cd-1e54-4036-9826-e7e03ba919e4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:02:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:02:25,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 6398 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-02 16:02:25,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:02:25,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-02 16:02:25,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-12-02 16:02:26,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-12-02 16:02:26,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-12-02 16:02:28,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-02 16:02:28,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-02 16:02:28,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-12-02 16:02:28,750 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-02 16:02:28,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-12-02 16:02:29,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2023-12-02 16:02:29,358 INFO L134 CoverageAnalysis]: Checked inductivity of 9151 backedges. 710 proven. 13 refuted. 0 times theorem prover too weak. 8428 trivial. 0 not checked. [2023-12-02 16:02:29,358 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:02:29,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344255726] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:02:29,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [719808919] [2023-12-02 16:02:29,560 INFO L159 IcfgInterpreter]: Started Sifa with 184 locations of interest [2023-12-02 16:02:29,560 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:02:29,564 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:02:29,569 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:02:29,570 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:04:17,720 WARN L293 SmtUtils]: Spent 7.55s on a formula simplification that was a NOOP. DAG size: 4125 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:04:23,858 WARN L293 SmtUtils]: Spent 6.11s on a formula simplification that was a NOOP. DAG size: 4125 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:04:33,937 WARN L293 SmtUtils]: Spent 10.03s on a formula simplification. DAG size of input: 4132 DAG size of output: 4120 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:04:40,778 WARN L293 SmtUtils]: Spent 6.83s on a formula simplification that was a NOOP. DAG size: 4125 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:04:47,278 WARN L293 SmtUtils]: Spent 6.48s on a formula simplification that was a NOOP. DAG size: 4125 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:04:57,533 WARN L293 SmtUtils]: Spent 10.23s on a formula simplification. DAG size of input: 4132 DAG size of output: 4120 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:05:22,312 WARN L293 SmtUtils]: Spent 5.86s on a formula simplification that was a NOOP. DAG size: 3980 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 16:06:29,749 WARN L293 SmtUtils]: Spent 5.43s on a formula simplification that was a NOOP. DAG size: 3987 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 16:07:54,580 WARN L293 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 3980 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 16:08:57,877 WARN L293 SmtUtils]: Spent 7.40s on a formula simplification that was a NOOP. DAG size: 3987 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)