./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/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_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/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_c4e31898-793b-4eac-8ac5-83264af0a3c8/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 be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:22:23,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:22:23,812 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:22:23,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:22:23,819 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:22:23,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:22:23,851 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:22:23,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:22:23,853 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:22:23,853 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:22:23,854 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:22:23,854 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:22:23,855 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:22:23,855 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:22:23,856 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:22:23,856 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:22:23,857 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:22:23,857 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:22:23,858 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:22:23,859 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:22:23,859 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:22:23,860 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:22:23,861 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:22:23,861 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:22:23,862 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:22:23,862 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:22:23,862 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:22:23,863 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:22:23,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:22:23,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:22:23,864 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:22:23,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:22:23,865 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:22:23,865 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:22:23,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:22:23,866 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:22:23,866 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:22:23,866 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:22:23,866 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:22:23,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:22:23,867 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:22:23,867 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:22:23,867 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:22:23,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:22:23,868 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_c4e31898-793b-4eac-8ac5-83264af0a3c8/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_c4e31898-793b-4eac-8ac5-83264af0a3c8/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 -> be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 [2023-12-02 12:22:24,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:22:24,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:22:24,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:22:24,143 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:22:24,144 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:22:24,145 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2023-12-02 12:22:26,896 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:22:27,295 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:22:27,296 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2023-12-02 12:22:27,327 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/data/79b4944c4/8c79bbc1df8e481ea44e2c8f1b0e8df9/FLAG0012547ea [2023-12-02 12:22:27,342 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/data/79b4944c4/8c79bbc1df8e481ea44e2c8f1b0e8df9 [2023-12-02 12:22:27,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:22:27,346 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:22:27,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:22:27,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:22:27,353 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:22:27,354 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:22:27" (1/1) ... [2023-12-02 12:22:27,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f1002a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:27, skipping insertion in model container [2023-12-02 12:22:27,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:22:27" (1/1) ... [2023-12-02 12:22:27,476 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:22:28,360 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_c4e31898-793b-4eac-8ac5-83264af0a3c8/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2023-12-02 12:22:28,761 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:22:28,791 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:22:28,954 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"); [5441] [2023-12-02 12:22:28,956 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)); [5448] [2023-12-02 12:22:28,960 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5456-5457] [2023-12-02 12:22:28,964 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; incl %0": "+m" (v->counter)); [5485] [2023-12-02 12:22:28,965 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; decl %0": "+m" (v->counter)); [5492] [2023-12-02 12:22:28,977 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_c4e31898-793b-4eac-8ac5-83264af0a3c8/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2023-12-02 12:22:29,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/6225/dscv_tempdir/dscv/ri/144_2a/drivers/net/can/usb/ems_usb.o.c.prepared"), "i" (546), "i" (12UL)); [6159-6160] [2023-12-02 12:22:29,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:22:29,152 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:22:29,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29 WrapperNode [2023-12-02 12:22:29,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:22:29,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:22:29,155 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:22:29,155 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:22:29,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,293 INFO L138 Inliner]: procedures = 169, calls = 760, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 2264 [2023-12-02 12:22:29,293 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:22:29,294 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:22:29,294 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:22:29,294 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:22:29,304 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,319 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,320 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,377 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,390 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,453 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,480 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:22:29,480 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:22:29,481 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:22:29,481 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:22:29,482 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (1/1) ... [2023-12-02 12:22:29,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:22:29,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:22:29,514 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:22:29,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:22:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 12:22:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 12:22:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:22:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_18 [2023-12-02 12:22:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_18 [2023-12-02 12:22:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2023-12-02 12:22:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2023-12-02 12:22:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_3 [2023-12-02 12:22:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_3 [2023-12-02 12:22:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2023-12-02 12:22:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2023-12-02 12:22:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:22:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:22:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:22:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:22:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:22:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 12:22:29,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 12:22:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_bulk_callback [2023-12-02 12:22:29,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_bulk_callback [2023-12-02 12:22:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-12-02 12:22:29,560 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-12-02 12:22:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-12-02 12:22:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-12-02 12:22:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2023-12-02 12:22:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2023-12-02 12:22:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 12:22:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 12:22:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 12:22:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 12:22:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:22:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:22:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-12-02 12:22:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-12-02 12:22:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 12:22:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 12:22:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-12-02 12:22:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-12-02 12:22:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:22:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:22:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-12-02 12:22:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-12-02 12:22:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:22:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 12:22:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 12:22:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:22:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:22:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:22:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:22:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 12:22:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 12:22:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2023-12-02 12:22:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2023-12-02 12:22:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:22:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 12:22:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 12:22:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-12-02 12:22:29,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-12-02 12:22:29,564 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2023-12-02 12:22:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2023-12-02 12:22:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:22:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 12:22:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 12:22:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 12:22:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 12:22:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:22:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:22:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2023-12-02 12:22:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2023-12-02 12:22:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:22:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:22:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-12-02 12:22:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-12-02 12:22:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-12-02 12:22:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-12-02 12:22:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:22:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_disconnect [2023-12-02 12:22:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_disconnect [2023-12-02 12:22:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 12:22:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 12:22:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 12:22:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 12:22:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_interrupt_callback [2023-12-02 12:22:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_interrupt_callback [2023-12-02 12:22:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-12-02 12:22:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-12-02 12:22:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:22:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-12-02 12:22:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-12-02 12:22:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:22:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_rx_err [2023-12-02 12:22:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_rx_err [2023-12-02 12:22:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 12:22:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 12:22:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-12-02 12:22:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-12-02 12:22:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 12:22:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 12:22:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 12:22:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 12:22:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 12:22:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 12:22:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-12-02 12:22:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-12-02 12:22:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 12:22:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 12:22:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 12:22:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 12:22:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-12-02 12:22:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-12-02 12:22:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2023-12-02 12:22:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2023-12-02 12:22:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:22:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2023-12-02 12:22:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2023-12-02 12:22:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:22:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 12:22:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 12:22:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:22:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:22:29,967 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:22:29,970 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:22:30,131 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:22:30,852 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-12-02 12:22:34,084 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:22:34,830 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:22:34,831 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 12:22:34,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:22:34 BoogieIcfgContainer [2023-12-02 12:22:34,832 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:22:34,835 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:22:34,835 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:22:34,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:22:34,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:22:27" (1/3) ... [2023-12-02 12:22:34,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e96189 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:22:34, skipping insertion in model container [2023-12-02 12:22:34,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:22:29" (2/3) ... [2023-12-02 12:22:34,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54e96189 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:22:34, skipping insertion in model container [2023-12-02 12:22:34,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:22:34" (3/3) ... [2023-12-02 12:22:34,840 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2023-12-02 12:22:34,859 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:22:34,859 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:22:34,918 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:22:34,924 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;@67e7cca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:22:34,925 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:22:34,932 INFO L276 IsEmpty]: Start isEmpty. Operand has 544 states, 335 states have (on average 1.3522388059701493) internal successors, (453), 359 states have internal predecessors, (453), 157 states have call successors, (157), 52 states have call predecessors, (157), 50 states have return successors, (151), 146 states have call predecessors, (151), 151 states have call successors, (151) [2023-12-02 12:22:34,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-02 12:22:34,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:22:34,941 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:22:34,942 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:22:34,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:22:34,947 INFO L85 PathProgramCache]: Analyzing trace with hash 758734116, now seen corresponding path program 1 times [2023-12-02 12:22:34,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:22:34,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927335305] [2023-12-02 12:22:34,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:22:34,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:22:35,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:22:35,469 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 12:22:35,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:22:35,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927335305] [2023-12-02 12:22:35,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927335305] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:22:35,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:22:35,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:22:35,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124288211] [2023-12-02 12:22:35,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:22:35,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:22:35,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:22:35,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:22:35,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:22:35,507 INFO L87 Difference]: Start difference. First operand has 544 states, 335 states have (on average 1.3522388059701493) internal successors, (453), 359 states have internal predecessors, (453), 157 states have call successors, (157), 52 states have call predecessors, (157), 50 states have return successors, (151), 146 states have call predecessors, (151), 151 states have call successors, (151) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 12:22:38,336 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 12:22:40,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:22:42,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 12:22:44,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:22:46,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 12:22:46,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:22:46,482 INFO L93 Difference]: Finished difference Result 1600 states and 2237 transitions. [2023-12-02 12:22:46,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:22:46,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2023-12-02 12:22:46,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:22:46,509 INFO L225 Difference]: With dead ends: 1600 [2023-12-02 12:22:46,509 INFO L226 Difference]: Without dead ends: 1041 [2023-12-02 12:22:46,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:22:46,519 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 717 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:22:46,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 1291 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 218 Invalid, 4 Unknown, 0 Unchecked, 10.8s Time] [2023-12-02 12:22:46,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2023-12-02 12:22:46,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1041. [2023-12-02 12:22:46,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1041 states, 649 states have (on average 1.3235747303543914) internal successors, (859), 677 states have internal predecessors, (859), 293 states have call successors, (293), 99 states have call predecessors, (293), 98 states have return successors, (288), 278 states have call predecessors, (288), 288 states have call successors, (288) [2023-12-02 12:22:46,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1440 transitions. [2023-12-02 12:22:46,658 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1440 transitions. Word has length 23 [2023-12-02 12:22:46,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:22:46,659 INFO L495 AbstractCegarLoop]: Abstraction has 1041 states and 1440 transitions. [2023-12-02 12:22:46,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 12:22:46,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1440 transitions. [2023-12-02 12:22:46,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-02 12:22:46,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:22:46,663 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:22:46,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:22:46,664 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:22:46,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:22:46,665 INFO L85 PathProgramCache]: Analyzing trace with hash 197429103, now seen corresponding path program 1 times [2023-12-02 12:22:46,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:22:46,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997512825] [2023-12-02 12:22:46,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:22:46,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:22:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:22:47,109 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:22:47,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:22:47,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997512825] [2023-12-02 12:22:47,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997512825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:22:47,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:22:47,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:22:47,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745241990] [2023-12-02 12:22:47,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:22:47,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:22:47,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:22:47,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:22:47,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:22:47,114 INFO L87 Difference]: Start difference. First operand 1041 states and 1440 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:22:49,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:22:52,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:22:54,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:22:56,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:22:57,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:22:57,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:22:57,944 INFO L93 Difference]: Finished difference Result 1831 states and 2512 transitions. [2023-12-02 12:22:57,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:22:57,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 32 [2023-12-02 12:22:57,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:22:57,958 INFO L225 Difference]: With dead ends: 1831 [2023-12-02 12:22:57,958 INFO L226 Difference]: Without dead ends: 1828 [2023-12-02 12:22:57,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:22:57,960 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 532 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:22:57,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 1246 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 219 Invalid, 3 Unknown, 0 Unchecked, 10.7s Time] [2023-12-02 12:22:57,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1828 states. [2023-12-02 12:22:58,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1828 to 1816. [2023-12-02 12:22:58,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1816 states, 1142 states have (on average 1.3327495621716288) internal successors, (1522), 1196 states have internal predecessors, (1522), 489 states have call successors, (489), 187 states have call predecessors, (489), 184 states have return successors, (484), 458 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 12:22:58,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1816 states to 1816 states and 2495 transitions. [2023-12-02 12:22:58,121 INFO L78 Accepts]: Start accepts. Automaton has 1816 states and 2495 transitions. Word has length 32 [2023-12-02 12:22:58,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:22:58,122 INFO L495 AbstractCegarLoop]: Abstraction has 1816 states and 2495 transitions. [2023-12-02 12:22:58,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:22:58,122 INFO L276 IsEmpty]: Start isEmpty. Operand 1816 states and 2495 transitions. [2023-12-02 12:22:58,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-02 12:22:58,125 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:22:58,125 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:22:58,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:22:58,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:22:58,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:22:58,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1824985408, now seen corresponding path program 1 times [2023-12-02 12:22:58,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:22:58,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589242184] [2023-12-02 12:22:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:22:58,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:22:58,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:22:58,502 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:22:58,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:22:58,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589242184] [2023-12-02 12:22:58,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589242184] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:22:58,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:22:58,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:22:58,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157743282] [2023-12-02 12:22:58,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:22:58,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:22:58,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:22:58,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:22:58,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:22:58,505 INFO L87 Difference]: Start difference. First operand 1816 states and 2495 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:01,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:03,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:03,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:23:03,052 INFO L93 Difference]: Finished difference Result 1818 states and 2496 transitions. [2023-12-02 12:23:03,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:23:03,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2023-12-02 12:23:03,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:23:03,063 INFO L225 Difference]: With dead ends: 1818 [2023-12-02 12:23:03,063 INFO L226 Difference]: Without dead ends: 1815 [2023-12-02 12:23:03,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:03,065 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 717 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:23:03,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [717 Valid, 628 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 12:23:03,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2023-12-02 12:23:03,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1815. [2023-12-02 12:23:03,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1815 states, 1142 states have (on average 1.3318739054290718) internal successors, (1521), 1195 states have internal predecessors, (1521), 488 states have call successors, (488), 187 states have call predecessors, (488), 184 states have return successors, (484), 458 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 12:23:03,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2493 transitions. [2023-12-02 12:23:03,158 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2493 transitions. Word has length 33 [2023-12-02 12:23:03,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:23:03,158 INFO L495 AbstractCegarLoop]: Abstraction has 1815 states and 2493 transitions. [2023-12-02 12:23:03,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:03,159 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2493 transitions. [2023-12-02 12:23:03,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 12:23:03,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:23:03,161 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:23:03,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:23:03,161 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:23:03,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:23:03,162 INFO L85 PathProgramCache]: Analyzing trace with hash 739628178, now seen corresponding path program 1 times [2023-12-02 12:23:03,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:23:03,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648132386] [2023-12-02 12:23:03,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:23:03,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:23:03,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:23:03,331 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:23:03,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:23:03,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648132386] [2023-12-02 12:23:03,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648132386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:23:03,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:23:03,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:23:03,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823265959] [2023-12-02 12:23:03,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:23:03,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:23:03,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:23:03,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:23:03,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:03,334 INFO L87 Difference]: Start difference. First operand 1815 states and 2493 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:06,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:06,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:23:06,218 INFO L93 Difference]: Finished difference Result 1817 states and 2494 transitions. [2023-12-02 12:23:06,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:23:06,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2023-12-02 12:23:06,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:23:06,234 INFO L225 Difference]: With dead ends: 1817 [2023-12-02 12:23:06,234 INFO L226 Difference]: Without dead ends: 1814 [2023-12-02 12:23:06,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:06,237 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 714 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:23:06,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 626 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-02 12:23:06,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1814 states. [2023-12-02 12:23:06,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1814 to 1814. [2023-12-02 12:23:06,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1814 states, 1142 states have (on average 1.3309982486865148) internal successors, (1520), 1194 states have internal predecessors, (1520), 487 states have call successors, (487), 187 states have call predecessors, (487), 184 states have return successors, (484), 458 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 12:23:06,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1814 states to 1814 states and 2491 transitions. [2023-12-02 12:23:06,377 INFO L78 Accepts]: Start accepts. Automaton has 1814 states and 2491 transitions. Word has length 34 [2023-12-02 12:23:06,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:23:06,378 INFO L495 AbstractCegarLoop]: Abstraction has 1814 states and 2491 transitions. [2023-12-02 12:23:06,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:06,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1814 states and 2491 transitions. [2023-12-02 12:23:06,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 12:23:06,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:23:06,380 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:23:06,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:23:06,381 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:23:06,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:23:06,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1453297283, now seen corresponding path program 1 times [2023-12-02 12:23:06,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:23:06,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35072862] [2023-12-02 12:23:06,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:23:06,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:23:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:23:06,560 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:23:06,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:23:06,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35072862] [2023-12-02 12:23:06,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35072862] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:23:06,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:23:06,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:23:06,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291402922] [2023-12-02 12:23:06,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:23:06,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:23:06,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:23:06,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:23:06,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:06,562 INFO L87 Difference]: Start difference. First operand 1814 states and 2491 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:09,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:10,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:10,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:23:10,611 INFO L93 Difference]: Finished difference Result 1816 states and 2492 transitions. [2023-12-02 12:23:10,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:23:10,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2023-12-02 12:23:10,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:23:10,623 INFO L225 Difference]: With dead ends: 1816 [2023-12-02 12:23:10,623 INFO L226 Difference]: Without dead ends: 1813 [2023-12-02 12:23:10,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:10,625 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 711 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-02 12:23:10,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 624 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2023-12-02 12:23:10,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1813 states. [2023-12-02 12:23:10,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1813 to 1813. [2023-12-02 12:23:10,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1813 states, 1142 states have (on average 1.3301225919439579) internal successors, (1519), 1193 states have internal predecessors, (1519), 486 states have call successors, (486), 187 states have call predecessors, (486), 184 states have return successors, (484), 458 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 12:23:10,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1813 states to 1813 states and 2489 transitions. [2023-12-02 12:23:10,725 INFO L78 Accepts]: Start accepts. Automaton has 1813 states and 2489 transitions. Word has length 35 [2023-12-02 12:23:10,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:23:10,725 INFO L495 AbstractCegarLoop]: Abstraction has 1813 states and 2489 transitions. [2023-12-02 12:23:10,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:10,726 INFO L276 IsEmpty]: Start isEmpty. Operand 1813 states and 2489 transitions. [2023-12-02 12:23:10,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-02 12:23:10,727 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:23:10,727 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:23:10,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:23:10,727 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:23:10,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:23:10,728 INFO L85 PathProgramCache]: Analyzing trace with hash 2102207925, now seen corresponding path program 1 times [2023-12-02 12:23:10,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:23:10,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769938725] [2023-12-02 12:23:10,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:23:10,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:23:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:23:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:23:10,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:23:10,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769938725] [2023-12-02 12:23:10,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769938725] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:23:10,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:23:10,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:23:10,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416419093] [2023-12-02 12:23:10,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:23:10,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:23:10,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:23:10,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:23:10,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:10,884 INFO L87 Difference]: Start difference. First operand 1813 states and 2489 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:13,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:15,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:15,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:23:15,458 INFO L93 Difference]: Finished difference Result 1815 states and 2490 transitions. [2023-12-02 12:23:15,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:23:15,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2023-12-02 12:23:15,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:23:15,469 INFO L225 Difference]: With dead ends: 1815 [2023-12-02 12:23:15,469 INFO L226 Difference]: Without dead ends: 1806 [2023-12-02 12:23:15,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:15,471 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 708 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:23:15,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 623 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 105 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 12:23:15,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1806 states. [2023-12-02 12:23:15,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1806 to 1806. [2023-12-02 12:23:15,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1806 states, 1136 states have (on average 1.3283450704225352) internal successors, (1509), 1186 states have internal predecessors, (1509), 485 states have call successors, (485), 187 states have call predecessors, (485), 184 states have return successors, (484), 458 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 12:23:15,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2478 transitions. [2023-12-02 12:23:15,611 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2478 transitions. Word has length 36 [2023-12-02 12:23:15,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:23:15,612 INFO L495 AbstractCegarLoop]: Abstraction has 1806 states and 2478 transitions. [2023-12-02 12:23:15,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 12:23:15,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2478 transitions. [2023-12-02 12:23:15,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-02 12:23:15,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:23:15,617 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:23:15,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 12:23:15,618 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:23:15,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:23:15,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1705466906, now seen corresponding path program 1 times [2023-12-02 12:23:15,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:23:15,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909953931] [2023-12-02 12:23:15,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:23:15,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:23:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:23:15,835 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:23:15,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:23:15,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909953931] [2023-12-02 12:23:15,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909953931] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:23:15,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:23:15,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:23:15,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504496781] [2023-12-02 12:23:15,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:23:15,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:23:15,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:23:15,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:23:15,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:15,838 INFO L87 Difference]: Start difference. First operand 1806 states and 2478 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 12:23:19,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:21,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:24,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:26,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:27,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:27,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:23:27,663 INFO L93 Difference]: Finished difference Result 4106 states and 5580 transitions. [2023-12-02 12:23:27,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:23:27,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 74 [2023-12-02 12:23:27,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:23:27,680 INFO L225 Difference]: With dead ends: 4106 [2023-12-02 12:23:27,680 INFO L226 Difference]: Without dead ends: 2305 [2023-12-02 12:23:27,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:27,689 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 199 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:23:27,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1242 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 225 Invalid, 4 Unknown, 0 Unchecked, 11.7s Time] [2023-12-02 12:23:27,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2305 states. [2023-12-02 12:23:27,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2305 to 2292. [2023-12-02 12:23:27,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2292 states, 1446 states have (on average 1.318118948824343) internal successors, (1906), 1498 states have internal predecessors, (1906), 594 states have call successors, (594), 256 states have call predecessors, (594), 251 states have return successors, (593), 563 states have call predecessors, (593), 593 states have call successors, (593) [2023-12-02 12:23:27,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2292 states to 2292 states and 3093 transitions. [2023-12-02 12:23:27,895 INFO L78 Accepts]: Start accepts. Automaton has 2292 states and 3093 transitions. Word has length 74 [2023-12-02 12:23:27,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:23:27,896 INFO L495 AbstractCegarLoop]: Abstraction has 2292 states and 3093 transitions. [2023-12-02 12:23:27,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 12:23:27,896 INFO L276 IsEmpty]: Start isEmpty. Operand 2292 states and 3093 transitions. [2023-12-02 12:23:27,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 12:23:27,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:23:27,901 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 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] [2023-12-02 12:23:27,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 12:23:27,901 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:23:27,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:23:27,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1854787898, now seen corresponding path program 1 times [2023-12-02 12:23:27,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:23:27,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615055875] [2023-12-02 12:23:27,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:23:27,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:23:28,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:23:28,240 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 12:23:28,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:23:28,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615055875] [2023-12-02 12:23:28,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615055875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:23:28,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:23:28,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:23:28,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180202177] [2023-12-02 12:23:28,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:23:28,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:23:28,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:23:28,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:23:28,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:28,242 INFO L87 Difference]: Start difference. First operand 2292 states and 3093 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:23:32,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:34,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:37,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:38,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:39,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:40,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:23:40,012 INFO L93 Difference]: Finished difference Result 5106 states and 6868 transitions. [2023-12-02 12:23:40,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:23:40,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2023-12-02 12:23:40,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:23:40,034 INFO L225 Difference]: With dead ends: 5106 [2023-12-02 12:23:40,034 INFO L226 Difference]: Without dead ends: 2825 [2023-12-02 12:23:40,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:40,043 INFO L413 NwaCegarLoop]: 776 mSDtfsCounter, 203 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:23:40,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 1383 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 256 Invalid, 3 Unknown, 0 Unchecked, 11.6s Time] [2023-12-02 12:23:40,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2825 states. [2023-12-02 12:23:40,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2825 to 2812. [2023-12-02 12:23:40,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2812 states, 1792 states have (on average 1.3158482142857142) internal successors, (2358), 1846 states have internal predecessors, (2358), 702 states have call successors, (702), 324 states have call predecessors, (702), 317 states have return successors, (701), 667 states have call predecessors, (701), 701 states have call successors, (701) [2023-12-02 12:23:40,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2812 states to 2812 states and 3761 transitions. [2023-12-02 12:23:40,250 INFO L78 Accepts]: Start accepts. Automaton has 2812 states and 3761 transitions. Word has length 86 [2023-12-02 12:23:40,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:23:40,250 INFO L495 AbstractCegarLoop]: Abstraction has 2812 states and 3761 transitions. [2023-12-02 12:23:40,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:23:40,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2812 states and 3761 transitions. [2023-12-02 12:23:40,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 12:23:40,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:23:40,254 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-12-02 12:23:40,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 12:23:40,255 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:23:40,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:23:40,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1481216625, now seen corresponding path program 1 times [2023-12-02 12:23:40,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:23:40,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650022266] [2023-12-02 12:23:40,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:23:40,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:23:40,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:23:40,518 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:23:40,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:23:40,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650022266] [2023-12-02 12:23:40,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650022266] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:23:40,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:23:40,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:23:40,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368472489] [2023-12-02 12:23:40,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:23:40,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:23:40,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:23:40,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:23:40,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:40,522 INFO L87 Difference]: Start difference. First operand 2812 states and 3761 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 12:23:43,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:45,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:47,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:49,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:50,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:50,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:23:50,793 INFO L93 Difference]: Finished difference Result 7348 states and 9894 transitions. [2023-12-02 12:23:50,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:23:50,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 91 [2023-12-02 12:23:50,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:23:50,815 INFO L225 Difference]: With dead ends: 7348 [2023-12-02 12:23:50,815 INFO L226 Difference]: Without dead ends: 4547 [2023-12-02 12:23:50,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:23:50,822 INFO L413 NwaCegarLoop]: 856 mSDtfsCounter, 614 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 1463 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:23:50,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 1463 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 255 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2023-12-02 12:23:50,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4547 states. [2023-12-02 12:23:51,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4547 to 4536. [2023-12-02 12:23:51,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4536 states, 2931 states have (on average 1.3285568065506652) internal successors, (3894), 3033 states have internal predecessors, (3894), 1116 states have call successors, (1116), 497 states have call predecessors, (1116), 488 states have return successors, (1115), 1057 states have call predecessors, (1115), 1115 states have call successors, (1115) [2023-12-02 12:23:51,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4536 states to 4536 states and 6125 transitions. [2023-12-02 12:23:51,207 INFO L78 Accepts]: Start accepts. Automaton has 4536 states and 6125 transitions. Word has length 91 [2023-12-02 12:23:51,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:23:51,207 INFO L495 AbstractCegarLoop]: Abstraction has 4536 states and 6125 transitions. [2023-12-02 12:23:51,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 12:23:51,208 INFO L276 IsEmpty]: Start isEmpty. Operand 4536 states and 6125 transitions. [2023-12-02 12:23:51,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-02 12:23:51,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:23:51,214 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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] [2023-12-02 12:23:51,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:23:51,215 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:23:51,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:23:51,215 INFO L85 PathProgramCache]: Analyzing trace with hash -434028880, now seen corresponding path program 1 times [2023-12-02 12:23:51,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:23:51,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341200418] [2023-12-02 12:23:51,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:23:51,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:23:51,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:23:51,448 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 12:23:51,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:23:51,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341200418] [2023-12-02 12:23:51,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341200418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:23:51,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:23:51,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:23:51,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169348707] [2023-12-02 12:23:51,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:23:51,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:23:51,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:23:51,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:23:51,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:23:51,450 INFO L87 Difference]: Start difference. First operand 4536 states and 6125 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:23:56,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:23:58,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:00,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:02,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:03,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:04,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:06,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:07,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:09,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:09,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:09,675 INFO L93 Difference]: Finished difference Result 8872 states and 12333 transitions. [2023-12-02 12:24:09,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:24:09,675 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2023-12-02 12:24:09,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:09,707 INFO L225 Difference]: With dead ends: 8872 [2023-12-02 12:24:09,707 INFO L226 Difference]: Without dead ends: 6229 [2023-12-02 12:24:09,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:24:09,715 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 173 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:09,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 2433 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 370 Invalid, 5 Unknown, 0 Unchecked, 17.8s Time] [2023-12-02 12:24:09,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6229 states. [2023-12-02 12:24:10,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6229 to 4552. [2023-12-02 12:24:10,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4552 states, 2947 states have (on average 1.326772989480828) internal successors, (3910), 3049 states have internal predecessors, (3910), 1116 states have call successors, (1116), 497 states have call predecessors, (1116), 488 states have return successors, (1115), 1057 states have call predecessors, (1115), 1115 states have call successors, (1115) [2023-12-02 12:24:10,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4552 states to 4552 states and 6141 transitions. [2023-12-02 12:24:10,163 INFO L78 Accepts]: Start accepts. Automaton has 4552 states and 6141 transitions. Word has length 95 [2023-12-02 12:24:10,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:10,164 INFO L495 AbstractCegarLoop]: Abstraction has 4552 states and 6141 transitions. [2023-12-02 12:24:10,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:24:10,164 INFO L276 IsEmpty]: Start isEmpty. Operand 4552 states and 6141 transitions. [2023-12-02 12:24:10,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 12:24:10,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:10,171 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:10,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 12:24:10,171 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:10,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:10,172 INFO L85 PathProgramCache]: Analyzing trace with hash -143509239, now seen corresponding path program 1 times [2023-12-02 12:24:10,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:10,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817723563] [2023-12-02 12:24:10,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:10,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:10,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:10,472 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 12:24:10,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:10,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817723563] [2023-12-02 12:24:10,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817723563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:10,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:24:10,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:24:10,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025584548] [2023-12-02 12:24:10,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:10,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:10,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:10,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:10,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:24:10,475 INFO L87 Difference]: Start difference. First operand 4552 states and 6141 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 12:24:13,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:16,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:17,322 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 12:24:18,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:24:18,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:18,437 INFO L93 Difference]: Finished difference Result 7229 states and 9770 transitions. [2023-12-02 12:24:18,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:18,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 103 [2023-12-02 12:24:18,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:18,461 INFO L225 Difference]: With dead ends: 7229 [2023-12-02 12:24:18,461 INFO L226 Difference]: Without dead ends: 4564 [2023-12-02 12:24:18,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:24:18,469 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 0 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1235 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:18,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1235 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 212 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2023-12-02 12:24:18,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4564 states. [2023-12-02 12:24:18,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4564 to 4564. [2023-12-02 12:24:18,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4564 states, 2959 states have (on average 1.3254477864143293) internal successors, (3922), 3061 states have internal predecessors, (3922), 1116 states have call successors, (1116), 497 states have call predecessors, (1116), 488 states have return successors, (1115), 1057 states have call predecessors, (1115), 1115 states have call successors, (1115) [2023-12-02 12:24:18,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4564 states to 4564 states and 6153 transitions. [2023-12-02 12:24:18,737 INFO L78 Accepts]: Start accepts. Automaton has 4564 states and 6153 transitions. Word has length 103 [2023-12-02 12:24:18,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:18,738 INFO L495 AbstractCegarLoop]: Abstraction has 4564 states and 6153 transitions. [2023-12-02 12:24:18,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 12:24:18,739 INFO L276 IsEmpty]: Start isEmpty. Operand 4564 states and 6153 transitions. [2023-12-02 12:24:18,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 12:24:18,744 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:18,744 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:18,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 12:24:18,745 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:18,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:18,745 INFO L85 PathProgramCache]: Analyzing trace with hash -846694947, now seen corresponding path program 1 times [2023-12-02 12:24:18,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:18,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007272279] [2023-12-02 12:24:18,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:18,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:18,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:19,017 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 12:24:19,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:19,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007272279] [2023-12-02 12:24:19,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007272279] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:19,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501178417] [2023-12-02 12:24:19,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:19,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:19,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:19,022 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:19,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e31898-793b-4eac-8ac5-83264af0a3c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:24:19,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:19,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 1591 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:24:19,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:19,877 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 12:24:19,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:24:19,967 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 12:24:19,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501178417] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:24:19,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1272830968] [2023-12-02 12:24:19,995 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2023-12-02 12:24:19,995 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:24:20,000 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:24:20,006 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:24:20,007 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:25:14,690 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 1062 for LOIs [2023-12-02 12:25:23,516 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 163 for LOIs [2023-12-02 12:25:24,813 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:32:46,190 WARN L293 SmtUtils]: Spent 7.31m on a formula simplification that was a NOOP. DAG size: 1040 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)