./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/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_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/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_edcd215b-b255-40c3-a1b0-dca4763c147b/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 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:02:56,555 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:02:56,617 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:02:56,621 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:02:56,622 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:02:56,645 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:02:56,646 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:02:56,646 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:02:56,647 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:02:56,647 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:02:56,648 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:02:56,648 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:02:56,649 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:02:56,649 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:02:56,650 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:02:56,650 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:02:56,651 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:02:56,651 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:02:56,652 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:02:56,653 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:02:56,653 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:02:56,654 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:02:56,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:02:56,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:02:56,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:02:56,656 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:02:56,656 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:02:56,657 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:02:56,657 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:02:56,657 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:02:56,658 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:02:56,658 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:02:56,658 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:02:56,659 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:02:56,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:02:56,659 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:02:56,659 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:02:56,659 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:02:56,660 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:02:56,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:02:56,660 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:02:56,660 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:02:56,661 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:02:56,661 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:02:56,661 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_edcd215b-b255-40c3-a1b0-dca4763c147b/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_edcd215b-b255-40c3-a1b0-dca4763c147b/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 -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2023-12-02 13:02:56,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:02:56,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:02:56,869 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:02:56,870 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:02:56,871 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:02:56,872 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2023-12-02 13:02:59,614 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:03:00,045 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:03:00,046 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2023-12-02 13:03:00,082 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/data/8e8e6b9ba/ae4a11757cbf479c82815814d5d19ad4/FLAGb4f1c1fcd [2023-12-02 13:03:00,095 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/data/8e8e6b9ba/ae4a11757cbf479c82815814d5d19ad4 [2023-12-02 13:03:00,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:03:00,099 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:03:00,101 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:03:00,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:03:00,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:03:00,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:03:00" (1/1) ... [2023-12-02 13:03:00,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dcf2ddb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:00, skipping insertion in model container [2023-12-02 13:03:00,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:03:00" (1/1) ... [2023-12-02 13:03:00,228 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:03:01,752 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_edcd215b-b255-40c3-a1b0-dca4763c147b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2023-12-02 13:03:01,800 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:03:01,842 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:03:01,959 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"); [5574] [2023-12-02 13:03:01,961 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)); [5581] [2023-12-02 13:03:01,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5752] [2023-12-02 13:03:01,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5760] [2023-12-02 13:03:01,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5768] [2023-12-02 13:03:01,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5775] [2023-12-02 13:03:01,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5782] [2023-12-02 13:03:01,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5789] [2023-12-02 13:03:01,977 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5980-5981] [2023-12-02 13:03:01,979 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6009-6010] [2023-12-02 13:03:01,981 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [6039-6040] [2023-12-02 13:03:01,982 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [6069-6070] [2023-12-02 13:03:02,114 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_edcd215b-b255-40c3-a1b0-dca4763c147b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2023-12-02 13:03:02,121 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:03:02,254 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:03:02,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02 WrapperNode [2023-12-02 13:03:02,254 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:03:02,255 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:03:02,255 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:03:02,255 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:03:02,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,329 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,458 INFO L138 Inliner]: procedures = 226, calls = 1496, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 4378 [2023-12-02 13:03:02,458 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:03:02,459 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:03:02,459 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:03:02,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:03:02,467 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,488 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,489 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,560 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,578 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,595 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,607 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,626 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:03:02,627 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:03:02,627 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:03:02,627 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:03:02,628 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (1/1) ... [2023-12-02 13:03:02,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:03:02,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:03:02,651 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:03:02,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:03:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2023-12-02 13:03:02,690 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2023-12-02 13:03:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2023-12-02 13:03:02,690 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2023-12-02 13:03:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:03:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:03:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 13:03:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 13:03:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:03:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:03:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 13:03:02,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 13:03:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 13:03:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 13:03:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 13:03:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 13:03:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 13:03:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 13:03:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:03:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:03:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-12-02 13:03:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-12-02 13:03:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:03:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:03:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 13:03:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 13:03:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 13:03:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 13:03:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 13:03:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 13:03:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:03:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:03:02,730 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 13:03:02,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 13:03:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 13:03:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 13:03:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 13:03:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 13:03:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:03:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 13:03:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 13:03:02,731 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-12-02 13:03:02,731 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-12-02 13:03:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:03:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 13:03:02,732 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 13:03:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 13:03:02,732 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 13:03:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 13:03:02,732 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 13:03:02,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 13:03:02,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 13:03:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 13:03:02,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 13:03:02,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:03:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 13:03:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 13:03:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:03:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:03:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:03:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 13:03:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 13:03:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-12-02 13:03:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-12-02 13:03:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 13:03:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 13:03:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 13:03:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 13:03:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:03:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 13:03:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 13:03:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:03:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 13:03:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 13:03:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:03:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-12-02 13:03:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-12-02 13:03:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 13:03:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 13:03:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 13:03:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 13:03:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2023-12-02 13:03:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2023-12-02 13:03:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 13:03:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 13:03:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 13:03:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 13:03:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:03:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 13:03:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 13:03:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:03:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:03:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 13:03:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 13:03:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:03:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 13:03:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 13:03:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:03:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 13:03:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 13:03:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:03:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 13:03:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 13:03:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2023-12-02 13:03:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2023-12-02 13:03:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-12-02 13:03:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-12-02 13:03:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 13:03:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 13:03:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2023-12-02 13:03:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2023-12-02 13:03:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 13:03:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 13:03:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 13:03:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 13:03:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-12-02 13:03:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-12-02 13:03:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 13:03:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 13:03:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 13:03:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 13:03:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:03:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-12-02 13:03:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-12-02 13:03:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 13:03:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 13:03:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-12-02 13:03:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-12-02 13:03:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 13:03:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 13:03:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:03:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:03:03,308 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:03:03,311 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:03:04,116 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:03:05,956 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:03:07,406 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:03:07,406 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 13:03:07,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:03:07 BoogieIcfgContainer [2023-12-02 13:03:07,408 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:03:07,411 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:03:07,411 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:03:07,414 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:03:07,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:03:00" (1/3) ... [2023-12-02 13:03:07,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4afcd9e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:03:07, skipping insertion in model container [2023-12-02 13:03:07,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:03:02" (2/3) ... [2023-12-02 13:03:07,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4afcd9e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:03:07, skipping insertion in model container [2023-12-02 13:03:07,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:03:07" (3/3) ... [2023-12-02 13:03:07,417 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2023-12-02 13:03:07,436 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:03:07,436 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:03:07,509 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:03:07,515 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;@64933220, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:03:07,515 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:03:07,524 INFO L276 IsEmpty]: Start isEmpty. Operand has 970 states, 590 states have (on average 1.347457627118644) internal successors, (795), 618 states have internal predecessors, (795), 321 states have call successors, (321), 58 states have call predecessors, (321), 57 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) [2023-12-02 13:03:07,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-02 13:03:07,551 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:03:07,552 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-12-02 13:03:07,553 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:03:07,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:03:07,558 INFO L85 PathProgramCache]: Analyzing trace with hash -179597940, now seen corresponding path program 1 times [2023-12-02 13:03:07,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:03:07,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010205761] [2023-12-02 13:03:07,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:03:07,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:03:07,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:03:08,349 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:03:08,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:03:08,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010205761] [2023-12-02 13:03:08,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010205761] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:03:08,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:03:08,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:03:08,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345665442] [2023-12-02 13:03:08,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:03:08,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:03:08,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:03:08,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:03:08,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:03:08,386 INFO L87 Difference]: Start difference. First operand has 970 states, 590 states have (on average 1.347457627118644) internal successors, (795), 618 states have internal predecessors, (795), 321 states have call successors, (321), 58 states have call predecessors, (321), 57 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:03:10,811 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 13:03:12,818 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 13:03:15,505 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 13:03:17,510 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 13:03:17,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:03:17,596 INFO L93 Difference]: Finished difference Result 2463 states and 3611 transitions. [2023-12-02 13:03:17,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:03:17,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-12-02 13:03:17,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:03:17,624 INFO L225 Difference]: With dead ends: 2463 [2023-12-02 13:03:17,624 INFO L226 Difference]: Without dead ends: 1485 [2023-12-02 13:03:17,636 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 13:03:17,640 INFO L413 NwaCegarLoop]: 1265 mSDtfsCounter, 789 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:03:17,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 2429 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 383 Invalid, 4 Unknown, 0 Unchecked, 9.0s Time] [2023-12-02 13:03:17,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1485 states. [2023-12-02 13:03:17,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1485 to 1480. [2023-12-02 13:03:17,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1480 states, 920 states have (on average 1.317391304347826) internal successors, (1212), 947 states have internal predecessors, (1212), 459 states have call successors, (459), 101 states have call predecessors, (459), 100 states have return successors, (458), 444 states have call predecessors, (458), 458 states have call successors, (458) [2023-12-02 13:03:17,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1480 states to 1480 states and 2129 transitions. [2023-12-02 13:03:17,810 INFO L78 Accepts]: Start accepts. Automaton has 1480 states and 2129 transitions. Word has length 120 [2023-12-02 13:03:17,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:03:17,811 INFO L495 AbstractCegarLoop]: Abstraction has 1480 states and 2129 transitions. [2023-12-02 13:03:17,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 13:03:17,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1480 states and 2129 transitions. [2023-12-02 13:03:17,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 13:03:17,818 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:03:17,818 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:03:17,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:03:17,819 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:03:17,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:03:17,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1231157391, now seen corresponding path program 1 times [2023-12-02 13:03:17,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:03:17,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756924549] [2023-12-02 13:03:17,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:03:17,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:03:18,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:03:18,496 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:03:18,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:03:18,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756924549] [2023-12-02 13:03:18,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756924549] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:03:18,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:03:18,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:03:18,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835925135] [2023-12-02 13:03:18,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:03:18,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:03:18,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:03:18,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:03:18,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:03:18,500 INFO L87 Difference]: Start difference. First operand 1480 states and 2129 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:03:21,333 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 13:03:23,343 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 13:03:25,348 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 13:03:28,785 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 13:03:30,790 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 13:03:32,798 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 13:03:34,806 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 13:03:34,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:03:34,927 INFO L93 Difference]: Finished difference Result 4334 states and 6223 transitions. [2023-12-02 13:03:34,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:03:34,928 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2023-12-02 13:03:34,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:03:34,947 INFO L225 Difference]: With dead ends: 4334 [2023-12-02 13:03:34,947 INFO L226 Difference]: Without dead ends: 2878 [2023-12-02 13:03:34,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:03:34,955 INFO L413 NwaCegarLoop]: 1239 mSDtfsCounter, 1246 mSDsluCounter, 3677 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 4916 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:03:34,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 4916 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 650 Invalid, 7 Unknown, 0 Unchecked, 16.2s Time] [2023-12-02 13:03:34,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2878 states. [2023-12-02 13:03:35,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2878 to 2862. [2023-12-02 13:03:35,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2862 states, 1796 states have (on average 1.3173719376391981) internal successors, (2366), 1846 states have internal predecessors, (2366), 866 states have call successors, (866), 200 states have call predecessors, (866), 199 states have return successors, (865), 840 states have call predecessors, (865), 865 states have call successors, (865) [2023-12-02 13:03:35,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2862 states to 2862 states and 4097 transitions. [2023-12-02 13:03:35,158 INFO L78 Accepts]: Start accepts. Automaton has 2862 states and 4097 transitions. Word has length 137 [2023-12-02 13:03:35,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:03:35,159 INFO L495 AbstractCegarLoop]: Abstraction has 2862 states and 4097 transitions. [2023-12-02 13:03:35,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:03:35,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2862 states and 4097 transitions. [2023-12-02 13:03:35,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-02 13:03:35,162 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:03:35,163 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:03:35,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:03:35,163 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:03:35,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:03:35,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1132818750, now seen corresponding path program 1 times [2023-12-02 13:03:35,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:03:35,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441145870] [2023-12-02 13:03:35,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:03:35,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:03:35,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:03:35,727 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:03:35,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:03:35,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441145870] [2023-12-02 13:03:35,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441145870] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:03:35,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:03:35,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:03:35,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497340867] [2023-12-02 13:03:35,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:03:35,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:03:35,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:03:35,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:03:35,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:03:35,730 INFO L87 Difference]: Start difference. First operand 2862 states and 4097 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:03:38,849 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 13:03:40,855 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 13:03:42,861 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 13:03:44,892 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 13:03:46,899 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 13:03:48,905 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 13:03:50,915 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 13:03:52,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:03:52,093 INFO L93 Difference]: Finished difference Result 7114 states and 10175 transitions. [2023-12-02 13:03:52,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:03:52,094 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2023-12-02 13:03:52,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:03:52,119 INFO L225 Difference]: With dead ends: 7114 [2023-12-02 13:03:52,119 INFO L226 Difference]: Without dead ends: 4276 [2023-12-02 13:03:52,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:03:52,131 INFO L413 NwaCegarLoop]: 1251 mSDtfsCounter, 1251 mSDsluCounter, 3703 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 4954 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:03:52,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 4954 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 662 Invalid, 7 Unknown, 0 Unchecked, 16.1s Time] [2023-12-02 13:03:52,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4276 states. [2023-12-02 13:03:52,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4276 to 4234. [2023-12-02 13:03:52,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4234 states, 2664 states have (on average 1.3183183183183182) internal successors, (3512), 2743 states have internal predecessors, (3512), 1271 states have call successors, (1271), 299 states have call predecessors, (1271), 298 states have return successors, (1270), 1228 states have call predecessors, (1270), 1270 states have call successors, (1270) [2023-12-02 13:03:52,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4234 states to 4234 states and 6053 transitions. [2023-12-02 13:03:52,348 INFO L78 Accepts]: Start accepts. Automaton has 4234 states and 6053 transitions. Word has length 134 [2023-12-02 13:03:52,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:03:52,349 INFO L495 AbstractCegarLoop]: Abstraction has 4234 states and 6053 transitions. [2023-12-02 13:03:52,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:03:52,350 INFO L276 IsEmpty]: Start isEmpty. Operand 4234 states and 6053 transitions. [2023-12-02 13:03:52,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-02 13:03:52,354 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:03:52,355 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:03:52,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:03:52,355 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:03:52,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:03:52,356 INFO L85 PathProgramCache]: Analyzing trace with hash -450392549, now seen corresponding path program 1 times [2023-12-02 13:03:52,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:03:52,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516224914] [2023-12-02 13:03:52,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:03:52,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:03:52,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:03:52,864 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:03:52,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:03:52,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516224914] [2023-12-02 13:03:52,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516224914] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:03:52,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:03:52,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:03:52,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86720416] [2023-12-02 13:03:52,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:03:52,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:03:52,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:03:52,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:03:52,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:03:52,866 INFO L87 Difference]: Start difference. First operand 4234 states and 6053 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:03:55,509 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 13:03:57,516 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 13:03:59,521 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 13:04:02,682 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 13:04:04,687 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 13:04:06,693 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 13:04:08,698 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 13:04:08,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:04:08,832 INFO L93 Difference]: Finished difference Result 7670 states and 10911 transitions. [2023-12-02 13:04:08,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:04:08,833 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 136 [2023-12-02 13:04:08,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:04:08,859 INFO L225 Difference]: With dead ends: 7670 [2023-12-02 13:04:08,859 INFO L226 Difference]: Without dead ends: 4276 [2023-12-02 13:04:08,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:04:08,871 INFO L413 NwaCegarLoop]: 1239 mSDtfsCounter, 1246 mSDsluCounter, 3677 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 4916 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:04:08,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 4916 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 650 Invalid, 7 Unknown, 0 Unchecked, 15.7s Time] [2023-12-02 13:04:08,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4276 states. [2023-12-02 13:04:09,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4276 to 4242. [2023-12-02 13:04:09,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4242 states, 2672 states have (on average 1.3173652694610778) internal successors, (3520), 2749 states have internal predecessors, (3520), 1269 states have call successors, (1269), 301 states have call predecessors, (1269), 300 states have return successors, (1268), 1228 states have call predecessors, (1268), 1268 states have call successors, (1268) [2023-12-02 13:04:09,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4242 states to 4242 states and 6057 transitions. [2023-12-02 13:04:09,059 INFO L78 Accepts]: Start accepts. Automaton has 4242 states and 6057 transitions. Word has length 136 [2023-12-02 13:04:09,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:04:09,060 INFO L495 AbstractCegarLoop]: Abstraction has 4242 states and 6057 transitions. [2023-12-02 13:04:09,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:04:09,060 INFO L276 IsEmpty]: Start isEmpty. Operand 4242 states and 6057 transitions. [2023-12-02 13:04:09,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 13:04:09,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:09,064 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:04:09,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:04:09,064 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:09,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:09,065 INFO L85 PathProgramCache]: Analyzing trace with hash 136518772, now seen corresponding path program 1 times [2023-12-02 13:04:09,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:09,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208688971] [2023-12-02 13:04:09,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:09,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:09,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:09,415 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:04:09,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:09,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208688971] [2023-12-02 13:04:09,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208688971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:09,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:04:09,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:04:09,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100674804] [2023-12-02 13:04:09,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:09,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:04:09,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:09,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:04:09,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:04:09,418 INFO L87 Difference]: Start difference. First operand 4242 states and 6057 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:04:12,071 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 13:04:14,077 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 13:04:16,082 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 13:04:19,083 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 13:04:21,093 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 13:04:23,102 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 13:04:25,111 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 13:04:25,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:04:25,209 INFO L93 Difference]: Finished difference Result 7230 states and 10272 transitions. [2023-12-02 13:04:25,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:04:25,209 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 135 [2023-12-02 13:04:25,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:04:25,228 INFO L225 Difference]: With dead ends: 7230 [2023-12-02 13:04:25,228 INFO L226 Difference]: Without dead ends: 3826 [2023-12-02 13:04:25,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:04:25,239 INFO L413 NwaCegarLoop]: 1239 mSDtfsCounter, 1246 mSDsluCounter, 3677 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 4916 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:04:25,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 4916 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 650 Invalid, 7 Unknown, 0 Unchecked, 15.6s Time] [2023-12-02 13:04:25,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3826 states. [2023-12-02 13:04:25,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3826 to 3798. [2023-12-02 13:04:25,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3798 states, 2388 states have (on average 1.3211892797319933) internal successors, (3155), 2455 states have internal predecessors, (3155), 1132 states have call successors, (1132), 278 states have call predecessors, (1132), 277 states have return successors, (1131), 1097 states have call predecessors, (1131), 1131 states have call successors, (1131) [2023-12-02 13:04:25,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3798 states to 3798 states and 5418 transitions. [2023-12-02 13:04:25,479 INFO L78 Accepts]: Start accepts. Automaton has 3798 states and 5418 transitions. Word has length 135 [2023-12-02 13:04:25,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:04:25,480 INFO L495 AbstractCegarLoop]: Abstraction has 3798 states and 5418 transitions. [2023-12-02 13:04:25,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:04:25,480 INFO L276 IsEmpty]: Start isEmpty. Operand 3798 states and 5418 transitions. [2023-12-02 13:04:25,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-02 13:04:25,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:25,484 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:04:25,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:04:25,485 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:25,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:25,485 INFO L85 PathProgramCache]: Analyzing trace with hash 724766942, now seen corresponding path program 1 times [2023-12-02 13:04:25,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:25,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717504489] [2023-12-02 13:04:25,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:25,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:25,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:26,079 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-12-02 13:04:26,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:26,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717504489] [2023-12-02 13:04:26,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717504489] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:04:26,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587667287] [2023-12-02 13:04:26,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:26,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:04:26,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:04:26,081 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:04:26,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:04:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:27,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 2730 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:04:27,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:04:27,165 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:04:27,165 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:04:27,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587667287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:27,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:04:27,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-12-02 13:04:27,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046516432] [2023-12-02 13:04:27,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:27,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:04:27,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:27,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:04:27,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-12-02 13:04:27,168 INFO L87 Difference]: Start difference. First operand 3798 states and 5418 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:04:30,281 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 13:04:32,289 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 13:04:34,296 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 13:04:36,301 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 13:04:38,313 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 13:04:40,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:42,352 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 13:04:44,358 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 13:04:46,367 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 13:04:48,375 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 13:04:50,381 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 13:04:52,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:04:52,123 INFO L93 Difference]: Finished difference Result 9040 states and 12883 transitions. [2023-12-02 13:04:52,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:04:52,123 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2023-12-02 13:04:52,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:04:52,157 INFO L225 Difference]: With dead ends: 9040 [2023-12-02 13:04:52,157 INFO L226 Difference]: Without dead ends: 6182 [2023-12-02 13:04:52,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-12-02 13:04:52,168 INFO L413 NwaCegarLoop]: 1537 mSDtfsCounter, 1282 mSDsluCounter, 7361 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 8898 SdHoareTripleChecker+Invalid, 1239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:04:52,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 8898 Invalid, 1239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1226 Invalid, 11 Unknown, 0 Unchecked, 24.6s Time] [2023-12-02 13:04:52,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6182 states. [2023-12-02 13:04:52,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6182 to 6120. [2023-12-02 13:04:52,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6120 states, 3860 states have (on average 1.3238341968911918) internal successors, (5110), 3975 states have internal predecessors, (5110), 1805 states have call successors, (1805), 451 states have call predecessors, (1805), 454 states have return successors, (1814), 1746 states have call predecessors, (1814), 1804 states have call successors, (1814) [2023-12-02 13:04:52,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6120 states to 6120 states and 8729 transitions. [2023-12-02 13:04:52,450 INFO L78 Accepts]: Start accepts. Automaton has 6120 states and 8729 transitions. Word has length 148 [2023-12-02 13:04:52,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:04:52,451 INFO L495 AbstractCegarLoop]: Abstraction has 6120 states and 8729 transitions. [2023-12-02 13:04:52,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:04:52,452 INFO L276 IsEmpty]: Start isEmpty. Operand 6120 states and 8729 transitions. [2023-12-02 13:04:52,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 13:04:52,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:52,456 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:04:52,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:04:52,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:04:52,657 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:52,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:52,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1252414041, now seen corresponding path program 1 times [2023-12-02 13:04:52,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:52,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667269916] [2023-12-02 13:04:52,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:52,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:53,297 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:04:53,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:53,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667269916] [2023-12-02 13:04:53,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667269916] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:04:53,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372060726] [2023-12-02 13:04:53,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:53,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:04:53,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:04:53,299 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:04:53,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:04:54,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:54,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 2732 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:04:54,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:04:54,244 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:04:54,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:04:54,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372060726] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:54,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:04:54,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 13:04:54,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432678321] [2023-12-02 13:04:54,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:54,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:04:54,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:54,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:04:54,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:04:54,247 INFO L87 Difference]: Start difference. First operand 6120 states and 8729 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:04:57,404 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 13:04:59,412 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 13:05:01,420 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 13:05:03,433 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 13:05:05,442 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 13:05:07,473 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 13:05:09,484 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 13:05:11,489 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 13:05:13,495 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 13:05:15,501 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 13:05:17,510 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 13:05:19,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:05:19,400 INFO L93 Difference]: Finished difference Result 13706 states and 19525 transitions. [2023-12-02 13:05:19,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:05:19,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 149 [2023-12-02 13:05:19,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:05:19,439 INFO L225 Difference]: With dead ends: 13706 [2023-12-02 13:05:19,440 INFO L226 Difference]: Without dead ends: 8526 [2023-12-02 13:05:19,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 13:05:19,457 INFO L413 NwaCegarLoop]: 1597 mSDtfsCounter, 1282 mSDsluCounter, 7589 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 9186 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:05:19,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 9186 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1268 Invalid, 11 Unknown, 0 Unchecked, 24.8s Time] [2023-12-02 13:05:19,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8526 states. [2023-12-02 13:05:19,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8526 to 8452. [2023-12-02 13:05:19,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8452 states, 5338 states have (on average 1.324653428250281) internal successors, (7071), 5507 states have internal predecessors, (7071), 2478 states have call successors, (2478), 624 states have call predecessors, (2478), 635 states have return successors, (2503), 2393 states have call predecessors, (2503), 2477 states have call successors, (2503) [2023-12-02 13:05:19,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8452 states to 8452 states and 12052 transitions. [2023-12-02 13:05:19,909 INFO L78 Accepts]: Start accepts. Automaton has 8452 states and 12052 transitions. Word has length 149 [2023-12-02 13:05:19,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:05:19,910 INFO L495 AbstractCegarLoop]: Abstraction has 8452 states and 12052 transitions. [2023-12-02 13:05:19,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:05:19,910 INFO L276 IsEmpty]: Start isEmpty. Operand 8452 states and 12052 transitions. [2023-12-02 13:05:19,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-02 13:05:19,917 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:19,917 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:05:19,930 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:05:20,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:05:20,119 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:05:20,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:20,119 INFO L85 PathProgramCache]: Analyzing trace with hash 906477701, now seen corresponding path program 1 times [2023-12-02 13:05:20,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:20,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056568374] [2023-12-02 13:05:20,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:20,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:20,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:20,699 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:05:20,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:20,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056568374] [2023-12-02 13:05:20,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056568374] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:05:20,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948949150] [2023-12-02 13:05:20,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:20,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:05:20,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:05:20,701 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:05:20,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:05:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:21,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 2734 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:05:21,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:05:21,612 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:05:21,612 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:05:21,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948949150] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:05:21,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:05:21,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 13:05:21,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206815345] [2023-12-02 13:05:21,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:05:21,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:05:21,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:05:21,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:05:21,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:05:21,615 INFO L87 Difference]: Start difference. First operand 8452 states and 12052 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:05:24,858 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 13:05:26,862 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 13:05:28,872 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 13:05:30,881 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 13:05:32,886 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 13:05:34,923 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 13:05:36,930 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 13:05:38,936 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 13:05:40,944 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 13:05:42,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:44,958 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 13:05:47,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:05:47,065 INFO L93 Difference]: Finished difference Result 18366 states and 26163 transitions. [2023-12-02 13:05:47,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:05:47,066 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 150 [2023-12-02 13:05:47,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:05:47,099 INFO L225 Difference]: With dead ends: 18366 [2023-12-02 13:05:47,099 INFO L226 Difference]: Without dead ends: 10854 [2023-12-02 13:05:47,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 13:05:47,120 INFO L413 NwaCegarLoop]: 1597 mSDtfsCounter, 1282 mSDsluCounter, 7589 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 9186 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:05:47,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 9186 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1268 Invalid, 11 Unknown, 0 Unchecked, 25.0s Time] [2023-12-02 13:05:47,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10854 states. [2023-12-02 13:05:47,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10854 to 8454. [2023-12-02 13:05:47,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8454 states, 5340 states have (on average 1.3245318352059925) internal successors, (7073), 5507 states have internal predecessors, (7073), 2478 states have call successors, (2478), 624 states have call predecessors, (2478), 635 states have return successors, (2503), 2395 states have call predecessors, (2503), 2477 states have call successors, (2503) [2023-12-02 13:05:47,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8454 states to 8454 states and 12054 transitions. [2023-12-02 13:05:47,524 INFO L78 Accepts]: Start accepts. Automaton has 8454 states and 12054 transitions. Word has length 150 [2023-12-02 13:05:47,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:05:47,525 INFO L495 AbstractCegarLoop]: Abstraction has 8454 states and 12054 transitions. [2023-12-02 13:05:47,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:05:47,525 INFO L276 IsEmpty]: Start isEmpty. Operand 8454 states and 12054 transitions. [2023-12-02 13:05:47,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 13:05:47,531 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:47,532 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:05:47,542 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:05:47,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:05:47,732 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:05:47,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:47,733 INFO L85 PathProgramCache]: Analyzing trace with hash -750741472, now seen corresponding path program 1 times [2023-12-02 13:05:47,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:47,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62476770] [2023-12-02 13:05:47,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:47,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:47,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:48,257 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:05:48,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:48,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62476770] [2023-12-02 13:05:48,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62476770] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:05:48,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654367032] [2023-12-02 13:05:48,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:48,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:05:48,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:05:48,259 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:05:48,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:05:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:49,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 2736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:05:49,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:05:49,273 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 13:05:49,273 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:05:49,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654367032] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:05:49,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:05:49,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 13:05:49,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927665271] [2023-12-02 13:05:49,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:05:49,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:05:49,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:05:49,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:05:49,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:05:49,276 INFO L87 Difference]: Start difference. First operand 8454 states and 12054 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:05:52,457 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 13:05:54,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:56,472 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 13:05:58,479 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 13:06:00,485 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 13:06:02,512 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 13:06:04,522 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 13:06: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 13:06:08,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:06:10,541 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 13:06:12,547 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 13:06:14,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:06:14,539 INFO L93 Difference]: Finished difference Result 18372 states and 26169 transitions. [2023-12-02 13:06:14,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:06:14,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2023-12-02 13:06:14,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:06:14,578 INFO L225 Difference]: With dead ends: 18372 [2023-12-02 13:06:14,579 INFO L226 Difference]: Without dead ends: 10858 [2023-12-02 13:06:14,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 13:06:14,598 INFO L413 NwaCegarLoop]: 1597 mSDtfsCounter, 1282 mSDsluCounter, 7589 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 9186 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:06:14,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 9186 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1268 Invalid, 11 Unknown, 0 Unchecked, 24.8s Time] [2023-12-02 13:06:14,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10858 states. [2023-12-02 13:06:14,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10858 to 8456. [2023-12-02 13:06:14,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8456 states, 5342 states have (on average 1.3244103332085362) internal successors, (7075), 5507 states have internal predecessors, (7075), 2478 states have call successors, (2478), 624 states have call predecessors, (2478), 635 states have return successors, (2503), 2397 states have call predecessors, (2503), 2477 states have call successors, (2503) [2023-12-02 13:06:14,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8456 states to 8456 states and 12056 transitions. [2023-12-02 13:06:14,991 INFO L78 Accepts]: Start accepts. Automaton has 8456 states and 12056 transitions. Word has length 151 [2023-12-02 13:06:14,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:06:14,992 INFO L495 AbstractCegarLoop]: Abstraction has 8456 states and 12056 transitions. [2023-12-02 13:06:14,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 13:06:14,992 INFO L276 IsEmpty]: Start isEmpty. Operand 8456 states and 12056 transitions. [2023-12-02 13:06:14,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 13:06:14,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:06:14,998 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:06:15,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 13:06:15,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:06:15,201 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:06:15,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:06:15,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1710468809, now seen corresponding path program 1 times [2023-12-02 13:06:15,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:06:15,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783723599] [2023-12-02 13:06:15,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:15,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:06:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:15,940 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2023-12-02 13:06:15,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:06:15,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783723599] [2023-12-02 13:06:15,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783723599] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:06:15,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759995240] [2023-12-02 13:06:15,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:15,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:06:15,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:06:15,943 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:06:15,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edcd215b-b255-40c3-a1b0-dca4763c147b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 13:06:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:16,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 2799 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-02 13:06:16,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:06:16,864 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2023-12-02 13:06:16,864 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:06:17,296 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-12-02 13:06:17,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759995240] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:06:17,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [664391025] [2023-12-02 13:06:17,320 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2023-12-02 13:06:17,320 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:06:17,324 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:06:17,329 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:06:17,330 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:13:03,041 WARN L293 SmtUtils]: Spent 5.24s on a formula simplification that was a NOOP. DAG size: 2971 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:13:08,472 WARN L293 SmtUtils]: Spent 5.24s on a formula simplification that was a NOOP. DAG size: 2971 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:14:33,445 WARN L293 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 2982 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:14:48,613 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 258 for LOIs [2023-12-02 13:14:49,365 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 2235 for LOIs