./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/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_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/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_181f90bc-02fa-4ff3-a1a6-46d180c15c15/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 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:07:41,517 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:07:41,585 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 20:07:41,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:07:41,591 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:07:41,615 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:07:41,615 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:07:41,616 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:07:41,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:07:41,617 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:07:41,618 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 20:07:41,618 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 20:07:41,619 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 20:07:41,620 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 20:07:41,620 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 20:07:41,621 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 20:07:41,621 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 20:07:41,622 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 20:07:41,622 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 20:07:41,623 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 20:07:41,623 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 20:07:41,624 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 20:07:41,625 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:07:41,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:07:41,626 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:07:41,626 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:07:41,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:07:41,627 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:07:41,627 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:07:41,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:07:41,628 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:07:41,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:07:41,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:07:41,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:07:41,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:07:41,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:07:41,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:07:41,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:07:41,630 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 20:07:41,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:07:41,631 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:07:41,631 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:07:41,631 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 20:07:41,632 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 20:07:41,632 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_181f90bc-02fa-4ff3-a1a6-46d180c15c15/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_181f90bc-02fa-4ff3-a1a6-46d180c15c15/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 -> 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 [2023-12-02 20:07:41,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:07:41,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:07:41,869 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:07:41,870 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:07:41,870 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:07:41,872 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2023-12-02 20:07:44,608 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:07:45,035 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:07:45,036 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2023-12-02 20:07:45,065 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/data/0199b816f/14b4d42e12cc4c288a775c5d47e747d1/FLAGfa4ce408c [2023-12-02 20:07:45,077 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/data/0199b816f/14b4d42e12cc4c288a775c5d47e747d1 [2023-12-02 20:07:45,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:07:45,080 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:07:45,081 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:07:45,081 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:07:45,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:07:45,087 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:07:45" (1/1) ... [2023-12-02 20:07:45,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6225e483 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:45, skipping insertion in model container [2023-12-02 20:07:45,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:07:45" (1/1) ... [2023-12-02 20:07:45,220 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:07:46,102 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_181f90bc-02fa-4ff3-a1a6-46d180c15c15/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2023-12-02 20:07:46,549 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:07:46,579 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:07:46,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5402] [2023-12-02 20:07:46,714 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"); [5440] [2023-12-02 20:07:46,715 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)); [5447] [2023-12-02 20:07:46,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5455-5456] [2023-12-02 20:07:46,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5484] [2023-12-02 20:07:46,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [5491] [2023-12-02 20:07:46,724 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_181f90bc-02fa-4ff3-a1a6-46d180c15c15/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2023-12-02 20:07:46,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/6228/dscv_tempdir/dscv/ri/144_2a/drivers/net/can/usb/usb_8dev.o.c.prepared"), "i" (621), "i" (12UL)); [6324-6325] [2023-12-02 20:07:46,807 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:07:46,868 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:07:46,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46 WrapperNode [2023-12-02 20:07:46,869 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:07:46,870 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:07:46,870 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:07:46,870 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:07:46,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:46,952 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,049 INFO L138 Inliner]: procedures = 175, calls = 824, calls flagged for inlining = 87, calls inlined = 87, statements flattened = 2564 [2023-12-02 20:07:47,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:07:47,051 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:07:47,051 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:07:47,051 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:07:47,060 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,082 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,082 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,172 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,204 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,219 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,240 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:07:47,241 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:07:47,241 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:07:47,241 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:07:47,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (1/1) ... [2023-12-02 20:07:47,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:07:47,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:07:47,274 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:07:47,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:07:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 20:07:47,313 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 20:07:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 20:07:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 20:07:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2023-12-02 20:07:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2023-12-02 20:07:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_15 [2023-12-02 20:07:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_15 [2023-12-02 20:07:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 20:07:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2023-12-02 20:07:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2023-12-02 20:07:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 20:07:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 20:07:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-12-02 20:07:47,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-12-02 20:07:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 20:07:47,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 20:07:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 20:07:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 20:07:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 20:07:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-12-02 20:07:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-12-02 20:07:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-12-02 20:07:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-12-02 20:07:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 20:07:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 20:07:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 20:07:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 20:07:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 20:07:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 20:07:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-12-02 20:07:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-12-02 20:07:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_read_bulk_callback [2023-12-02 20:07:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_read_bulk_callback [2023-12-02 20:07:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-12-02 20:07:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-12-02 20:07:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-12-02 20:07:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-12-02 20:07:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 20:07:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 20:07:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 20:07:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 20:07:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 20:07:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 20:07:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 20:07:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 20:07:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 20:07:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 20:07:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 20:07:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 20:07:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 20:07:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 20:07:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-12-02 20:07:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-12-02 20:07:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2023-12-02 20:07:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2023-12-02 20:07:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:07:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 20:07:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 20:07:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 20:07:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 20:07:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 20:07:47,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 20:07:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-12-02 20:07:47,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-12-02 20:07:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-12-02 20:07:47,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-12-02 20:07:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 20:07:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 20:07:47,323 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 20:07:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 20:07:47,323 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 20:07:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-12-02 20:07:47,324 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-12-02 20:07:47,324 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2023-12-02 20:07:47,324 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2023-12-02 20:07:47,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 20:07:47,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 20:07:47,324 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_disconnect [2023-12-02 20:07:47,324 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_disconnect [2023-12-02 20:07:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-12-02 20:07:47,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-12-02 20:07:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 20:07:47,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 20:07:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 20:07:47,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 20:07:47,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-12-02 20:07:47,326 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-12-02 20:07:47,326 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 20:07:47,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 20:07:47,326 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 20:07:47,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 20:07:47,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-12-02 20:07:47,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-12-02 20:07:47,327 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2023-12-02 20:07:47,327 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2023-12-02 20:07:47,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:07:47,327 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2023-12-02 20:07:47,327 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2023-12-02 20:07:47,327 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 20:07:47,327 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 20:07:47,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 20:07:47,328 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_send_cmd [2023-12-02 20:07:47,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_send_cmd [2023-12-02 20:07:47,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 20:07:47,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 20:07:47,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:07:47,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:07:47,328 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_cmd_open [2023-12-02 20:07:47,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_cmd_open [2023-12-02 20:07:47,767 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:07:47,770 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:07:47,976 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 20:07:48,642 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-12-02 20:07:51,344 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:07:52,045 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:07:52,046 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 20:07:52,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:07:52 BoogieIcfgContainer [2023-12-02 20:07:52,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:07:52,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:07:52,051 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:07:52,053 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:07:52,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:07:45" (1/3) ... [2023-12-02 20:07:52,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d6ff09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:07:52, skipping insertion in model container [2023-12-02 20:07:52,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:46" (2/3) ... [2023-12-02 20:07:52,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d6ff09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:07:52, skipping insertion in model container [2023-12-02 20:07:52,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:07:52" (3/3) ... [2023-12-02 20:07:52,055 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2023-12-02 20:07:52,071 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:07:52,072 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 20:07:52,124 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 20:07:52,129 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;@1a408050, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:07:52,130 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 20:07:52,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 538 states, 336 states have (on average 1.3511904761904763) internal successors, (454), 355 states have internal predecessors, (454), 155 states have call successors, (155), 47 states have call predecessors, (155), 45 states have return successors, (149), 148 states have call predecessors, (149), 149 states have call successors, (149) [2023-12-02 20:07:52,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-02 20:07:52,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:07:52,144 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:07:52,145 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:07:52,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:07:52,149 INFO L85 PathProgramCache]: Analyzing trace with hash 486107504, now seen corresponding path program 1 times [2023-12-02 20:07:52,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:07:52,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480896875] [2023-12-02 20:07:52,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:07:52,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:07:52,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:07:52,654 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 20:07:52,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:07:52,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480896875] [2023-12-02 20:07:52,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480896875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:07:52,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:07:52,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:07:52,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735161025] [2023-12-02 20:07:52,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:07:52,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:07:52,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:07:52,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:07:52,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:07:52,695 INFO L87 Difference]: Start difference. First operand has 538 states, 336 states have (on average 1.3511904761904763) internal successors, (454), 355 states have internal predecessors, (454), 155 states have call successors, (155), 47 states have call predecessors, (155), 45 states have return successors, (149), 148 states have call predecessors, (149), 149 states have call successors, (149) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 20:07:55,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:07:55,133 INFO L93 Difference]: Finished difference Result 1582 states and 2228 transitions. [2023-12-02 20:07:55,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:07:55,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2023-12-02 20:07:55,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:07:55,159 INFO L225 Difference]: With dead ends: 1582 [2023-12-02 20:07:55,160 INFO L226 Difference]: Without dead ends: 1029 [2023-12-02 20:07:55,168 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 20:07:55,171 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 714 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 1267 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-02 20:07:55,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 1267 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-02 20:07:55,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2023-12-02 20:07:55,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 1029. [2023-12-02 20:07:55,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 651 states have (on average 1.3225806451612903) internal successors, (861), 669 states have internal predecessors, (861), 289 states have call successors, (289), 89 states have call predecessors, (289), 88 states have return successors, (284), 282 states have call predecessors, (284), 284 states have call successors, (284) [2023-12-02 20:07:55,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1434 transitions. [2023-12-02 20:07:55,333 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1434 transitions. Word has length 23 [2023-12-02 20:07:55,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:07:55,334 INFO L495 AbstractCegarLoop]: Abstraction has 1029 states and 1434 transitions. [2023-12-02 20:07:55,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 20:07:55,334 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1434 transitions. [2023-12-02 20:07:55,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-02 20:07:55,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:07:55,337 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:07:55,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:07:55,338 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:07:55,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:07:55,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1581533803, now seen corresponding path program 1 times [2023-12-02 20:07:55,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:07:55,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362210035] [2023-12-02 20:07:55,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:07:55,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:07:55,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:07:55,670 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:07:55,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:07:55,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362210035] [2023-12-02 20:07:55,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362210035] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:07:55,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:07:55,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:07:55,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389553251] [2023-12-02 20:07:55,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:07:55,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:07:55,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:07:55,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:07:55,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:07:55,673 INFO L87 Difference]: Start difference. First operand 1029 states and 1434 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:07:58,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:07:58,358 INFO L93 Difference]: Finished difference Result 1627 states and 2242 transitions. [2023-12-02 20:07:58,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:07:58,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 32 [2023-12-02 20:07:58,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:07:58,368 INFO L225 Difference]: With dead ends: 1627 [2023-12-02 20:07:58,369 INFO L226 Difference]: Without dead ends: 1624 [2023-12-02 20:07:58,369 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 20:07:58,371 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 402 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:07:58,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 1226 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-02 20:07:58,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1624 states. [2023-12-02 20:07:58,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1624 to 1612. [2023-12-02 20:07:58,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1612 states, 1024 states have (on average 1.3203125) internal successors, (1352), 1048 states have internal predecessors, (1352), 439 states have call successors, (439), 151 states have call predecessors, (439), 148 states have return successors, (434), 426 states have call predecessors, (434), 434 states have call successors, (434) [2023-12-02 20:07:58,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1612 states to 1612 states and 2225 transitions. [2023-12-02 20:07:58,490 INFO L78 Accepts]: Start accepts. Automaton has 1612 states and 2225 transitions. Word has length 32 [2023-12-02 20:07:58,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:07:58,491 INFO L495 AbstractCegarLoop]: Abstraction has 1612 states and 2225 transitions. [2023-12-02 20:07:58,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:07:58,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1612 states and 2225 transitions. [2023-12-02 20:07:58,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-02 20:07:58,493 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:07:58,493 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:07:58,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 20:07:58,494 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:07:58,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:07:58,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1783335640, now seen corresponding path program 1 times [2023-12-02 20:07:58,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:07:58,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090325453] [2023-12-02 20:07:58,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:07:58,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:07:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:07:58,804 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:07:58,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:07:58,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090325453] [2023-12-02 20:07:58,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090325453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:07:58,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:07:58,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:07:58,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974525509] [2023-12-02 20:07:58,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:07:58,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:07:58,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:07:58,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:07:58,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:07:58,807 INFO L87 Difference]: Start difference. First operand 1612 states and 2225 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:00,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:00,532 INFO L93 Difference]: Finished difference Result 1614 states and 2226 transitions. [2023-12-02 20:08:00,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:00,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2023-12-02 20:08:00,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:00,544 INFO L225 Difference]: With dead ends: 1614 [2023-12-02 20:08:00,544 INFO L226 Difference]: Without dead ends: 1611 [2023-12-02 20:08:00,546 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 20:08:00,547 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 714 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:00,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 616 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 20:08:00,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1611 states. [2023-12-02 20:08:00,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1611 to 1611. [2023-12-02 20:08:00,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1611 states, 1024 states have (on average 1.3193359375) internal successors, (1351), 1047 states have internal predecessors, (1351), 438 states have call successors, (438), 151 states have call predecessors, (438), 148 states have return successors, (434), 426 states have call predecessors, (434), 434 states have call successors, (434) [2023-12-02 20:08:00,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1611 states to 1611 states and 2223 transitions. [2023-12-02 20:08:00,659 INFO L78 Accepts]: Start accepts. Automaton has 1611 states and 2223 transitions. Word has length 33 [2023-12-02 20:08:00,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:00,660 INFO L495 AbstractCegarLoop]: Abstraction has 1611 states and 2223 transitions. [2023-12-02 20:08:00,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:00,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1611 states and 2223 transitions. [2023-12-02 20:08:00,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 20:08:00,662 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:00,662 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:00,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 20:08:00,663 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:00,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:00,663 INFO L85 PathProgramCache]: Analyzing trace with hash 550746872, now seen corresponding path program 1 times [2023-12-02 20:08:00,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:00,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78787559] [2023-12-02 20:08:00,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:00,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:00,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:00,831 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:08:00,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:00,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78787559] [2023-12-02 20:08:00,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78787559] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:00,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:00,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:00,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964901056] [2023-12-02 20:08:00,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:00,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:00,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:00,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:00,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:00,833 INFO L87 Difference]: Start difference. First operand 1611 states and 2223 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:03,999 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 20:08:04,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:04,462 INFO L93 Difference]: Finished difference Result 1613 states and 2224 transitions. [2023-12-02 20:08:04,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:04,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2023-12-02 20:08:04,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:04,473 INFO L225 Difference]: With dead ends: 1613 [2023-12-02 20:08:04,473 INFO L226 Difference]: Without dead ends: 1610 [2023-12-02 20:08:04,474 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 20:08:04,476 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 711 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:04,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 614 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2023-12-02 20:08:04,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1610 states. [2023-12-02 20:08:04,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1610 to 1610. [2023-12-02 20:08:04,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1610 states, 1024 states have (on average 1.318359375) internal successors, (1350), 1046 states have internal predecessors, (1350), 437 states have call successors, (437), 151 states have call predecessors, (437), 148 states have return successors, (434), 426 states have call predecessors, (434), 434 states have call successors, (434) [2023-12-02 20:08:04,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1610 states to 1610 states and 2221 transitions. [2023-12-02 20:08:04,598 INFO L78 Accepts]: Start accepts. Automaton has 1610 states and 2221 transitions. Word has length 34 [2023-12-02 20:08:04,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:04,598 INFO L495 AbstractCegarLoop]: Abstraction has 1610 states and 2221 transitions. [2023-12-02 20:08:04,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:04,598 INFO L276 IsEmpty]: Start isEmpty. Operand 1610 states and 2221 transitions. [2023-12-02 20:08:04,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 20:08:04,600 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:04,600 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:04,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 20:08:04,601 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:04,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:04,602 INFO L85 PathProgramCache]: Analyzing trace with hash -107134421, now seen corresponding path program 1 times [2023-12-02 20:08:04,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:04,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331222992] [2023-12-02 20:08:04,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:04,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:04,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:04,780 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:08:04,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:04,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331222992] [2023-12-02 20:08:04,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331222992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:04,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:04,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:04,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485408016] [2023-12-02 20:08:04,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:04,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:04,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:04,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:04,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:04,782 INFO L87 Difference]: Start difference. First operand 1610 states and 2221 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:06,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:06,420 INFO L93 Difference]: Finished difference Result 1612 states and 2222 transitions. [2023-12-02 20:08:06,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:06,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2023-12-02 20:08:06,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:06,428 INFO L225 Difference]: With dead ends: 1612 [2023-12-02 20:08:06,429 INFO L226 Difference]: Without dead ends: 1609 [2023-12-02 20:08:06,429 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 20:08:06,430 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 708 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:06,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 612 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-02 20:08:06,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1609 states. [2023-12-02 20:08:06,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1609 to 1609. [2023-12-02 20:08:06,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1609 states, 1024 states have (on average 1.3173828125) internal successors, (1349), 1045 states have internal predecessors, (1349), 436 states have call successors, (436), 151 states have call predecessors, (436), 148 states have return successors, (434), 426 states have call predecessors, (434), 434 states have call successors, (434) [2023-12-02 20:08:06,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 1609 states and 2219 transitions. [2023-12-02 20:08:06,556 INFO L78 Accepts]: Start accepts. Automaton has 1609 states and 2219 transitions. Word has length 35 [2023-12-02 20:08:06,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:06,557 INFO L495 AbstractCegarLoop]: Abstraction has 1609 states and 2219 transitions. [2023-12-02 20:08:06,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:06,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1609 states and 2219 transitions. [2023-12-02 20:08:06,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-02 20:08:06,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:06,559 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:06,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 20:08:06,559 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:06,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:06,560 INFO L85 PathProgramCache]: Analyzing trace with hash 973386843, now seen corresponding path program 1 times [2023-12-02 20:08:06,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:06,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441629600] [2023-12-02 20:08:06,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:06,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:06,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:06,742 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:08:06,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:06,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441629600] [2023-12-02 20:08:06,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441629600] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:06,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:06,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:06,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086972145] [2023-12-02 20:08:06,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:06,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:06,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:06,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:06,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:06,745 INFO L87 Difference]: Start difference. First operand 1609 states and 2219 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:07,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:07,961 INFO L93 Difference]: Finished difference Result 1611 states and 2220 transitions. [2023-12-02 20:08:07,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:07,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2023-12-02 20:08:07,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:07,970 INFO L225 Difference]: With dead ends: 1611 [2023-12-02 20:08:07,970 INFO L226 Difference]: Without dead ends: 1602 [2023-12-02 20:08:07,971 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 20:08:07,972 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 705 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:07,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 611 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 20:08:07,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1602 states. [2023-12-02 20:08:08,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1602 to 1602. [2023-12-02 20:08:08,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1018 states have (on average 1.3153241650294696) internal successors, (1339), 1038 states have internal predecessors, (1339), 435 states have call successors, (435), 151 states have call predecessors, (435), 148 states have return successors, (434), 426 states have call predecessors, (434), 434 states have call successors, (434) [2023-12-02 20:08:08,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2208 transitions. [2023-12-02 20:08:08,064 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2208 transitions. Word has length 36 [2023-12-02 20:08:08,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:08,065 INFO L495 AbstractCegarLoop]: Abstraction has 1602 states and 2208 transitions. [2023-12-02 20:08:08,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 20:08:08,065 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2208 transitions. [2023-12-02 20:08:08,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 20:08:08,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:08,071 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:08,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 20:08:08,071 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:08,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:08,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1694203147, now seen corresponding path program 1 times [2023-12-02 20:08:08,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:08,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298595174] [2023-12-02 20:08:08,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:08,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:08,259 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 20:08:08,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:08,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298595174] [2023-12-02 20:08:08,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298595174] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:08,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:08,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:08,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797648943] [2023-12-02 20:08:08,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:08,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:08,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:08,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:08,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:08,262 INFO L87 Difference]: Start difference. First operand 1602 states and 2208 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 20:08:11,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:11,589 INFO L93 Difference]: Finished difference Result 3826 states and 5228 transitions. [2023-12-02 20:08:11,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:11,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2023-12-02 20:08:11,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:11,603 INFO L225 Difference]: With dead ends: 3826 [2023-12-02 20:08:11,604 INFO L226 Difference]: Without dead ends: 2229 [2023-12-02 20:08:11,609 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 20:08:11,610 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 214 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:11,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 1245 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 20:08:11,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2229 states. [2023-12-02 20:08:11,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2229 to 2224. [2023-12-02 20:08:11,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2224 states, 1420 states have (on average 1.3098591549295775) internal successors, (1860), 1444 states have internal predecessors, (1860), 580 states have call successors, (580), 226 states have call predecessors, (580), 223 states have return successors, (579), 571 states have call predecessors, (579), 579 states have call successors, (579) [2023-12-02 20:08:11,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2224 states to 2224 states and 3019 transitions. [2023-12-02 20:08:11,805 INFO L78 Accepts]: Start accepts. Automaton has 2224 states and 3019 transitions. Word has length 71 [2023-12-02 20:08:11,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:11,806 INFO L495 AbstractCegarLoop]: Abstraction has 2224 states and 3019 transitions. [2023-12-02 20:08:11,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 20:08:11,806 INFO L276 IsEmpty]: Start isEmpty. Operand 2224 states and 3019 transitions. [2023-12-02 20:08:11,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 20:08:11,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:11,811 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:11,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 20:08:11,811 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:11,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:11,811 INFO L85 PathProgramCache]: Analyzing trace with hash -730125020, now seen corresponding path program 1 times [2023-12-02 20:08:11,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:11,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103524890] [2023-12-02 20:08:11,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:11,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:11,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:12,070 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 20:08:12,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:12,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103524890] [2023-12-02 20:08:12,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103524890] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:12,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:12,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:08:12,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309239524] [2023-12-02 20:08:12,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:12,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:08:12,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:12,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:08:12,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:08:12,072 INFO L87 Difference]: Start difference. First operand 2224 states and 3019 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:08:15,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:15,771 INFO L93 Difference]: Finished difference Result 5098 states and 6908 transitions. [2023-12-02 20:08:15,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:08:15,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 83 [2023-12-02 20:08:15,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:15,784 INFO L225 Difference]: With dead ends: 5098 [2023-12-02 20:08:15,784 INFO L226 Difference]: Without dead ends: 2885 [2023-12-02 20:08:15,789 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 20:08:15,790 INFO L413 NwaCegarLoop]: 773 mSDtfsCounter, 218 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:15,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 1368 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-02 20:08:15,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2885 states. [2023-12-02 20:08:15,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2885 to 2880. [2023-12-02 20:08:15,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2880 states, 1858 states have (on average 1.3110871905274488) internal successors, (2436), 1886 states have internal predecessors, (2436), 724 states have call successors, (724), 300 states have call predecessors, (724), 297 states have return successors, (723), 715 states have call predecessors, (723), 723 states have call successors, (723) [2023-12-02 20:08:15,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3883 transitions. [2023-12-02 20:08:15,974 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3883 transitions. Word has length 83 [2023-12-02 20:08:15,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:15,974 INFO L495 AbstractCegarLoop]: Abstraction has 2880 states and 3883 transitions. [2023-12-02 20:08:15,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 20:08:15,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3883 transitions. [2023-12-02 20:08:15,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 20:08:15,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:15,981 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:15,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 20:08:15,982 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:15,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:15,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1270319630, now seen corresponding path program 1 times [2023-12-02 20:08:15,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:15,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251385580] [2023-12-02 20:08:15,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:15,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:16,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:16,282 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 20:08:16,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:16,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251385580] [2023-12-02 20:08:16,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251385580] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:16,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:16,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 20:08:16,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967620921] [2023-12-02 20:08:16,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:16,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 20:08:16,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:16,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 20:08:16,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 20:08:16,285 INFO L87 Difference]: Start difference. First operand 2880 states and 3883 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 20:08:22,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:22,397 INFO L93 Difference]: Finished difference Result 5731 states and 7988 transitions. [2023-12-02 20:08:22,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 20:08:22,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 92 [2023-12-02 20:08:22,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:22,421 INFO L225 Difference]: With dead ends: 5731 [2023-12-02 20:08:22,421 INFO L226 Difference]: Without dead ends: 4049 [2023-12-02 20:08:22,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:08:22,427 INFO L413 NwaCegarLoop]: 822 mSDtfsCounter, 159 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 2294 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:22,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 2294 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-12-02 20:08:22,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4049 states. [2023-12-02 20:08:22,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4049 to 2888. [2023-12-02 20:08:22,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2888 states, 1866 states have (on average 1.309753483386924) internal successors, (2444), 1894 states have internal predecessors, (2444), 724 states have call successors, (724), 300 states have call predecessors, (724), 297 states have return successors, (723), 715 states have call predecessors, (723), 723 states have call successors, (723) [2023-12-02 20:08:22,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2888 states to 2888 states and 3891 transitions. [2023-12-02 20:08:22,727 INFO L78 Accepts]: Start accepts. Automaton has 2888 states and 3891 transitions. Word has length 92 [2023-12-02 20:08:22,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:22,727 INFO L495 AbstractCegarLoop]: Abstraction has 2888 states and 3891 transitions. [2023-12-02 20:08:22,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 20:08:22,728 INFO L276 IsEmpty]: Start isEmpty. Operand 2888 states and 3891 transitions. [2023-12-02 20:08:22,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 20:08:22,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:22,733 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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 20:08:22,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 20:08:22,734 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:22,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:22,734 INFO L85 PathProgramCache]: Analyzing trace with hash 100014929, now seen corresponding path program 1 times [2023-12-02 20:08:22,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:22,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2204118] [2023-12-02 20:08:22,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:22,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:22,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:23,206 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 20:08:23,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:23,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2204118] [2023-12-02 20:08:23,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2204118] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:08:23,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773933428] [2023-12-02 20:08:23,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:23,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:08:23,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:08:23,211 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:08:23,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 20:08:23,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:23,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 1336 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 20:08:23,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:08:24,157 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 29 proven. 8 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 20:08:24,157 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:08:24,301 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 20:08:24,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773933428] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 20:08:24,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 20:08:24,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4, 6] total 9 [2023-12-02 20:08:24,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976002749] [2023-12-02 20:08:24,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:24,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:08:24,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:24,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:08:24,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2023-12-02 20:08:24,305 INFO L87 Difference]: Start difference. First operand 2888 states and 3891 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 20:08:31,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:31,366 INFO L93 Difference]: Finished difference Result 7039 states and 9499 transitions. [2023-12-02 20:08:31,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:08:31,367 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2023-12-02 20:08:31,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:31,383 INFO L225 Difference]: With dead ends: 7039 [2023-12-02 20:08:31,383 INFO L226 Difference]: Without dead ends: 4162 [2023-12-02 20:08:31,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=46, Unknown=0, NotChecked=0, Total=90 [2023-12-02 20:08:31,390 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 700 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 1887 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:31,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 1887 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-12-02 20:08:31,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4162 states. [2023-12-02 20:08:31,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4162 to 3886. [2023-12-02 20:08:31,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3886 states, 2518 states have (on average 1.3145353455123114) internal successors, (3310), 2558 states have internal predecessors, (3310), 940 states have call successors, (940), 432 states have call predecessors, (940), 427 states have return successors, (939), 927 states have call predecessors, (939), 939 states have call successors, (939) [2023-12-02 20:08:31,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3886 states to 3886 states and 5189 transitions. [2023-12-02 20:08:31,646 INFO L78 Accepts]: Start accepts. Automaton has 3886 states and 5189 transitions. Word has length 101 [2023-12-02 20:08:31,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:31,647 INFO L495 AbstractCegarLoop]: Abstraction has 3886 states and 5189 transitions. [2023-12-02 20:08:31,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 20:08:31,647 INFO L276 IsEmpty]: Start isEmpty. Operand 3886 states and 5189 transitions. [2023-12-02 20:08:31,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 20:08:31,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:31,652 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:31,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 20:08:31,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:08:31,853 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:31,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:31,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1175864847, now seen corresponding path program 1 times [2023-12-02 20:08:31,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:31,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796279569] [2023-12-02 20:08:31,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:31,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:31,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:32,123 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-02 20:08:32,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:32,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796279569] [2023-12-02 20:08:32,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796279569] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:32,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:32,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:08:32,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197771185] [2023-12-02 20:08:32,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:32,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:08:32,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:32,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:08:32,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:08:32,125 INFO L87 Difference]: Start difference. First operand 3886 states and 5189 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 20:08:39,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:39,521 INFO L93 Difference]: Finished difference Result 9336 states and 12808 transitions. [2023-12-02 20:08:39,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 20:08:39,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 106 [2023-12-02 20:08:39,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:39,551 INFO L225 Difference]: With dead ends: 9336 [2023-12-02 20:08:39,552 INFO L226 Difference]: Without dead ends: 5461 [2023-12-02 20:08:39,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:08:39,562 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 193 mSDsluCounter, 2392 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 3273 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:39,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 3273 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-12-02 20:08:39,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5461 states. [2023-12-02 20:08:39,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5461 to 3912. [2023-12-02 20:08:39,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3912 states, 2538 states have (on average 1.3128447596532702) internal successors, (3332), 2578 states have internal predecessors, (3332), 946 states have call successors, (946), 432 states have call predecessors, (946), 427 states have return successors, (945), 933 states have call predecessors, (945), 945 states have call successors, (945) [2023-12-02 20:08:39,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3912 states to 3912 states and 5223 transitions. [2023-12-02 20:08:39,953 INFO L78 Accepts]: Start accepts. Automaton has 3912 states and 5223 transitions. Word has length 106 [2023-12-02 20:08:39,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:39,954 INFO L495 AbstractCegarLoop]: Abstraction has 3912 states and 5223 transitions. [2023-12-02 20:08:39,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 20:08:39,954 INFO L276 IsEmpty]: Start isEmpty. Operand 3912 states and 5223 transitions. [2023-12-02 20:08:39,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 20:08:39,960 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:39,961 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:39,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 20:08:39,961 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:39,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:39,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1404612668, now seen corresponding path program 1 times [2023-12-02 20:08:39,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:39,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270271266] [2023-12-02 20:08:39,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:39,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:40,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:40,487 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 20:08:40,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:40,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270271266] [2023-12-02 20:08:40,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270271266] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:08:40,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003500820] [2023-12-02 20:08:40,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:40,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:08:40,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:08:40,489 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:08:40,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_181f90bc-02fa-4ff3-a1a6-46d180c15c15/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 20:08:41,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:41,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 20:08:41,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:08:41,415 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 31 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 20:08:41,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:08:41,745 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 20:08:41,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003500820] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:08:41,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1547313489] [2023-12-02 20:08:41,765 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2023-12-02 20:08:41,766 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:08:41,768 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:08:41,772 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:08:41,772 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:09:53,989 INFO L197 IcfgInterpreter]: Interpreting procedure can_led_event with input of size 112 for LOIs [2023-12-02 20:09:54,017 INFO L197 IcfgInterpreter]: Interpreting procedure close_candev with input of size 112 for LOIs [2023-12-02 20:09:54,044 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 110 for LOIs [2023-12-02 20:09:54,110 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_warn with input of size 131 for LOIs [2023-12-02 20:09:54,297 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_err with input of size 113 for LOIs [2023-12-02 20:09:54,328 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_alloc_urb with input of size 118 for LOIs [2023-12-02 20:09:55,112 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 125 for LOIs [2023-12-02 20:09:55,143 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 110 for LOIs [2023-12-02 20:09:55,162 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 115 for LOIs [2023-12-02 20:09:55,231 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_priv with input of size 110 for LOIs [2023-12-02 20:09:55,263 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:16:14,076 WARN L293 SmtUtils]: Spent 6.28m on a formula simplification that was a NOOP. DAG size: 1025 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)