./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd --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 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:38:53,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:38:53,577 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 14:38:53,582 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:38:53,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:38:53,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:38:53,622 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:38:53,623 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:38:53,624 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:38:53,624 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:38:53,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:38:53,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:38:53,626 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:38:53,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:38:53,626 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:38:53,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:38:53,627 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:38:53,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:38:53,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:38:53,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:38:53,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:38:53,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:38:53,628 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:38:53,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:38:53,628 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:38:53,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:38:53,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:38:53,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:38:53,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:38:53,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:38:53,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:38:53,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:38:53,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:38:53,630 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:38:53,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:38:53,631 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:38:53,631 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:38:53,632 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:38:53,632 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:38:53,632 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_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd 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 -> 66b2f104726c03e3846e38f6b09c6a45d6c8d058156e96895db9342600740310 [2024-11-13 14:38:54,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:38:54,042 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:38:54,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:38:54,047 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:38:54,048 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:38:54,052 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 14:38:56,419 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:38:57,229 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:38:57,233 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-13 14:38:57,297 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/data/d90f5cbf4/cc2b6677b57b4300bc65f9553707daed/FLAGef32dffe2 [2024-11-13 14:38:57,318 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/data/d90f5cbf4/cc2b6677b57b4300bc65f9553707daed [2024-11-13 14:38:57,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:38:57,323 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:38:57,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:38:57,325 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:38:57,331 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:38:57,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:38:57" (1/1) ... [2024-11-13 14:38:57,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2883c547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:38:57, skipping insertion in model container [2024-11-13 14:38:57,334 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:38:57" (1/1) ... [2024-11-13 14:38:57,491 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:39:00,179 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_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-11-13 14:39:00,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:39:00,295 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:39:00,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5924] [2024-11-13 14:39:00,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5932] [2024-11-13 14:39:00,805 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"); [7007] [2024-11-13 14:39:00,806 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)); [7014] [2024-11-13 14:39:00,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7040] [2024-11-13 14:39:01,388 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_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i[287455,287468] [2024-11-13 14:39:01,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:39:01,544 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:39:01,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01 WrapperNode [2024-11-13 14:39:01,546 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:39:01,547 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:39:01,549 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:39:01,549 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:39:01,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:01,683 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:01,988 INFO L138 Inliner]: procedures = 273, calls = 2182, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 5625 [2024-11-13 14:39:01,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:39:01,990 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:39:01,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:39:01,990 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:39:02,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:02,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:02,057 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,167 INFO L175 MemorySlicer]: Split 1187 memory accesses to 6 slices as follows [2, 4, 4, 43, 6, 1128]. 95 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 0, 0, 4]. The 527 writes are split as follows [0, 0, 0, 43, 1, 483]. [2024-11-13 14:39:03,168 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,168 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,326 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,383 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,453 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,478 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,530 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:39:03,531 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:39:03,531 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:39:03,532 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:39:03,533 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (1/1) ... [2024-11-13 14:39:03,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:39:03,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:39:03,574 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:39:03,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58d28ee-d2ba-49e6-bdf1-47b587bfbaec/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:39:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2024-11-13 14:39:03,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2024-11-13 14:39:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2024-11-13 14:39:03,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2024-11-13 14:39:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 14:39:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 14:39:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 14:39:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 14:39:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 14:39:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 14:39:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 14:39:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 14:39:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 14:39:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 14:39:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 14:39:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 14:39:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 14:39:03,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 14:39:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 14:39:03,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 14:39:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 14:39:03,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 14:39:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2024-11-13 14:39:03,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2024-11-13 14:39:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2024-11-13 14:39:03,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2024-11-13 14:39:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 14:39:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 14:39:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 14:39:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 14:39:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 14:39:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 14:39:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2024-11-13 14:39:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2024-11-13 14:39:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2024-11-13 14:39:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2024-11-13 14:39:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 14:39:03,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 14:39:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 14:39:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 14:39:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 14:39:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 14:39:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 14:39:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 14:39:03,617 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 14:39:03,617 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 14:39:03,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 14:39:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 14:39:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2024-11-13 14:39:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 14:39:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-13 14:39:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2024-11-13 14:39:03,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2024-11-13 14:39:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2024-11-13 14:39:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2024-11-13 14:39:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2024-11-13 14:39:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 14:39:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_get_stats [2024-11-13 14:39:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_get_stats [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2024-11-13 14:39:03,622 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2024-11-13 14:39:03,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2024-11-13 14:39:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2024-11-13 14:39:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-13 14:39:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 14:39:03,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 14:39:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 14:39:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 14:39:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2024-11-13 14:39:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2024-11-13 14:39:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:39:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2024-11-13 14:39:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2024-11-13 14:39:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 14:39:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 14:39:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-13 14:39:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-13 14:39:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-13 14:39:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-13 14:39:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 14:39:03,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 14:39:03,629 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2024-11-13 14:39:03,629 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2024-11-13 14:39:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 14:39:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 14:39:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2024-11-13 14:39:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2024-11-13 14:39:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-13 14:39:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-13 14:39:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2024-11-13 14:39:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2024-11-13 14:39:03,632 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 14:39:03,632 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2024-11-13 14:39:03,633 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2024-11-13 14:39:03,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:39:03,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:39:03,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 14:39:03,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 14:39:03,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 14:39:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 14:39:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 14:39:03,635 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 14:39:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-13 14:39:03,635 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-13 14:39:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 14:39:03,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 14:39:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 14:39:03,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2024-11-13 14:39:03,636 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2024-11-13 14:39:03,636 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 14:39:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 14:39:03,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 14:39:03,637 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-13 14:39:03,637 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-13 14:39:03,637 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-13 14:39:03,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-13 14:39:03,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 14:39:03,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 14:39:03,637 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2024-11-13 14:39:03,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2024-11-13 14:39:03,637 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ioctl [2024-11-13 14:39:03,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ioctl [2024-11-13 14:39:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 14:39:03,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 14:39:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2024-11-13 14:39:03,642 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2024-11-13 14:39:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-11-13 14:39:03,642 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-11-13 14:39:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2024-11-13 14:39:03,642 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2024-11-13 14:39:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:39:03,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-13 14:39:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-13 14:39:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 14:39:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2024-11-13 14:39:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-13 14:39:03,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-13 14:39:03,643 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-13 14:39:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:39:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:39:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2024-11-13 14:39:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 14:39:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2024-11-13 14:39:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-13 14:39:03,644 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 14:39:03,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 14:39:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2024-11-13 14:39:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2024-11-13 14:39:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 14:39:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 14:39:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-13 14:39:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-13 14:39:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-13 14:39:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-13 14:39:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:39:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:39:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2024-11-13 14:39:03,645 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2024-11-13 14:39:04,887 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:39:04,891 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:39:05,494 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 14:39:23,887 INFO L? ?]: Removed 1972 outVars from TransFormulas that were not future-live. [2024-11-13 14:39:23,887 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:39:23,969 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:39:23,970 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 14:39:23,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:39:23 BoogieIcfgContainer [2024-11-13 14:39:23,970 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:39:23,973 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:39:23,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:39:23,979 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:39:23,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:38:57" (1/3) ... [2024-11-13 14:39:23,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3384265b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:39:23, skipping insertion in model container [2024-11-13 14:39:23,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:39:01" (2/3) ... [2024-11-13 14:39:23,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3384265b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:39:23, skipping insertion in model container [2024-11-13 14:39:23,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:39:23" (3/3) ... [2024-11-13 14:39:23,983 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i [2024-11-13 14:39:24,005 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:39:24,009 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wan--lmc--lmc.ko-entry_point.cil.out.i that has 83 procedures, 2431 locations, 1 initial locations, 8 loop locations, and 1 error locations. [2024-11-13 14:39:24,174 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:39:24,189 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;@2499988d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:39:24,189 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:39:24,203 INFO L276 IsEmpty]: Start isEmpty. Operand has 2414 states, 1711 states have (on average 1.36937463471654) internal successors, (2343), 1759 states have internal predecessors, (2343), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 603 states have call predecessors, (618), 618 states have call successors, (618) [2024-11-13 14:39:24,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 14:39:24,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:39:24,222 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-13 14:39:24,223 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:39:24,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:39:24,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1016653642, now seen corresponding path program 1 times [2024-11-13 14:39:24,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:39:24,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349285330] [2024-11-13 14:39:24,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:39:24,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:39:31,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:31,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:39:31,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:39:32,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:39:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-13 14:39:32,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:39:32,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:39:32,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:39:32,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:39:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:39:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 14:39:32,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:39:32,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 14:39:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:39:32,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:39:32,528 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 14:39:32,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:39:32,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349285330] [2024-11-13 14:39:32,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349285330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:39:32,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:39:32,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:39:32,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668680253] [2024-11-13 14:39:32,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:39:32,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:39:32,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:39:32,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:39:32,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:39:32,584 INFO L87 Difference]: Start difference. First operand has 2414 states, 1711 states have (on average 1.36937463471654) internal successors, (2343), 1759 states have internal predecessors, (2343), 624 states have call successors, (624), 78 states have call predecessors, (624), 77 states have return successors, (618), 603 states have call predecessors, (618), 618 states have call successors, (618) Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 14:39:36,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:39:40,713 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-13 14:39:56,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:39:59,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:40:46,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:40:46,308 INFO L93 Difference]: Finished difference Result 5123 states and 8024 transitions. [2024-11-13 14:40:46,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:40:46,312 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2024-11-13 14:40:46,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:40:46,399 INFO L225 Difference]: With dead ends: 5123 [2024-11-13 14:40:46,400 INFO L226 Difference]: Without dead ends: 2697 [2024-11-13 14:40:46,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:40:46,460 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 3657 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 7069 mSolverCounterSat, 1435 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4073 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 8506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1435 IncrementalHoareTripleChecker+Valid, 7069 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:40:46,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4073 Valid, 1273 Invalid, 8506 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1435 Valid, 7069 Invalid, 2 Unknown, 0 Unchecked, 72.6s Time] [2024-11-13 14:40:46,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2697 states. [2024-11-13 14:40:46,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2697 to 2397. [2024-11-13 14:40:46,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1702 states have (on average 1.336662749706228) internal successors, (2275), 1742 states have internal predecessors, (2275), 618 states have call successors, (618), 77 states have call predecessors, (618), 76 states have return successors, (617), 602 states have call predecessors, (617), 617 states have call successors, (617) [2024-11-13 14:40:46,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3510 transitions. [2024-11-13 14:40:46,931 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3510 transitions. Word has length 93 [2024-11-13 14:40:46,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:40:46,932 INFO L471 AbstractCegarLoop]: Abstraction has 2397 states and 3510 transitions. [2024-11-13 14:40:46,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 14:40:46,932 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3510 transitions. [2024-11-13 14:40:46,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-13 14:40:46,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:40:46,943 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-13 14:40:46,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:40:46,944 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:40:46,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:40:46,944 INFO L85 PathProgramCache]: Analyzing trace with hash -662943376, now seen corresponding path program 1 times [2024-11-13 14:40:46,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:40:46,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363137488] [2024-11-13 14:40:46,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:40:46,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:40:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:40:52,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:40:52,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:40:52,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-13 14:40:52,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:40:52,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:40:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:40:52,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:40:52,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:40:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 14:40:52,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:40:52,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 14:40:52,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:40:52,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:40:52,556 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 14:40:52,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:40:52,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363137488] [2024-11-13 14:40:52,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363137488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:40:52,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:40:52,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:40:52,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701166861] [2024-11-13 14:40:52,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:40:52,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:40:52,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:40:52,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:40:52,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:40:52,561 INFO L87 Difference]: Start difference. First operand 2397 states and 3510 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-13 14:40:56,623 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-13 14:41:00,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:41:25,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:41:29,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:42:53,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:42:53,772 INFO L93 Difference]: Finished difference Result 7632 states and 11431 transitions. [2024-11-13 14:42:53,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 14:42:53,773 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 93 [2024-11-13 14:42:53,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:42:53,847 INFO L225 Difference]: With dead ends: 7632 [2024-11-13 14:42:53,847 INFO L226 Difference]: Without dead ends: 5257 [2024-11-13 14:42:53,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:42:53,872 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 8846 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 11869 mSolverCounterSat, 4384 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9315 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 16257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4384 IncrementalHoareTripleChecker+Valid, 11869 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 119.4s IncrementalHoareTripleChecker+Time [2024-11-13 14:42:53,873 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9315 Valid, 1650 Invalid, 16257 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4384 Valid, 11869 Invalid, 4 Unknown, 0 Unchecked, 119.4s Time] [2024-11-13 14:42:53,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5257 states. [2024-11-13 14:42:54,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5257 to 4659. [2024-11-13 14:42:54,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4659 states, 3310 states have (on average 1.3389728096676736) internal successors, (4432), 3388 states have internal predecessors, (4432), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1167 states have call predecessors, (1197), 1197 states have call successors, (1197) [2024-11-13 14:42:54,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4659 states to 4659 states and 6827 transitions. [2024-11-13 14:42:54,347 INFO L78 Accepts]: Start accepts. Automaton has 4659 states and 6827 transitions. Word has length 93 [2024-11-13 14:42:54,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:42:54,350 INFO L471 AbstractCegarLoop]: Abstraction has 4659 states and 6827 transitions. [2024-11-13 14:42:54,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-13 14:42:54,351 INFO L276 IsEmpty]: Start isEmpty. Operand 4659 states and 6827 transitions. [2024-11-13 14:42:54,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-13 14:42:54,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:42:54,368 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-13 14:42:54,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:42:54,368 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:42:54,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:54,369 INFO L85 PathProgramCache]: Analyzing trace with hash 858019221, now seen corresponding path program 1 times [2024-11-13 14:42:54,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:54,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33211903] [2024-11-13 14:42:54,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:54,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:58,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:58,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:42:58,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:58,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:42:58,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:58,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:42:58,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:58,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-13 14:42:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:58,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:42:58,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:58,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:42:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:42:59,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:42:59,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:42:59,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 14:42:59,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:42:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 14:42:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:42:59,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-13 14:42:59,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:42:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:42:59,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:59,279 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-13 14:42:59,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:59,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33211903] [2024-11-13 14:42:59,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33211903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:42:59,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:42:59,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:42:59,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439078758] [2024-11-13 14:42:59,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:42:59,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:42:59,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:59,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:42:59,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:42:59,285 INFO L87 Difference]: Start difference. First operand 4659 states and 6827 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-13 14:43:03,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:43:07,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:43:47,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:44:33,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:44:33,386 INFO L93 Difference]: Finished difference Result 5258 states and 7950 transitions. [2024-11-13 14:44:33,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 14:44:33,387 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 123 [2024-11-13 14:44:33,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:44:33,447 INFO L225 Difference]: With dead ends: 5258 [2024-11-13 14:44:33,447 INFO L226 Difference]: Without dead ends: 5255 [2024-11-13 14:44:33,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:44:33,455 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 3651 mSDsluCounter, 1137 mSDsCounter, 0 mSdLazyCounter, 10338 mSolverCounterSat, 1416 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4068 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 11756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1416 IncrementalHoareTripleChecker+Valid, 10338 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:44:33,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4068 Valid, 1577 Invalid, 11756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1416 Valid, 10338 Invalid, 2 Unknown, 0 Unchecked, 93.2s Time] [2024-11-13 14:44:33,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5255 states. [2024-11-13 14:44:33,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5255 to 4661. [2024-11-13 14:44:33,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4661 states, 3312 states have (on average 1.338768115942029) internal successors, (4434), 3390 states have internal predecessors, (4434), 1198 states have call successors, (1198), 151 states have call predecessors, (1198), 150 states have return successors, (1197), 1167 states have call predecessors, (1197), 1197 states have call successors, (1197) [2024-11-13 14:44:33,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4661 states to 4661 states and 6829 transitions. [2024-11-13 14:44:33,875 INFO L78 Accepts]: Start accepts. Automaton has 4661 states and 6829 transitions. Word has length 123 [2024-11-13 14:44:33,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:44:33,875 INFO L471 AbstractCegarLoop]: Abstraction has 4661 states and 6829 transitions. [2024-11-13 14:44:33,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-13 14:44:33,877 INFO L276 IsEmpty]: Start isEmpty. Operand 4661 states and 6829 transitions. [2024-11-13 14:44:33,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-13 14:44:33,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:44:33,893 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-13 14:44:33,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:44:33,893 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:44:33,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:44:33,894 INFO L85 PathProgramCache]: Analyzing trace with hash -672316166, now seen corresponding path program 1 times [2024-11-13 14:44:33,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:44:33,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070128453] [2024-11-13 14:44:33,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:44:33,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:44:38,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:44:39,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:44:39,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:44:39,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-13 14:44:39,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:44:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:44:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:44:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:44:39,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:44:39,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 14:44:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:44:39,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 14:44:39,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:44:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-13 14:44:39,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:44:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:44:39,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:44:39,611 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-13 14:44:39,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:44:39,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070128453] [2024-11-13 14:44:39,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070128453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:44:39,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:44:39,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 14:44:39,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851594475] [2024-11-13 14:44:39,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:44:39,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:44:39,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:44:39,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:44:39,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:44:39,615 INFO L87 Difference]: Start difference. First operand 4661 states and 6829 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 14:44:43,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:44:47,722 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-13 14:45:14,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:45:16,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:47:07,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:47:07,813 INFO L93 Difference]: Finished difference Result 13418 states and 20187 transitions. [2024-11-13 14:47:07,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 14:47:07,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 125 [2024-11-13 14:47:07,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:47:07,942 INFO L225 Difference]: With dead ends: 13418 [2024-11-13 14:47:07,942 INFO L226 Difference]: Without dead ends: 8789 [2024-11-13 14:47:07,992 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:47:07,993 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 7795 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 15653 mSolverCounterSat, 3975 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 142.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8249 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 19631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3975 IncrementalHoareTripleChecker+Valid, 15653 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 146.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:47:07,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8249 Valid, 1537 Invalid, 19631 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3975 Valid, 15653 Invalid, 3 Unknown, 0 Unchecked, 146.0s Time] [2024-11-13 14:47:08,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8789 states. [2024-11-13 14:47:08,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8789 to 7890. [2024-11-13 14:47:08,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7890 states, 5616 states have (on average 1.336894586894587) internal successors, (7508), 5758 states have internal predecessors, (7508), 2008 states have call successors, (2008), 262 states have call predecessors, (2008), 265 states have return successors, (2094), 1951 states have call predecessors, (2094), 2007 states have call successors, (2094) [2024-11-13 14:47:08,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7890 states to 7890 states and 11610 transitions. [2024-11-13 14:47:08,728 INFO L78 Accepts]: Start accepts. Automaton has 7890 states and 11610 transitions. Word has length 125 [2024-11-13 14:47:08,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:47:08,729 INFO L471 AbstractCegarLoop]: Abstraction has 7890 states and 11610 transitions. [2024-11-13 14:47:08,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 14:47:08,729 INFO L276 IsEmpty]: Start isEmpty. Operand 7890 states and 11610 transitions. [2024-11-13 14:47:08,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-13 14:47:08,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:47:08,772 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 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-13 14:47:08,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:47:08,773 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:47:08,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:47:08,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1568677924, now seen corresponding path program 1 times [2024-11-13 14:47:08,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:47:08,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19967764] [2024-11-13 14:47:08,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:47:08,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:47:12,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:13,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:47:13,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:47:14,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-13 14:47:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:47:14,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:47:14,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:47:14,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 14:47:14,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 14:47:14,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 14:47:14,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-13 14:47:14,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 14:47:14,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-13 14:47:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-13 14:47:14,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 14:47:14,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 14:47:14,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 14:47:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-13 14:47:14,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:47:14,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 14:47:14,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:47:14,870 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-13 14:47:14,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:47:14,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19967764] [2024-11-13 14:47:14,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19967764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:47:14,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:47:14,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-13 14:47:14,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718535550] [2024-11-13 14:47:14,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:47:14,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 14:47:14,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:47:14,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 14:47:14,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-13 14:47:14,874 INFO L87 Difference]: Start difference. First operand 7890 states and 11610 transitions. Second operand has 10 states, 10 states have (on average 10.2) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 14:47:18,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:47:22,975 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-13 14:47:27,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:47:31,190 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-13 14:48:02,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:48:34,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:50:21,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:50:21,965 INFO L93 Difference]: Finished difference Result 25808 states and 38814 transitions. [2024-11-13 14:50:21,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 14:50:21,966 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 196 [2024-11-13 14:50:21,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:50:22,160 INFO L225 Difference]: With dead ends: 25808 [2024-11-13 14:50:22,161 INFO L226 Difference]: Without dead ends: 17950 [2024-11-13 14:50:22,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2024-11-13 14:50:22,226 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 14272 mSDsluCounter, 2138 mSDsCounter, 0 mSdLazyCounter, 18370 mSolverCounterSat, 9435 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 176.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14516 SdHoareTripleChecker+Valid, 2578 SdHoareTripleChecker+Invalid, 27810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 9435 IncrementalHoareTripleChecker+Valid, 18370 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 182.3s IncrementalHoareTripleChecker+Time [2024-11-13 14:50:22,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14516 Valid, 2578 Invalid, 27810 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [9435 Valid, 18370 Invalid, 5 Unknown, 0 Unchecked, 182.3s Time] [2024-11-13 14:50:22,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17950 states. [2024-11-13 14:50:23,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17950 to 16387. [2024-11-13 14:50:23,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16387 states, 11659 states have (on average 1.3318466420790804) internal successors, (15528), 11943 states have internal predecessors, (15528), 4167 states have call successors, (4167), 521 states have call predecessors, (4167), 560 states have return successors, (4556), 4090 states have call predecessors, (4556), 4166 states have call successors, (4556) [2024-11-13 14:50:23,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16387 states to 16387 states and 24251 transitions. [2024-11-13 14:50:23,861 INFO L78 Accepts]: Start accepts. Automaton has 16387 states and 24251 transitions. Word has length 196 [2024-11-13 14:50:23,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:50:23,862 INFO L471 AbstractCegarLoop]: Abstraction has 16387 states and 24251 transitions. [2024-11-13 14:50:23,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 4 states have internal predecessors, (102), 3 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 14:50:23,863 INFO L276 IsEmpty]: Start isEmpty. Operand 16387 states and 24251 transitions. [2024-11-13 14:50:23,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-13 14:50:23,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:50:23,901 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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-13 14:50:23,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:50:23,901 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:50:23,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:50:23,902 INFO L85 PathProgramCache]: Analyzing trace with hash -431180835, now seen corresponding path program 1 times [2024-11-13 14:50:23,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:50:23,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435456688] [2024-11-13 14:50:23,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:50:23,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:50:28,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:50:29,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:29,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:50:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-13 14:50:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:29,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:50:29,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 14:50:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:29,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:29,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:50:29,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 14:50:30,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:30,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 14:50:30,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 14:50:30,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-13 14:50:30,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-13 14:50:30,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-13 14:50:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-11-13 14:50:30,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-13 14:50:30,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-13 14:50:30,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:30,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-13 14:50:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-13 14:50:30,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:50:30,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 14:50:30,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:50:30,726 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-13 14:50:30,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:50:30,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435456688] [2024-11-13 14:50:30,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435456688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:50:30,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:50:30,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-13 14:50:30,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164996756] [2024-11-13 14:50:30,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:50:30,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 14:50:30,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:50:30,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 14:50:30,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-13 14:50:30,730 INFO L87 Difference]: Start difference. First operand 16387 states and 24251 transitions. Second operand has 10 states, 10 states have (on average 10.1) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-13 14:50:34,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:50:38,816 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-13 14:50:42,853 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-13 14:50:46,889 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-13 14:51:18,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:51:22,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:53:07,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:53:11,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []