./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.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_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:33:46,730 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:33:46,828 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:33:46,841 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:33:46,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:33:46,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:33:46,883 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:33:46,883 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:33:46,884 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:33:46,884 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:33:46,884 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:33:46,884 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:33:46,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:33:46,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:33:46,885 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:33:46,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:33:46,885 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:33:46,885 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:33:46,885 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:33:46,885 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:33:46,887 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:33:46,887 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:33:46,888 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:33:46,888 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:33:46,888 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:33:46,888 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:33:46,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:33:46,888 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:33:46,889 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:33:46,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:33:46,889 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:33:46,890 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:33:46,890 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:33:46,890 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:33:46,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:33:46,890 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:33:46,890 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:33:46,890 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:33:46,890 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:33:46,891 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:33:46,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:33:46,891 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:33:46,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:33:46,891 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:33:46,891 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:33:46,892 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB 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 -> Automizer 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 [2024-11-27 23:33:47,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:33:47,265 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:33:47,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:33:47,270 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:33:47,270 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:33:47,273 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/../../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 [2024-11-27 23:33:50,509 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/data/56c2b975f/a4cb75bdc6864d4fbf50e165340b99d2/FLAGa4696bdeb [2024-11-27 23:33:51,325 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:33:51,326 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/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 [2024-11-27 23:33:51,394 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/data/56c2b975f/a4cb75bdc6864d4fbf50e165340b99d2/FLAGa4696bdeb [2024-11-27 23:33:51,421 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/data/56c2b975f/a4cb75bdc6864d4fbf50e165340b99d2 [2024-11-27 23:33:51,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:33:51,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:33:51,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:33:51,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:33:51,434 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:33:51,437 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:33:51" (1/1) ... [2024-11-27 23:33:51,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f2eee52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:51, skipping insertion in model container [2024-11-27 23:33:51,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:33:51" (1/1) ... [2024-11-27 23:33:51,555 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:33:52,581 WARN L250 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_521b0e1b-e61c-4183-9215-612f17a85f8f/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] [2024-11-27 23:33:53,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:33:53,127 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:33:53,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5402] [2024-11-27 23:33:53,352 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] [2024-11-27 23:33:53,353 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] [2024-11-27 23:33:53,354 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] [2024-11-27 23:33:53,360 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] [2024-11-27 23:33:53,361 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] [2024-11-27 23:33:53,379 WARN L250 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_521b0e1b-e61c-4183-9215-612f17a85f8f/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] [2024-11-27 23:33:53,445 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] [2024-11-27 23:33:53,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:33:53,647 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:33:53,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53 WrapperNode [2024-11-27 23:33:53,650 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:33:53,651 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:33:53,651 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:33:53,652 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:33:53,666 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:53,721 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:53,900 INFO L138 Inliner]: procedures = 174, calls = 830, calls flagged for inlining = 87, calls inlined = 87, statements flattened = 2590 [2024-11-27 23:33:53,901 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:33:53,901 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:33:53,902 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:33:53,902 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:33:53,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:53,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:53,940 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,367 INFO L175 MemorySlicer]: Split 464 memory accesses to 8 slices as follows [2, 5, 1, 44, 341, 9, 31, 31]. 73 percent of accesses are in the largest equivalence class. The 28 initializations are split as follows [2, 0, 0, 0, 26, 0, 0, 0]. The 249 writes are split as follows [0, 1, 0, 44, 186, 0, 0, 18]. [2024-11-27 23:33:54,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,437 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,441 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,489 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,534 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:33:54,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:33:54,541 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:33:54,541 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:33:54,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (1/1) ... [2024-11-27 23:33:54,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:33:54,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:33:54,578 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:33:54,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:33:54,611 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-27 23:33:54,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-27 23:33:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-27 23:33:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-27 23:33:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2024-11-27 23:33:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2024-11-27 23:33:54,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_15 [2024-11-27 23:33:54,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_15 [2024-11-27 23:33:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:33:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:33:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:33:54,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:33:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:33:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:33:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:33:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:33:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2024-11-27 23:33:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2024-11-27 23:33:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:33:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:33:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:33:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:33:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-27 23:33:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:33:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:33:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-27 23:33:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-27 23:33:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-27 23:33:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:33:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:33:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:33:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-27 23:33:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:33:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-27 23:33:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_read_bulk_callback [2024-11-27 23:33:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_read_bulk_callback [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-27 23:33:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-27 23:33:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:33:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:33:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:33:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:33:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:33:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:33:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:33:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:33:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:33:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:33:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:33:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 23:33:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 23:33:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-27 23:33:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-27 23:33:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:33:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:33:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:33:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-27 23:33:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-27 23:33:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:33:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:33:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:33:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:33:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:33:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:33:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:33:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:33:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-27 23:33:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-27 23:33:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-27 23:33:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-27 23:33:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-27 23:33:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-27 23:33:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2024-11-27 23:33:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2024-11-27 23:33:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:33:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_disconnect [2024-11-27 23:33:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_disconnect [2024-11-27 23:33:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-27 23:33:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-27 23:33:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-27 23:33:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-27 23:33:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 23:33:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 23:33:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-27 23:33:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-27 23:33:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 23:33:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 23:33:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 23:33:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 23:33:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-27 23:33:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-27 23:33:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-27 23:33:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-27 23:33:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-27 23:33:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_send_cmd [2024-11-27 23:33:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_send_cmd [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 23:33:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:33:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:33:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_cmd_open [2024-11-27 23:33:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_cmd_open [2024-11-27 23:33:55,410 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:33:55,414 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:33:55,559 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:33:57,169 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-27 23:34:06,927 INFO L? ?]: Removed 1198 outVars from TransFormulas that were not future-live. [2024-11-27 23:34:06,927 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:34:06,965 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:34:06,966 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:34:06,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:34:06 BoogieIcfgContainer [2024-11-27 23:34:06,966 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:34:06,973 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:34:06,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:34:06,982 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:34:06,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:33:51" (1/3) ... [2024-11-27 23:34:06,983 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65aee259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:34:06, skipping insertion in model container [2024-11-27 23:34:06,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:33:53" (2/3) ... [2024-11-27 23:34:06,983 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65aee259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:34:06, skipping insertion in model container [2024-11-27 23:34:06,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:34:06" (3/3) ... [2024-11-27 23:34:06,987 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2024-11-27 23:34:07,004 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:34:07,005 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i that has 62 procedures, 876 locations, 1 initial locations, 24 loop locations, and 1 error locations. [2024-11-27 23:34:07,125 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:34:07,141 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@74d5f9ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:34:07,143 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:34:07,152 INFO L276 IsEmpty]: Start isEmpty. Operand has 811 states, 609 states have (on average 1.3464696223316912) internal successors, (820), 629 states have internal predecessors, (820), 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) [2024-11-27 23:34:07,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-27 23:34:07,161 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:07,161 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 23:34:07,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:07,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:07,166 INFO L85 PathProgramCache]: Analyzing trace with hash 692818575, now seen corresponding path program 1 times [2024-11-27 23:34:07,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:07,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656733159] [2024-11-27 23:34:07,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:07,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:10,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:10,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 23:34:10,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:10,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656733159] [2024-11-27 23:34:10,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656733159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:10,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:10,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:10,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206861948] [2024-11-27 23:34:10,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:10,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:10,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:10,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:10,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:10,828 INFO L87 Difference]: Start difference. First operand has 811 states, 609 states have (on average 1.3464696223316912) internal successors, (820), 629 states have internal predecessors, (820), 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 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-11-27 23:34:14,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:34:15,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:15,317 INFO L93 Difference]: Finished difference Result 2389 states and 3367 transitions. [2024-11-27 23:34:15,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:15,320 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, (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 28 [2024-11-27 23:34:15,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:15,361 INFO L225 Difference]: With dead ends: 2389 [2024-11-27 23:34:15,362 INFO L226 Difference]: Without dead ends: 1559 [2024-11-27 23:34:15,375 INFO L434 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 [2024-11-27 23:34:15,381 INFO L435 NwaCegarLoop]: 1102 mSDtfsCounter, 1048 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2177 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:15,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 2177 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:34:15,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2024-11-27 23:34:15,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1559. [2024-11-27 23:34:15,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 1181 states have (on average 1.2963590177815412) internal successors, (1531), 1201 states have internal predecessors, (1531), 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) [2024-11-27 23:34:15,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2104 transitions. [2024-11-27 23:34:15,611 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2104 transitions. Word has length 28 [2024-11-27 23:34:15,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:15,612 INFO L471 AbstractCegarLoop]: Abstraction has 1559 states and 2104 transitions. [2024-11-27 23:34:15,612 INFO L472 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, (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) [2024-11-27 23:34:15,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2104 transitions. [2024-11-27 23:34:15,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-27 23:34:15,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:15,619 INFO L218 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, 1, 1] [2024-11-27 23:34:15,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:34:15,619 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:15,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:15,623 INFO L85 PathProgramCache]: Analyzing trace with hash -225970067, now seen corresponding path program 1 times [2024-11-27 23:34:15,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:15,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225252377] [2024-11-27 23:34:15,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:15,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:18,269 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:34:18,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:18,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225252377] [2024-11-27 23:34:18,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225252377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:18,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:18,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:18,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454013228] [2024-11-27 23:34:18,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:18,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:18,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:18,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:18,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:18,274 INFO L87 Difference]: Start difference. First operand 1559 states and 2104 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-11-27 23:34:18,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:18,617 INFO L93 Difference]: Finished difference Result 4662 states and 6317 transitions. [2024-11-27 23:34:18,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:18,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 38 [2024-11-27 23:34:18,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:18,652 INFO L225 Difference]: With dead ends: 4662 [2024-11-27 23:34:18,652 INFO L226 Difference]: Without dead ends: 3110 [2024-11-27 23:34:18,663 INFO L434 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 [2024-11-27 23:34:18,665 INFO L435 NwaCegarLoop]: 1601 mSDtfsCounter, 1047 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:18,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 2654 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:34:18,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2024-11-27 23:34:18,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 3100. [2024-11-27 23:34:18,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3100 states, 2352 states have (on average 1.2950680272108843) internal successors, (3046), 2388 states have internal predecessors, (3046), 571 states have call successors, (571), 177 states have call predecessors, (571), 176 states have return successors, (580), 562 states have call predecessors, (580), 566 states have call successors, (580) [2024-11-27 23:34:18,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3100 states to 3100 states and 4197 transitions. [2024-11-27 23:34:18,918 INFO L78 Accepts]: Start accepts. Automaton has 3100 states and 4197 transitions. Word has length 38 [2024-11-27 23:34:18,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:18,918 INFO L471 AbstractCegarLoop]: Abstraction has 3100 states and 4197 transitions. [2024-11-27 23:34:18,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-11-27 23:34:18,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3100 states and 4197 transitions. [2024-11-27 23:34:18,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-27 23:34:18,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:18,923 INFO L218 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, 1, 1, 1] [2024-11-27 23:34:18,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:34:18,923 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:18,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:18,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1584445831, now seen corresponding path program 1 times [2024-11-27 23:34:18,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:18,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095429725] [2024-11-27 23:34:18,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:18,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:20,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:21,340 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:34:21,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095429725] [2024-11-27 23:34:21,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095429725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:21,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:21,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:21,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41823450] [2024-11-27 23:34:21,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:21,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:21,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:21,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:21,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:21,342 INFO L87 Difference]: Start difference. First operand 3100 states and 4197 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) [2024-11-27 23:34:21,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:21,485 INFO L93 Difference]: Finished difference Result 3102 states and 4198 transitions. [2024-11-27 23:34:21,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:21,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 39 [2024-11-27 23:34:21,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:21,511 INFO L225 Difference]: With dead ends: 3102 [2024-11-27 23:34:21,511 INFO L226 Difference]: Without dead ends: 3099 [2024-11-27 23:34:21,513 INFO L434 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 [2024-11-27 23:34:21,515 INFO L435 NwaCegarLoop]: 1071 mSDtfsCounter, 1048 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:21,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 1071 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:34:21,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3099 states. [2024-11-27 23:34:21,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3099 to 3099. [2024-11-27 23:34:21,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3099 states, 2352 states have (on average 1.2946428571428572) internal successors, (3045), 2387 states have internal predecessors, (3045), 570 states have call successors, (570), 177 states have call predecessors, (570), 176 states have return successors, (580), 562 states have call predecessors, (580), 566 states have call successors, (580) [2024-11-27 23:34:21,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3099 states to 3099 states and 4195 transitions. [2024-11-27 23:34:21,735 INFO L78 Accepts]: Start accepts. Automaton has 3099 states and 4195 transitions. Word has length 39 [2024-11-27 23:34:21,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:21,736 INFO L471 AbstractCegarLoop]: Abstraction has 3099 states and 4195 transitions. [2024-11-27 23:34:21,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) [2024-11-27 23:34:21,736 INFO L276 IsEmpty]: Start isEmpty. Operand 3099 states and 4195 transitions. [2024-11-27 23:34:21,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-27 23:34:21,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:21,739 INFO L218 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, 1, 1, 1, 1] [2024-11-27 23:34:21,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:34:21,739 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:21,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:21,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1872768688, now seen corresponding path program 1 times [2024-11-27 23:34:21,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:21,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873762687] [2024-11-27 23:34:21,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:21,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:23,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:23,346 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:34:23,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:23,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873762687] [2024-11-27 23:34:23,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873762687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:23,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:23,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:23,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115340474] [2024-11-27 23:34:23,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:23,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:23,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:23,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:23,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:23,348 INFO L87 Difference]: Start difference. First operand 3099 states and 4195 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2024-11-27 23:34:23,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:23,485 INFO L93 Difference]: Finished difference Result 3101 states and 4196 transitions. [2024-11-27 23:34:23,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:23,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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 40 [2024-11-27 23:34:23,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:23,506 INFO L225 Difference]: With dead ends: 3101 [2024-11-27 23:34:23,506 INFO L226 Difference]: Without dead ends: 3098 [2024-11-27 23:34:23,508 INFO L434 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 [2024-11-27 23:34:23,510 INFO L435 NwaCegarLoop]: 1069 mSDtfsCounter, 1045 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:23,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 1069 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:34:23,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3098 states. [2024-11-27 23:34:23,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3098 to 3098. [2024-11-27 23:34:23,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3098 states, 2352 states have (on average 1.2942176870748299) internal successors, (3044), 2386 states have internal predecessors, (3044), 569 states have call successors, (569), 177 states have call predecessors, (569), 176 states have return successors, (580), 562 states have call predecessors, (580), 566 states have call successors, (580) [2024-11-27 23:34:23,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3098 states to 3098 states and 4193 transitions. [2024-11-27 23:34:23,820 INFO L78 Accepts]: Start accepts. Automaton has 3098 states and 4193 transitions. Word has length 40 [2024-11-27 23:34:23,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:23,822 INFO L471 AbstractCegarLoop]: Abstraction has 3098 states and 4193 transitions. [2024-11-27 23:34:23,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2024-11-27 23:34:23,823 INFO L276 IsEmpty]: Start isEmpty. Operand 3098 states and 4193 transitions. [2024-11-27 23:34:23,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-27 23:34:23,826 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:23,826 INFO L218 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, 1, 1, 1, 1, 1] [2024-11-27 23:34:23,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:34:23,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:23,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:23,830 INFO L85 PathProgramCache]: Analyzing trace with hash -2074119766, now seen corresponding path program 1 times [2024-11-27 23:34:23,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:23,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644741048] [2024-11-27 23:34:23,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:23,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:25,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:26,023 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:34:26,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:26,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644741048] [2024-11-27 23:34:26,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644741048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:26,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:26,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:26,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468788015] [2024-11-27 23:34:26,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:26,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:26,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:26,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:26,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:26,025 INFO L87 Difference]: Start difference. First operand 3098 states and 4193 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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) [2024-11-27 23:34:26,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:26,191 INFO L93 Difference]: Finished difference Result 3100 states and 4194 transitions. [2024-11-27 23:34:26,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:26,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 41 [2024-11-27 23:34:26,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:26,217 INFO L225 Difference]: With dead ends: 3100 [2024-11-27 23:34:26,217 INFO L226 Difference]: Without dead ends: 3097 [2024-11-27 23:34:26,220 INFO L434 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 [2024-11-27 23:34:26,221 INFO L435 NwaCegarLoop]: 1067 mSDtfsCounter, 1042 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:26,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 1067 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:34:26,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3097 states. [2024-11-27 23:34:26,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3097 to 3097. [2024-11-27 23:34:26,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3097 states, 2352 states have (on average 1.2937925170068028) internal successors, (3043), 2385 states have internal predecessors, (3043), 568 states have call successors, (568), 177 states have call predecessors, (568), 176 states have return successors, (580), 562 states have call predecessors, (580), 566 states have call successors, (580) [2024-11-27 23:34:26,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3097 states to 3097 states and 4191 transitions. [2024-11-27 23:34:26,468 INFO L78 Accepts]: Start accepts. Automaton has 3097 states and 4191 transitions. Word has length 41 [2024-11-27 23:34:26,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:26,468 INFO L471 AbstractCegarLoop]: Abstraction has 3097 states and 4191 transitions. [2024-11-27 23:34:26,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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) [2024-11-27 23:34:26,469 INFO L276 IsEmpty]: Start isEmpty. Operand 3097 states and 4191 transitions. [2024-11-27 23:34:26,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-27 23:34:26,470 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:26,471 INFO L218 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, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:26,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:34:26,471 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:26,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:26,471 INFO L85 PathProgramCache]: Analyzing trace with hash 126394611, now seen corresponding path program 1 times [2024-11-27 23:34:26,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:26,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941851512] [2024-11-27 23:34:26,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:26,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:27,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:28,100 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:34:28,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:28,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941851512] [2024-11-27 23:34:28,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941851512] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:28,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:28,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:28,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549661256] [2024-11-27 23:34:28,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:28,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:28,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:28,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:28,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:28,103 INFO L87 Difference]: Start difference. First operand 3097 states and 4191 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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) [2024-11-27 23:34:28,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:28,283 INFO L93 Difference]: Finished difference Result 3099 states and 4192 transitions. [2024-11-27 23:34:28,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:28,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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 42 [2024-11-27 23:34:28,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:28,305 INFO L225 Difference]: With dead ends: 3099 [2024-11-27 23:34:28,305 INFO L226 Difference]: Without dead ends: 3087 [2024-11-27 23:34:28,308 INFO L434 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 [2024-11-27 23:34:28,309 INFO L435 NwaCegarLoop]: 1066 mSDtfsCounter, 1039 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:28,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 1066 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:34:28,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3087 states. [2024-11-27 23:34:28,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3087 to 3087. [2024-11-27 23:34:28,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3087 states, 2343 states have (on average 1.293213828425096) internal successors, (3030), 2375 states have internal predecessors, (3030), 567 states have call successors, (567), 177 states have call predecessors, (567), 176 states have return successors, (580), 562 states have call predecessors, (580), 566 states have call successors, (580) [2024-11-27 23:34:28,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3087 states to 3087 states and 4177 transitions. [2024-11-27 23:34:28,556 INFO L78 Accepts]: Start accepts. Automaton has 3087 states and 4177 transitions. Word has length 42 [2024-11-27 23:34:28,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:28,558 INFO L471 AbstractCegarLoop]: Abstraction has 3087 states and 4177 transitions. [2024-11-27 23:34:28,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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) [2024-11-27 23:34:28,558 INFO L276 IsEmpty]: Start isEmpty. Operand 3087 states and 4177 transitions. [2024-11-27 23:34:28,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-27 23:34:28,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:28,571 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:28,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:34:28,572 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:28,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:28,572 INFO L85 PathProgramCache]: Analyzing trace with hash 461175421, now seen corresponding path program 1 times [2024-11-27 23:34:28,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:28,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120812562] [2024-11-27 23:34:28,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:28,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:30,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:30,513 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 23:34:30,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:30,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120812562] [2024-11-27 23:34:30,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120812562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:30,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:30,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:30,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395924897] [2024-11-27 23:34:30,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:30,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:30,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:30,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:30,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:30,518 INFO L87 Difference]: Start difference. First operand 3087 states and 4177 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (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) [2024-11-27 23:34:31,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:31,039 INFO L93 Difference]: Finished difference Result 7080 states and 9490 transitions. [2024-11-27 23:34:31,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:31,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (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 87 [2024-11-27 23:34:31,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:31,066 INFO L225 Difference]: With dead ends: 7080 [2024-11-27 23:34:31,067 INFO L226 Difference]: Without dead ends: 4000 [2024-11-27 23:34:31,079 INFO L434 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 [2024-11-27 23:34:31,080 INFO L435 NwaCegarLoop]: 1156 mSDtfsCounter, 302 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:31,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 2191 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:34:31,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4000 states. [2024-11-27 23:34:31,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4000 to 3992. [2024-11-27 23:34:31,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3992 states, 3028 states have (on average 1.2793923381770145) internal successors, (3874), 3068 states have internal predecessors, (3874), 712 states have call successors, (712), 252 states have call predecessors, (712), 251 states have return successors, (725), 707 states have call predecessors, (725), 711 states have call successors, (725) [2024-11-27 23:34:31,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3992 states to 3992 states and 5311 transitions. [2024-11-27 23:34:31,381 INFO L78 Accepts]: Start accepts. Automaton has 3992 states and 5311 transitions. Word has length 87 [2024-11-27 23:34:31,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:31,382 INFO L471 AbstractCegarLoop]: Abstraction has 3992 states and 5311 transitions. [2024-11-27 23:34:31,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (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) [2024-11-27 23:34:31,382 INFO L276 IsEmpty]: Start isEmpty. Operand 3992 states and 5311 transitions. [2024-11-27 23:34:31,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-27 23:34:31,391 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:31,392 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:31,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:34:31,392 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:31,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:31,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1577639954, now seen corresponding path program 1 times [2024-11-27 23:34:31,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:31,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234584168] [2024-11-27 23:34:31,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:31,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:33,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:33,444 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 23:34:33,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:33,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234584168] [2024-11-27 23:34:33,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234584168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:33,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:33,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:33,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395241477] [2024-11-27 23:34:33,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:33,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:33,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:33,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:33,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:33,446 INFO L87 Difference]: Start difference. First operand 3992 states and 5311 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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) [2024-11-27 23:34:37,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:34:38,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:38,051 INFO L93 Difference]: Finished difference Result 8924 states and 11830 transitions. [2024-11-27 23:34:38,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:38,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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 103 [2024-11-27 23:34:38,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:38,088 INFO L225 Difference]: With dead ends: 8924 [2024-11-27 23:34:38,088 INFO L226 Difference]: Without dead ends: 4946 [2024-11-27 23:34:38,100 INFO L434 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 [2024-11-27 23:34:38,101 INFO L435 NwaCegarLoop]: 1353 mSDtfsCounter, 310 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:38,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 2389 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:34:38,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4946 states. [2024-11-27 23:34:38,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4946 to 4938. [2024-11-27 23:34:38,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4938 states, 3756 states have (on average 1.2726304579339722) internal successors, (4780), 3804 states have internal predecessors, (4780), 856 states have call successors, (856), 326 states have call predecessors, (856), 325 states have return successors, (869), 851 states have call predecessors, (869), 855 states have call successors, (869) [2024-11-27 23:34:38,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4938 states to 4938 states and 6505 transitions. [2024-11-27 23:34:38,487 INFO L78 Accepts]: Start accepts. Automaton has 4938 states and 6505 transitions. Word has length 103 [2024-11-27 23:34:38,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:38,488 INFO L471 AbstractCegarLoop]: Abstraction has 4938 states and 6505 transitions. [2024-11-27 23:34:38,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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) [2024-11-27 23:34:38,489 INFO L276 IsEmpty]: Start isEmpty. Operand 4938 states and 6505 transitions. [2024-11-27 23:34:38,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-27 23:34:38,498 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:38,498 INFO L218 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:38,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:34:38,499 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:38,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:38,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1585331519, now seen corresponding path program 1 times [2024-11-27 23:34:38,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:38,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809082678] [2024-11-27 23:34:38,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:38,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:40,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:40,984 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-27 23:34:40,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:40,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809082678] [2024-11-27 23:34:40,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809082678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:40,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:40,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:40,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836755741] [2024-11-27 23:34:40,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:40,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:40,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:40,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:40,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:40,986 INFO L87 Difference]: Start difference. First operand 4938 states and 6505 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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) [2024-11-27 23:34:45,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:34:45,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:45,642 INFO L93 Difference]: Finished difference Result 11924 states and 15644 transitions. [2024-11-27 23:34:45,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:45,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 115 [2024-11-27 23:34:45,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:45,720 INFO L225 Difference]: With dead ends: 11924 [2024-11-27 23:34:45,721 INFO L226 Difference]: Without dead ends: 7000 [2024-11-27 23:34:45,741 INFO L434 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 [2024-11-27 23:34:45,743 INFO L435 NwaCegarLoop]: 1367 mSDtfsCounter, 838 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:34:45,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 2236 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:34:45,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7000 states. [2024-11-27 23:34:46,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7000 to 6992. [2024-11-27 23:34:46,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6992 states, 5364 states have (on average 1.2751677852348993) internal successors, (6840), 5436 states have internal predecessors, (6840), 1136 states have call successors, (1136), 492 states have call predecessors, (1136), 491 states have return successors, (1149), 1127 states have call predecessors, (1149), 1135 states have call successors, (1149) [2024-11-27 23:34:46,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6992 states to 6992 states and 9125 transitions. [2024-11-27 23:34:46,349 INFO L78 Accepts]: Start accepts. Automaton has 6992 states and 9125 transitions. Word has length 115 [2024-11-27 23:34:46,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:46,351 INFO L471 AbstractCegarLoop]: Abstraction has 6992 states and 9125 transitions. [2024-11-27 23:34:46,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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) [2024-11-27 23:34:46,353 INFO L276 IsEmpty]: Start isEmpty. Operand 6992 states and 9125 transitions. [2024-11-27 23:34:46,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-27 23:34:46,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:46,362 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:34:46,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:34:46,363 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:46,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:46,364 INFO L85 PathProgramCache]: Analyzing trace with hash 744643300, now seen corresponding path program 1 times [2024-11-27 23:34:46,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:46,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381311090] [2024-11-27 23:34:46,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:46,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:48,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:48,628 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:34:48,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:48,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381311090] [2024-11-27 23:34:48,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381311090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:34:48,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136798436] [2024-11-27 23:34:48,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:48,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:34:48,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:34:48,633 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:34:48,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:34:51,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:51,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 1937 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:34:51,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:34:52,573 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 23:34:52,574 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:34:52,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136798436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:52,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:34:52,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-27 23:34:52,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603515382] [2024-11-27 23:34:52,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:52,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:34:52,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:52,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:34:52,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:34:52,575 INFO L87 Difference]: Start difference. First operand 6992 states and 9125 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:34:56,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:35:00,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:00,646 INFO L93 Difference]: Finished difference Result 20950 states and 27342 transitions. [2024-11-27 23:35:00,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:35:00,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 135 [2024-11-27 23:35:00,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:00,755 INFO L225 Difference]: With dead ends: 20950 [2024-11-27 23:35:00,755 INFO L226 Difference]: Without dead ends: 20942 [2024-11-27 23:35:00,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:00,768 INFO L435 NwaCegarLoop]: 1284 mSDtfsCounter, 2543 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 217 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 3093 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:00,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 3093 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 310 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-11-27 23:35:00,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20942 states. [2024-11-27 23:35:02,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20942 to 20908. [2024-11-27 23:35:02,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20908 states, 16036 states have (on average 1.2757545522574207) internal successors, (20458), 16268 states have internal predecessors, (20458), 3400 states have call successors, (3400), 1472 states have call predecessors, (3400), 1471 states have return successors, (3441), 3359 states have call predecessors, (3441), 3399 states have call successors, (3441) [2024-11-27 23:35:02,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20908 states to 20908 states and 27299 transitions. [2024-11-27 23:35:02,649 INFO L78 Accepts]: Start accepts. Automaton has 20908 states and 27299 transitions. Word has length 135 [2024-11-27 23:35:02,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:02,650 INFO L471 AbstractCegarLoop]: Abstraction has 20908 states and 27299 transitions. [2024-11-27 23:35:02,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:35:02,650 INFO L276 IsEmpty]: Start isEmpty. Operand 20908 states and 27299 transitions. [2024-11-27 23:35:02,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-27 23:35:02,677 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:02,678 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:02,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:35:02,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_521b0e1b-e61c-4183-9215-612f17a85f8f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:35:02,879 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:02,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:02,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1380705662, now seen corresponding path program 1 times [2024-11-27 23:35:02,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:02,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576534448] [2024-11-27 23:35:02,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:02,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:04,947 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 23:35:04,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:04,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576534448] [2024-11-27 23:35:04,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576534448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:04,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:04,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:35:04,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717729864] [2024-11-27 23:35:04,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:04,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:35:04,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:04,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:35:04,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:04,951 INFO L87 Difference]: Start difference. First operand 20908 states and 27299 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 23:35:08,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:35:09,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:09,641 INFO L93 Difference]: Finished difference Result 31878 states and 41617 transitions. [2024-11-27 23:35:09,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:35:09,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 145 [2024-11-27 23:35:09,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:09,709 INFO L225 Difference]: With dead ends: 31878 [2024-11-27 23:35:09,710 INFO L226 Difference]: Without dead ends: 10334 [2024-11-27 23:35:09,775 INFO L434 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 [2024-11-27 23:35:09,775 INFO L435 NwaCegarLoop]: 1251 mSDtfsCounter, 989 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:09,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 1547 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:35:09,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10334 states. [2024-11-27 23:35:10,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10334 to 10334. [2024-11-27 23:35:10,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10334 states, 7921 states have (on average 1.273071581870976) internal successors, (10084), 8037 states have internal predecessors, (10084), 1684 states have call successors, (1684), 729 states have call predecessors, (1684), 728 states have return successors, (1704), 1663 states have call predecessors, (1704), 1683 states have call successors, (1704) [2024-11-27 23:35:10,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10334 states to 10334 states and 13472 transitions. [2024-11-27 23:35:10,609 INFO L78 Accepts]: Start accepts. Automaton has 10334 states and 13472 transitions. Word has length 145 [2024-11-27 23:35:10,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:10,610 INFO L471 AbstractCegarLoop]: Abstraction has 10334 states and 13472 transitions. [2024-11-27 23:35:10,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 23:35:10,610 INFO L276 IsEmpty]: Start isEmpty. Operand 10334 states and 13472 transitions. [2024-11-27 23:35:10,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 23:35:10,630 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:10,631 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:10,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:35:10,632 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:10,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:10,632 INFO L85 PathProgramCache]: Analyzing trace with hash -240549902, now seen corresponding path program 1 times [2024-11-27 23:35:10,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:10,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430379766] [2024-11-27 23:35:10,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:10,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:12,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:12,679 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-27 23:35:12,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:12,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430379766] [2024-11-27 23:35:12,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430379766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:12,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:12,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:35:12,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274891293] [2024-11-27 23:35:12,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:12,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:35:12,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:12,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:35:12,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:12,682 INFO L87 Difference]: Start difference. First operand 10334 states and 13472 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-27 23:35:16,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:35:17,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:17,442 INFO L93 Difference]: Finished difference Result 19280 states and 25212 transitions. [2024-11-27 23:35:17,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:35:17,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 147 [2024-11-27 23:35:17,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:17,496 INFO L225 Difference]: With dead ends: 19280 [2024-11-27 23:35:17,497 INFO L226 Difference]: Without dead ends: 9692 [2024-11-27 23:35:17,519 INFO L434 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 [2024-11-27 23:35:17,520 INFO L435 NwaCegarLoop]: 1624 mSDtfsCounter, 832 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:17,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 2475 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 23:35:17,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9692 states. [2024-11-27 23:35:18,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9692 to 9684. [2024-11-27 23:35:18,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9684 states, 7430 states have (on average 1.2714670255720053) internal successors, (9447), 7539 states have internal predecessors, (9447), 1579 states have call successors, (1579), 675 states have call predecessors, (1579), 674 states have return successors, (1599), 1559 states have call predecessors, (1599), 1578 states have call successors, (1599) [2024-11-27 23:35:18,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9684 states to 9684 states and 12625 transitions. [2024-11-27 23:35:18,464 INFO L78 Accepts]: Start accepts. Automaton has 9684 states and 12625 transitions. Word has length 147 [2024-11-27 23:35:18,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:18,465 INFO L471 AbstractCegarLoop]: Abstraction has 9684 states and 12625 transitions. [2024-11-27 23:35:18,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-27 23:35:18,466 INFO L276 IsEmpty]: Start isEmpty. Operand 9684 states and 12625 transitions. [2024-11-27 23:35:18,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 23:35:18,489 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:18,489 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:18,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:35:18,490 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:18,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:18,491 INFO L85 PathProgramCache]: Analyzing trace with hash -178510288, now seen corresponding path program 1 times [2024-11-27 23:35:18,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:18,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325503895] [2024-11-27 23:35:18,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:18,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:21,274 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-27 23:35:21,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:21,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325503895] [2024-11-27 23:35:21,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325503895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:21,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:21,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:35:21,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694396638] [2024-11-27 23:35:21,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:21,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:35:21,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:21,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:35:21,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:35:21,276 INFO L87 Difference]: Start difference. First operand 9684 states and 12625 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-27 23:35:22,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:22,162 INFO L93 Difference]: Finished difference Result 23758 states and 31015 transitions. [2024-11-27 23:35:22,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:35:22,163 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 147 [2024-11-27 23:35:22,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:22,248 INFO L225 Difference]: With dead ends: 23758 [2024-11-27 23:35:22,249 INFO L226 Difference]: Without dead ends: 14820 [2024-11-27 23:35:22,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:22,276 INFO L435 NwaCegarLoop]: 1060 mSDtfsCounter, 1056 mSDsluCounter, 1886 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1056 SdHoareTripleChecker+Valid, 2946 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:22,277 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1056 Valid, 2946 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:35:22,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14820 states. [2024-11-27 23:35:23,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14820 to 14758. [2024-11-27 23:35:23,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14758 states, 11340 states have (on average 1.2731922398589066) internal successors, (14438), 11513 states have internal predecessors, (14438), 2389 states have call successors, (2389), 1029 states have call predecessors, (2389), 1028 states have return successors, (2421), 2347 states have call predecessors, (2421), 2388 states have call successors, (2421) [2024-11-27 23:35:23,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14758 states to 14758 states and 19248 transitions. [2024-11-27 23:35:23,412 INFO L78 Accepts]: Start accepts. Automaton has 14758 states and 19248 transitions. Word has length 147 [2024-11-27 23:35:23,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:23,415 INFO L471 AbstractCegarLoop]: Abstraction has 14758 states and 19248 transitions. [2024-11-27 23:35:23,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-27 23:35:23,416 INFO L276 IsEmpty]: Start isEmpty. Operand 14758 states and 19248 transitions. [2024-11-27 23:35:23,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 23:35:23,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:23,432 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:23,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:35:23,433 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:23,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:23,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1406441504, now seen corresponding path program 1 times [2024-11-27 23:35:23,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:23,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519403824] [2024-11-27 23:35:23,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:23,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:25,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:26,335 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 23:35:26,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:26,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519403824] [2024-11-27 23:35:26,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519403824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:26,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:26,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:35:26,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943536416] [2024-11-27 23:35:26,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:26,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:35:26,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:26,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:35:26,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:26,339 INFO L87 Difference]: Start difference. First operand 14758 states and 19248 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:35:27,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:27,314 INFO L93 Difference]: Finished difference Result 28980 states and 37991 transitions. [2024-11-27 23:35:27,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:35:27,315 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 147 [2024-11-27 23:35:27,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:27,427 INFO L225 Difference]: With dead ends: 28980 [2024-11-27 23:35:27,428 INFO L226 Difference]: Without dead ends: 14968 [2024-11-27 23:35:27,471 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:35:27,472 INFO L435 NwaCegarLoop]: 1058 mSDtfsCounter, 3 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4228 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:27,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4228 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:35:27,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14968 states. [2024-11-27 23:35:28,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14968 to 14911. [2024-11-27 23:35:28,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14911 states, 11448 states have (on average 1.2721872816212438) internal successors, (14564), 11630 states have internal predecessors, (14564), 2407 states have call successors, (2407), 1029 states have call predecessors, (2407), 1055 states have return successors, (2574), 2383 states have call predecessors, (2574), 2406 states have call successors, (2574) [2024-11-27 23:35:28,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14911 states to 14911 states and 19545 transitions. [2024-11-27 23:35:29,011 INFO L78 Accepts]: Start accepts. Automaton has 14911 states and 19545 transitions. Word has length 147 [2024-11-27 23:35:29,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:29,011 INFO L471 AbstractCegarLoop]: Abstraction has 14911 states and 19545 transitions. [2024-11-27 23:35:29,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:35:29,011 INFO L276 IsEmpty]: Start isEmpty. Operand 14911 states and 19545 transitions. [2024-11-27 23:35:29,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-27 23:35:29,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:29,031 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:29,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:35:29,031 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:29,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:29,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1231457088, now seen corresponding path program 1 times [2024-11-27 23:35:29,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:29,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249907773] [2024-11-27 23:35:29,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:29,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:30,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:34,571 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 23:35:34,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:34,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249907773] [2024-11-27 23:35:34,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249907773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:34,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:34,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-27 23:35:34,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97002639] [2024-11-27 23:35:34,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:34,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:35:34,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:34,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:35:34,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:35:34,576 INFO L87 Difference]: Start difference. First operand 14911 states and 19545 transitions. Second operand has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 10 states have internal predecessors, (103), 5 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 23:35:45,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:45,266 INFO L93 Difference]: Finished difference Result 36242 states and 47579 transitions. [2024-11-27 23:35:45,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 23:35:45,267 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 10 states have internal predecessors, (103), 5 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 153 [2024-11-27 23:35:45,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:45,382 INFO L225 Difference]: With dead ends: 36242 [2024-11-27 23:35:45,383 INFO L226 Difference]: Without dead ends: 22072 [2024-11-27 23:35:45,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2024-11-27 23:35:45,429 INFO L435 NwaCegarLoop]: 1357 mSDtfsCounter, 3263 mSDsluCounter, 8282 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3277 SdHoareTripleChecker+Valid, 9639 SdHoareTripleChecker+Invalid, 1890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 540 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:45,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3277 Valid, 9639 Invalid, 1890 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [540 Valid, 1350 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2024-11-27 23:35:45,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22072 states. [2024-11-27 23:35:47,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22072 to 21964. [2024-11-27 23:35:47,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21964 states, 16872 states have (on average 1.2728781412991939) internal successors, (21476), 17137 states have internal predecessors, (21476), 3544 states have call successors, (3544), 1512 states have call predecessors, (3544), 1547 states have return successors, (3783), 3509 states have call predecessors, (3783), 3543 states have call successors, (3783) [2024-11-27 23:35:47,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21964 states to 21964 states and 28803 transitions. [2024-11-27 23:35:47,601 INFO L78 Accepts]: Start accepts. Automaton has 21964 states and 28803 transitions. Word has length 153 [2024-11-27 23:35:47,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:47,601 INFO L471 AbstractCegarLoop]: Abstraction has 21964 states and 28803 transitions. [2024-11-27 23:35:47,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 10 states have internal predecessors, (103), 5 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 23:35:47,602 INFO L276 IsEmpty]: Start isEmpty. Operand 21964 states and 28803 transitions. [2024-11-27 23:35:47,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 23:35:47,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:47,626 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:47,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:35:47,626 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:47,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:47,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1630456095, now seen corresponding path program 1 times [2024-11-27 23:35:47,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:47,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481425426] [2024-11-27 23:35:47,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:35:47,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:49,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:35:49,803 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-27 23:35:49,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:49,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481425426] [2024-11-27 23:35:49,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481425426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:49,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:49,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:35:49,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114468796] [2024-11-27 23:35:49,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:49,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:35:49,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:49,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:35:49,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:49,806 INFO L87 Difference]: Start difference. First operand 21964 states and 28803 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:35:52,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:35:52,610 INFO L93 Difference]: Finished difference Result 59334 states and 77934 transitions. [2024-11-27 23:35:52,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:35:52,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-27 23:35:52,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:35:52,828 INFO L225 Difference]: With dead ends: 59334 [2024-11-27 23:35:52,828 INFO L226 Difference]: Without dead ends: 37388 [2024-11-27 23:35:52,911 INFO L434 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 [2024-11-27 23:35:52,912 INFO L435 NwaCegarLoop]: 1415 mSDtfsCounter, 928 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:35:52,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 2450 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:35:52,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37388 states. [2024-11-27 23:35:55,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37388 to 28883. [2024-11-27 23:35:55,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28883 states, 22217 states have (on average 1.2768150515371113) internal successors, (28367), 22558 states have internal predecessors, (28367), 4610 states have call successors, (4610), 2004 states have call predecessors, (4610), 2055 states have return successors, (4919), 4575 states have call predecessors, (4919), 4609 states have call successors, (4919) [2024-11-27 23:35:56,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28883 states to 28883 states and 37896 transitions. [2024-11-27 23:35:56,059 INFO L78 Accepts]: Start accepts. Automaton has 28883 states and 37896 transitions. Word has length 157 [2024-11-27 23:35:56,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:35:56,059 INFO L471 AbstractCegarLoop]: Abstraction has 28883 states and 37896 transitions. [2024-11-27 23:35:56,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:35:56,059 INFO L276 IsEmpty]: Start isEmpty. Operand 28883 states and 37896 transitions. [2024-11-27 23:35:56,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 23:35:56,098 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:35:56,098 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:35:56,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:35:56,099 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:35:56,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:35:56,099 INFO L85 PathProgramCache]: Analyzing trace with hash -724330081, now seen corresponding path program 2 times [2024-11-27 23:35:56,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:35:56,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917920772] [2024-11-27 23:35:56,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:35:56,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:35:58,179 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:35:58,179 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:35:58,564 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-27 23:35:58,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:35:58,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917920772] [2024-11-27 23:35:58,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917920772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:35:58,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:35:58,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:35:58,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135402165] [2024-11-27 23:35:58,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:35:58,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:35:58,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:35:58,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:35:58,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:35:58,567 INFO L87 Difference]: Start difference. First operand 28883 states and 37896 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2024-11-27 23:36:02,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:36:04,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:04,590 INFO L93 Difference]: Finished difference Result 68432 states and 89777 transitions. [2024-11-27 23:36:04,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:04,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 157 [2024-11-27 23:36:04,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:04,819 INFO L225 Difference]: With dead ends: 68432 [2024-11-27 23:36:04,819 INFO L226 Difference]: Without dead ends: 39567 [2024-11-27 23:36:04,918 INFO L434 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 [2024-11-27 23:36:04,918 INFO L435 NwaCegarLoop]: 1652 mSDtfsCounter, 1021 mSDsluCounter, 937 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 2589 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:04,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2589 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 23:36:04,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39567 states. [2024-11-27 23:36:06,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39567 to 33917. [2024-11-27 23:36:06,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33917 states, 26200 states have (on average 1.2815648854961832) internal successors, (33577), 26578 states have internal predecessors, (33577), 5278 states have call successors, (5278), 2371 states have call predecessors, (5278), 2438 states have return successors, (5648), 5259 states have call predecessors, (5648), 5277 states have call successors, (5648) [2024-11-27 23:36:06,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33917 states to 33917 states and 44503 transitions. [2024-11-27 23:36:06,780 INFO L78 Accepts]: Start accepts. Automaton has 33917 states and 44503 transitions. Word has length 157 [2024-11-27 23:36:06,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:06,780 INFO L471 AbstractCegarLoop]: Abstraction has 33917 states and 44503 transitions. [2024-11-27 23:36:06,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2024-11-27 23:36:06,781 INFO L276 IsEmpty]: Start isEmpty. Operand 33917 states and 44503 transitions. [2024-11-27 23:36:06,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-27 23:36:06,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:06,796 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:06,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:36:06,797 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:06,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:06,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1252883586, now seen corresponding path program 1 times [2024-11-27 23:36:06,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:06,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152869421] [2024-11-27 23:36:06,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:06,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:08,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat