./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:50:36,958 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:50:37,071 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:50:37,080 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:50:37,081 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:50:37,128 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:50:37,129 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:50:37,130 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:50:37,131 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:50:37,136 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:50:37,137 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:50:37,137 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:50:37,138 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:50:37,140 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:50:37,140 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:50:37,140 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:50:37,141 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:50:37,141 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:50:37,142 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:50:37,142 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:50:37,143 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:50:37,143 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:50:37,144 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:50:37,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:50:37,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:50:37,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:50:37,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:50:37,146 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:50:37,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:50:37,149 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:50:37,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:50:37,150 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:50:37,150 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:50:37,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:50:37,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:50:37,151 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:50:37,151 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d [2023-11-06 22:50:37,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:50:37,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:50:37,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:50:37,509 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:50:37,509 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:50:37,511 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2023-11-06 22:50:40,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:50:41,171 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:50:41,172 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2023-11-06 22:50:41,215 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/data/3850b2516/21a11f2f8e654f4885db5ec56fd5404d/FLAG5b993e889 [2023-11-06 22:50:41,234 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/data/3850b2516/21a11f2f8e654f4885db5ec56fd5404d [2023-11-06 22:50:41,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:50:41,242 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:50:41,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:50:41,246 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:50:41,252 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:50:41,252 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:50:41" (1/1) ... [2023-11-06 22:50:41,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f56ec8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:41, skipping insertion in model container [2023-11-06 22:50:41,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:50:41" (1/1) ... [2023-11-06 22:50:41,479 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:50:42,581 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2023-11-06 22:50:43,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:50:43,384 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:50:43,471 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"); [3569] [2023-11-06 22:50:43,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3576] [2023-11-06 22:50:43,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3584-3585] [2023-11-06 22:50:43,476 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3624-3625] [2023-11-06 22:50:43,476 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3628-3629] [2023-11-06 22:50:43,477 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3632-3633] [2023-11-06 22:50:43,477 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3636-3637] [2023-11-06 22:50:43,490 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2023-11-06 22:50:43,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:50:43,924 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:50:43,925 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:50:43,925 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:50:43,933 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:50:43,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43 WrapperNode [2023-11-06 22:50:43,934 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:50:43,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:50:43,936 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:50:43,936 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:50:43,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,119 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,326 INFO L138 Inliner]: procedures = 245, calls = 3626, calls flagged for inlining = 121, calls inlined = 121, statements flattened = 6981 [2023-11-06 22:50:44,327 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:50:44,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:50:44,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:50:44,328 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:50:44,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,338 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,401 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,402 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,582 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,709 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,732 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,782 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:50:44,784 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:50:44,784 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:50:44,785 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:50:44,786 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (1/1) ... [2023-11-06 22:50:44,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:50:44,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:44,821 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:50:44,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9548a576-dd58-4c0b-82d5-83e8cacbd175/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:50:44,863 INFO L130 BoogieDeclarations]: Found specification of procedure acm_disconnect [2023-11-06 22:50:44,863 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_disconnect [2023-11-06 22:50:44,865 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_hangup [2023-11-06 22:50:44,866 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_hangup [2023-11-06 22:50:44,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_18 [2023-11-06 22:50:44,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_18 [2023-11-06 22:50:44,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:50:44,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:50:44,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:50:44,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:50:44,867 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_destruct [2023-11-06 22:50:44,867 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_destruct [2023-11-06 22:50:44,867 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-11-06 22:50:44,867 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-11-06 22:50:44,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-11-06 22:50:44,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-11-06 22:50:44,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_22 [2023-11-06 22:50:44,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_22 [2023-11-06 22:50:44,869 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_cleanup [2023-11-06 22:50:44,869 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_cleanup [2023-11-06 22:50:44,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:50:44,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:50:44,870 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-06 22:50:44,871 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-06 22:50:44,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-11-06 22:50:44,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-11-06 22:50:44,871 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_buffers_free [2023-11-06 22:50:44,872 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_buffers_free [2023-11-06 22:50:44,872 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:50:44,872 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:50:44,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:50:44,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:50:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-11-06 22:50:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-11-06 22:50:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-06 22:50:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-06 22:50:44,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:50:44,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:50:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:50:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:50:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-06 22:50:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-06 22:50:44,875 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:50:44,875 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:50:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_put [2023-11-06 22:50:44,876 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_put [2023-11-06 22:50:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_chars_in_buffer [2023-11-06 22:50:44,876 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_chars_in_buffer [2023-11-06 22:50:44,876 INFO L130 BoogieDeclarations]: Found specification of procedure acm_resume [2023-11-06 22:50:44,876 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_resume [2023-11-06 22:50:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:50:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:50:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-06 22:50:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_msg [2023-11-06 22:50:44,877 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_msg [2023-11-06 22:50:44,877 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-11-06 22:50:44,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-11-06 22:50:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:50:44,878 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_hangup [2023-11-06 22:50:44,879 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_hangup [2023-11-06 22:50:44,879 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-11-06 22:50:44,880 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-11-06 22:50:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-06 22:50:44,880 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:50:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:50:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-11-06 22:50:44,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-11-06 22:50:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:50:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:50:44,881 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-06 22:50:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-06 22:50:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:50:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:50:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2023-11-06 22:50:44,883 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2023-11-06 22:50:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:50:44,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:50:44,883 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:50:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:50:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:50:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:50:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmget [2023-11-06 22:50:44,931 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmget [2023-11-06 22:50:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_shutdown [2023-11-06 22:50:44,932 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_shutdown [2023-11-06 22:50:44,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-11-06 22:50:44,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-11-06 22:50:44,932 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_set_termios [2023-11-06 22:50:44,932 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_set_termios [2023-11-06 22:50:44,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:50:44,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:50:44,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:50:44,932 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:50:44,932 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:50:44,933 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_break_ctl [2023-11-06 22:50:44,933 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_break_ctl [2023-11-06 22:50:44,933 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:50:44,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:50:44,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:50:44,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2023-11-06 22:50:44,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2023-11-06 22:50:44,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2023-11-06 22:50:44,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2023-11-06 22:50:44,933 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2023-11-06 22:50:44,933 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2023-11-06 22:50:44,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:50:44,934 INFO L130 BoogieDeclarations]: Found specification of procedure acm_start_wb [2023-11-06 22:50:44,934 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_start_wb [2023-11-06 22:50:44,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-06 22:50:44,934 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-06 22:50:44,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:50:44,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:50:44,934 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-06 22:50:44,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-06 22:50:44,934 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_throttle [2023-11-06 22:50:44,934 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_throttle [2023-11-06 22:50:44,935 INFO L130 BoogieDeclarations]: Found specification of procedure acm_wb_is_avail [2023-11-06 22:50:44,935 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_wb_is_avail [2023-11-06 22:50:44,935 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:50:44,935 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:50:44,935 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-06 22:50:44,935 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-06 22:50:44,935 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_write_room [2023-11-06 22:50:44,935 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_write_room [2023-11-06 22:50:44,935 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urb [2023-11-06 22:50:44,935 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urb [2023-11-06 22:50:44,935 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:50:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:50:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:50:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_done [2023-11-06 22:50:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_done [2023-11-06 22:50:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 22:50:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 22:50:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_ioctl [2023-11-06 22:50:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_ioctl [2023-11-06 22:50:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure acm_release_minor [2023-11-06 22:50:44,936 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_release_minor [2023-11-06 22:50:44,936 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-06 22:50:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-06 22:50:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:50:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:50:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2023-11-06 22:50:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2023-11-06 22:50:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_unthrottle [2023-11-06 22:50:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_unthrottle [2023-11-06 22:50:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:50:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_3 [2023-11-06 22:50:44,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_3 [2023-11-06 22:50:44,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:50:44,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:50:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:50:44,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:50:44,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_17 [2023-11-06 22:50:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_17 [2023-11-06 22:50:44,938 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:50:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:50:44,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-06 22:50:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-06 22:50:44,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-11-06 22:50:44,938 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-11-06 22:50:44,939 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_buffers_free [2023-11-06 22:50:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_buffers_free [2023-11-06 22:50:44,939 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_irq [2023-11-06 22:50:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_irq [2023-11-06 22:50:44,939 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urbs [2023-11-06 22:50:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urbs [2023-11-06 22:50:44,939 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_install [2023-11-06 22:50:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_install [2023-11-06 22:50:44,939 INFO L130 BoogieDeclarations]: Found specification of procedure stop_data_traffic [2023-11-06 22:50:44,939 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_data_traffic [2023-11-06 22:50:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:50:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:50:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-11-06 22:50:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-11-06 22:50:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:50:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:50:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:50:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-06 22:50:44,940 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-06 22:50:44,940 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-06 22:50:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-06 22:50:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmset [2023-11-06 22:50:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmset [2023-11-06 22:50:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:50:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:50:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2023-11-06 22:50:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2023-11-06 22:50:44,941 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_bulk_callback [2023-11-06 22:50:44,941 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_bulk_callback [2023-11-06 22:50:44,942 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:50:44,942 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:50:45,619 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:50:45,626 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:50:46,016 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:50:46,911 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-06 22:50:56,379 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:50:56,404 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:50:56,404 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:50:56,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:50:56 BoogieIcfgContainer [2023-11-06 22:50:56,410 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:50:56,413 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:50:56,413 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:50:56,417 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:50:56,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:50:41" (1/3) ... [2023-11-06 22:50:56,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce3f959 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:50:56, skipping insertion in model container [2023-11-06 22:50:56,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:50:43" (2/3) ... [2023-11-06 22:50:56,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce3f959 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:50:56, skipping insertion in model container [2023-11-06 22:50:56,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:50:56" (3/3) ... [2023-11-06 22:50:56,422 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2023-11-06 22:50:56,442 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:50:56,443 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:50:56,563 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:50:56,574 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@7fa08e77, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:50:56,575 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:50:56,589 INFO L276 IsEmpty]: Start isEmpty. Operand has 1685 states, 1202 states have (on average 1.3618968386023294) internal successors, (1637), 1238 states have internal predecessors, (1637), 397 states have call successors, (397), 86 states have call predecessors, (397), 84 states have return successors, (386), 378 states have call predecessors, (386), 386 states have call successors, (386) [2023-11-06 22:50:56,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-06 22:50:56,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:50:56,631 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:56,631 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:50:56,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:56,642 INFO L85 PathProgramCache]: Analyzing trace with hash 38059430, now seen corresponding path program 1 times [2023-11-06 22:50:56,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:56,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326421008] [2023-11-06 22:50:56,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:56,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:58,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:50:58,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:50:58,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:50:58,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:50:58,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:50:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:50:58,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:50:58,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:50:58,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:50:58,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:50:58,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:50:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:50:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:50:58,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:50:58,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-06 22:50:58,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-06 22:50:58,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:58,304 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-06 22:50:58,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:58,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326421008] [2023-11-06 22:50:58,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326421008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:50:58,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:50:58,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:50:58,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901009891] [2023-11-06 22:50:58,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:50:58,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:50:58,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:58,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:50:58,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:50:58,354 INFO L87 Difference]: Start difference. First operand has 1685 states, 1202 states have (on average 1.3618968386023294) internal successors, (1637), 1238 states have internal predecessors, (1637), 397 states have call successors, (397), 86 states have call predecessors, (397), 84 states have return successors, (386), 378 states have call predecessors, (386), 386 states have call successors, (386) Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:51:03,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:05,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:13,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:13,737 INFO L93 Difference]: Finished difference Result 5150 states and 7611 transitions. [2023-11-06 22:51:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:51:13,740 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 117 [2023-11-06 22:51:13,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:13,796 INFO L225 Difference]: With dead ends: 5150 [2023-11-06 22:51:13,796 INFO L226 Difference]: Without dead ends: 3436 [2023-11-06 22:51:13,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:51:13,823 INFO L413 NwaCegarLoop]: 2048 mSDtfsCounter, 3555 mSDsluCounter, 3873 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 1813 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3861 SdHoareTripleChecker+Valid, 5921 SdHoareTripleChecker+Invalid, 4081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1813 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:13,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3861 Valid, 5921 Invalid, 4081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1813 Valid, 2266 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2023-11-06 22:51:13,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3436 states. [2023-11-06 22:51:14,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3436 to 3245. [2023-11-06 22:51:14,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3245 states, 2338 states have (on average 1.347305389221557) internal successors, (3150), 2379 states have internal predecessors, (3150), 740 states have call successors, (740), 167 states have call predecessors, (740), 166 states have return successors, (734), 718 states have call predecessors, (734), 734 states have call successors, (734) [2023-11-06 22:51:14,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3245 states to 3245 states and 4624 transitions. [2023-11-06 22:51:14,186 INFO L78 Accepts]: Start accepts. Automaton has 3245 states and 4624 transitions. Word has length 117 [2023-11-06 22:51:14,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:14,188 INFO L495 AbstractCegarLoop]: Abstraction has 3245 states and 4624 transitions. [2023-11-06 22:51:14,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:51:14,188 INFO L276 IsEmpty]: Start isEmpty. Operand 3245 states and 4624 transitions. [2023-11-06 22:51:14,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-06 22:51:14,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:14,201 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:14,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:51:14,202 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:14,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:14,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1237482075, now seen corresponding path program 1 times [2023-11-06 22:51:14,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:14,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416983540] [2023-11-06 22:51:14,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:14,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:14,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:51:15,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:51:15,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:51:15,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:51:15,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:51:15,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:51:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:51:15,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:51:15,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:51:15,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:51:15,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:51:15,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:51:15,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:51:15,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:51:15,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:51:15,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:15,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:51:15,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:16,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:51:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:16,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:16,034 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-06 22:51:16,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:16,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416983540] [2023-11-06 22:51:16,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416983540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:16,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:16,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:51:16,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322696979] [2023-11-06 22:51:16,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:16,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:51:16,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:16,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:51:16,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:51:16,039 INFO L87 Difference]: Start difference. First operand 3245 states and 4624 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:51:20,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:30,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:32,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:32,237 INFO L93 Difference]: Finished difference Result 10276 states and 15028 transitions. [2023-11-06 22:51:32,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:51:32,238 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 129 [2023-11-06 22:51:32,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:32,305 INFO L225 Difference]: With dead ends: 10276 [2023-11-06 22:51:32,305 INFO L226 Difference]: Without dead ends: 7064 [2023-11-06 22:51:32,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:51:32,327 INFO L413 NwaCegarLoop]: 2157 mSDtfsCounter, 4398 mSDsluCounter, 4135 mSDsCounter, 0 mSdLazyCounter, 2294 mSolverCounterSat, 2689 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4701 SdHoareTripleChecker+Valid, 6292 SdHoareTripleChecker+Invalid, 4985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2689 IncrementalHoareTripleChecker+Valid, 2294 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:32,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4701 Valid, 6292 Invalid, 4985 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2689 Valid, 2294 Invalid, 2 Unknown, 0 Unchecked, 15.4s Time] [2023-11-06 22:51:32,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7064 states. [2023-11-06 22:51:32,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7064 to 6561. [2023-11-06 22:51:32,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6561 states, 4729 states have (on average 1.3455275956861916) internal successors, (6363), 4812 states have internal predecessors, (6363), 1481 states have call successors, (1481), 333 states have call predecessors, (1481), 350 states have return successors, (1595), 1459 states have call predecessors, (1595), 1475 states have call successors, (1595) [2023-11-06 22:51:32,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6561 states to 6561 states and 9439 transitions. [2023-11-06 22:51:32,823 INFO L78 Accepts]: Start accepts. Automaton has 6561 states and 9439 transitions. Word has length 129 [2023-11-06 22:51:32,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:32,826 INFO L495 AbstractCegarLoop]: Abstraction has 6561 states and 9439 transitions. [2023-11-06 22:51:32,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:51:32,826 INFO L276 IsEmpty]: Start isEmpty. Operand 6561 states and 9439 transitions. [2023-11-06 22:51:32,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-06 22:51:32,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:32,837 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:32,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:51:32,837 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:32,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:32,838 INFO L85 PathProgramCache]: Analyzing trace with hash 291983590, now seen corresponding path program 1 times [2023-11-06 22:51:32,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:32,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141980661] [2023-11-06 22:51:32,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:32,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:33,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:51:34,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:51:34,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:51:34,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:51:34,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:51:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:51:34,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:51:34,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:51:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:51:34,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:51:34,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:51:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:51:34,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:51:34,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:51:34,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:51:34,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:51:34,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:51:34,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:34,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:34,331 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-06 22:51:34,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:34,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141980661] [2023-11-06 22:51:34,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141980661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:34,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:34,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:51:34,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475709642] [2023-11-06 22:51:34,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:34,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:51:34,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:34,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:51:34,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:51:34,338 INFO L87 Difference]: Start difference. First operand 6561 states and 9439 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:51:39,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:41,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:48,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:48,925 INFO L93 Difference]: Finished difference Result 7055 states and 10297 transitions. [2023-11-06 22:51:48,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:51:48,926 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2023-11-06 22:51:48,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:48,989 INFO L225 Difference]: With dead ends: 7055 [2023-11-06 22:51:48,989 INFO L226 Difference]: Without dead ends: 7052 [2023-11-06 22:51:48,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:51:49,000 INFO L413 NwaCegarLoop]: 1990 mSDtfsCounter, 2886 mSDsluCounter, 3320 mSDsCounter, 0 mSdLazyCounter, 2120 mSolverCounterSat, 1070 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 5310 SdHoareTripleChecker+Invalid, 3192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1070 IncrementalHoareTripleChecker+Valid, 2120 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:49,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3187 Valid, 5310 Invalid, 3192 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1070 Valid, 2120 Invalid, 2 Unknown, 0 Unchecked, 14.0s Time] [2023-11-06 22:51:49,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7052 states. [2023-11-06 22:51:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7052 to 6560. [2023-11-06 22:51:49,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6560 states, 4729 states have (on average 1.3453161344893212) internal successors, (6362), 4811 states have internal predecessors, (6362), 1480 states have call successors, (1480), 333 states have call predecessors, (1480), 350 states have return successors, (1595), 1459 states have call predecessors, (1595), 1475 states have call successors, (1595) [2023-11-06 22:51:49,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6560 states to 6560 states and 9437 transitions. [2023-11-06 22:51:49,673 INFO L78 Accepts]: Start accepts. Automaton has 6560 states and 9437 transitions. Word has length 130 [2023-11-06 22:51:49,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:49,674 INFO L495 AbstractCegarLoop]: Abstraction has 6560 states and 9437 transitions. [2023-11-06 22:51:49,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:51:49,675 INFO L276 IsEmpty]: Start isEmpty. Operand 6560 states and 9437 transitions. [2023-11-06 22:51:49,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-06 22:51:49,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:49,680 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:51:49,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:51:49,680 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:49,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:49,681 INFO L85 PathProgramCache]: Analyzing trace with hash 460783816, now seen corresponding path program 1 times [2023-11-06 22:51:49,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:49,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113437092] [2023-11-06 22:51:49,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:49,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:51:50,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:51:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:51:50,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:51:50,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:51:50,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:51:50,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:51:50,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:51:50,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:51:50,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:51:50,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:51:50,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:51:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:51:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:51:50,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:51:50,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:51:50,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:51:50,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:51:50,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:50,385 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-06 22:51:50,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:50,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113437092] [2023-11-06 22:51:50,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113437092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:50,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:50,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:51:50,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654218] [2023-11-06 22:51:50,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:50,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:51:50,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:50,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:51:50,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:51:50,389 INFO L87 Difference]: Start difference. First operand 6560 states and 9437 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:51:54,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:51:59,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:59,899 INFO L93 Difference]: Finished difference Result 7054 states and 10295 transitions. [2023-11-06 22:51:59,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:51:59,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 131 [2023-11-06 22:51:59,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:59,960 INFO L225 Difference]: With dead ends: 7054 [2023-11-06 22:51:59,961 INFO L226 Difference]: Without dead ends: 7051 [2023-11-06 22:51:59,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:51:59,967 INFO L413 NwaCegarLoop]: 1986 mSDtfsCounter, 3233 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 1502 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3531 SdHoareTripleChecker+Valid, 4262 SdHoareTripleChecker+Invalid, 3016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1502 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:59,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3531 Valid, 4262 Invalid, 3016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1502 Valid, 1513 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2023-11-06 22:51:59,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7051 states. [2023-11-06 22:52:00,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7051 to 6559. [2023-11-06 22:52:00,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6559 states, 4729 states have (on average 1.3451046732924508) internal successors, (6361), 4810 states have internal predecessors, (6361), 1479 states have call successors, (1479), 333 states have call predecessors, (1479), 350 states have return successors, (1595), 1459 states have call predecessors, (1595), 1475 states have call successors, (1595) [2023-11-06 22:52:00,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6559 states to 6559 states and 9435 transitions. [2023-11-06 22:52:00,639 INFO L78 Accepts]: Start accepts. Automaton has 6559 states and 9435 transitions. Word has length 131 [2023-11-06 22:52:00,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:00,641 INFO L495 AbstractCegarLoop]: Abstraction has 6559 states and 9435 transitions. [2023-11-06 22:52:00,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:52:00,641 INFO L276 IsEmpty]: Start isEmpty. Operand 6559 states and 9435 transitions. [2023-11-06 22:52:00,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-06 22:52:00,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:00,647 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:00,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:52:00,647 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:00,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:00,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1398628393, now seen corresponding path program 1 times [2023-11-06 22:52:00,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:00,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426072655] [2023-11-06 22:52:00,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:00,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:00,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:01,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:52:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:52:01,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:52:01,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:52:01,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:52:01,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:52:01,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:52:01,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:52:01,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:52:01,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:52:01,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:52:01,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:52:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:52:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:52:01,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:52:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:52:01,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:01,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:01,361 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-06 22:52:01,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:01,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426072655] [2023-11-06 22:52:01,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426072655] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:01,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:01,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:52:01,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793672977] [2023-11-06 22:52:01,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:01,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:52:01,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:01,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:52:01,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:52:01,367 INFO L87 Difference]: Start difference. First operand 6559 states and 9435 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:52:07,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:09,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:17,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:17,097 INFO L93 Difference]: Finished difference Result 20524 states and 30167 transitions. [2023-11-06 22:52:17,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:52:17,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2023-11-06 22:52:17,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:17,179 INFO L225 Difference]: With dead ends: 20524 [2023-11-06 22:52:17,180 INFO L226 Difference]: Without dead ends: 13998 [2023-11-06 22:52:17,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:52:17,216 INFO L413 NwaCegarLoop]: 2320 mSDtfsCounter, 4176 mSDsluCounter, 4342 mSDsCounter, 0 mSdLazyCounter, 2370 mSolverCounterSat, 2525 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4486 SdHoareTripleChecker+Valid, 6662 SdHoareTripleChecker+Invalid, 4897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2525 IncrementalHoareTripleChecker+Valid, 2370 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:17,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4486 Valid, 6662 Invalid, 4897 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2525 Valid, 2370 Invalid, 2 Unknown, 0 Unchecked, 14.6s Time] [2023-11-06 22:52:17,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13998 states. [2023-11-06 22:52:18,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13998 to 13105. [2023-11-06 22:52:18,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13105 states, 9458 states have (on average 1.3458447874814972) internal successors, (12729), 9631 states have internal predecessors, (12729), 2932 states have call successors, (2932), 662 states have call predecessors, (2932), 714 states have return successors, (3375), 2903 states have call predecessors, (3375), 2925 states have call successors, (3375) [2023-11-06 22:52:18,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13105 states to 13105 states and 19036 transitions. [2023-11-06 22:52:18,534 INFO L78 Accepts]: Start accepts. Automaton has 13105 states and 19036 transitions. Word has length 132 [2023-11-06 22:52:18,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:18,535 INFO L495 AbstractCegarLoop]: Abstraction has 13105 states and 19036 transitions. [2023-11-06 22:52:18,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:52:18,535 INFO L276 IsEmpty]: Start isEmpty. Operand 13105 states and 19036 transitions. [2023-11-06 22:52:18,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-06 22:52:18,543 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:18,543 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:18,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:52:18,544 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:18,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:18,545 INFO L85 PathProgramCache]: Analyzing trace with hash 407044075, now seen corresponding path program 1 times [2023-11-06 22:52:18,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:18,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983674578] [2023-11-06 22:52:18,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:18,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:18,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:19,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:52:19,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:52:19,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:52:19,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:52:19,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:52:19,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:52:19,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:52:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:52:19,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:52:19,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:52:19,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:52:19,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:52:19,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:52:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:52:19,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:52:19,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:52:19,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:19,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:19,380 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-11-06 22:52:19,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:19,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983674578] [2023-11-06 22:52:19,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983674578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:19,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:19,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:52:19,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410537337] [2023-11-06 22:52:19,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:19,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:52:19,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:19,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:52:19,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:52:19,384 INFO L87 Difference]: Start difference. First operand 13105 states and 19036 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:52:25,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:27,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:33,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:33,598 INFO L93 Difference]: Finished difference Result 13975 states and 20564 transitions. [2023-11-06 22:52:33,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:52:33,599 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 133 [2023-11-06 22:52:33,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:33,759 INFO L225 Difference]: With dead ends: 13975 [2023-11-06 22:52:33,759 INFO L226 Difference]: Without dead ends: 13954 [2023-11-06 22:52:33,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:52:33,767 INFO L413 NwaCegarLoop]: 1988 mSDtfsCounter, 2897 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 2103 mSolverCounterSat, 1080 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3195 SdHoareTripleChecker+Valid, 5282 SdHoareTripleChecker+Invalid, 3185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1080 IncrementalHoareTripleChecker+Valid, 2103 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:33,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3195 Valid, 5282 Invalid, 3185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1080 Valid, 2103 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2023-11-06 22:52:33,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13954 states. [2023-11-06 22:52:34,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13954 to 13086. [2023-11-06 22:52:34,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13086 states, 9444 states have (on average 1.3458280389665396) internal successors, (12710), 9616 states have internal predecessors, (12710), 2929 states have call successors, (2929), 660 states have call predecessors, (2929), 712 states have return successors, (3373), 2901 states have call predecessors, (3373), 2923 states have call successors, (3373) [2023-11-06 22:52:34,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13086 states to 13086 states and 19012 transitions. [2023-11-06 22:52:34,930 INFO L78 Accepts]: Start accepts. Automaton has 13086 states and 19012 transitions. Word has length 133 [2023-11-06 22:52:34,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:34,931 INFO L495 AbstractCegarLoop]: Abstraction has 13086 states and 19012 transitions. [2023-11-06 22:52:34,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-06 22:52:34,931 INFO L276 IsEmpty]: Start isEmpty. Operand 13086 states and 19012 transitions. [2023-11-06 22:52:34,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-06 22:52:34,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:34,941 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:34,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:52:34,941 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:34,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:34,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1221325855, now seen corresponding path program 1 times [2023-11-06 22:52:34,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:34,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009046682] [2023-11-06 22:52:34,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:34,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:35,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:52:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:52:35,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:52:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:52:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:52:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:52:35,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:52:35,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:52:35,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:52:35,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:52:35,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:52:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:52:35,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:52:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:52:35,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-06 22:52:35,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-06 22:52:35,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-06 22:52:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:35,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-06 22:52:35,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:52:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:52:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-06 22:52:35,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:35,737 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2023-11-06 22:52:35,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:35,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009046682] [2023-11-06 22:52:35,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009046682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:35,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:35,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:52:35,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425683396] [2023-11-06 22:52:35,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:35,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:52:35,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:35,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:52:35,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:52:35,741 INFO L87 Difference]: Start difference. First operand 13086 states and 19012 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-06 22:52:41,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:43,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:45,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:52,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:54,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:52:56,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:04,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:04,597 INFO L93 Difference]: Finished difference Result 40931 states and 60063 transitions. [2023-11-06 22:53:04,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:53:04,598 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 163 [2023-11-06 22:53:04,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:04,757 INFO L225 Difference]: With dead ends: 40931 [2023-11-06 22:53:04,757 INFO L226 Difference]: Without dead ends: 27878 [2023-11-06 22:53:04,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:53:04,832 INFO L413 NwaCegarLoop]: 1558 mSDtfsCounter, 5278 mSDsluCounter, 3830 mSDsCounter, 0 mSdLazyCounter, 4012 mSolverCounterSat, 3083 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5635 SdHoareTripleChecker+Valid, 5388 SdHoareTripleChecker+Invalid, 7101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3083 IncrementalHoareTripleChecker+Valid, 4012 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:04,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5635 Valid, 5388 Invalid, 7101 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3083 Valid, 4012 Invalid, 6 Unknown, 0 Unchecked, 26.4s Time] [2023-11-06 22:53:04,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27878 states. [2023-11-06 22:53:07,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27878 to 25968. [2023-11-06 22:53:07,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25968 states, 18738 states have (on average 1.3433130536876934) internal successors, (25171), 19100 states have internal predecessors, (25171), 5746 states have call successors, (5746), 1309 states have call predecessors, (5746), 1483 states have return successors, (6882), 5750 states have call predecessors, (6882), 5740 states have call successors, (6882) [2023-11-06 22:53:07,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25968 states to 25968 states and 37799 transitions. [2023-11-06 22:53:07,827 INFO L78 Accepts]: Start accepts. Automaton has 25968 states and 37799 transitions. Word has length 163 [2023-11-06 22:53:07,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:07,827 INFO L495 AbstractCegarLoop]: Abstraction has 25968 states and 37799 transitions. [2023-11-06 22:53:07,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-06 22:53:07,828 INFO L276 IsEmpty]: Start isEmpty. Operand 25968 states and 37799 transitions. [2023-11-06 22:53:07,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-06 22:53:07,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:07,856 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:07,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:53:07,857 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:07,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:07,857 INFO L85 PathProgramCache]: Analyzing trace with hash -507105685, now seen corresponding path program 1 times [2023-11-06 22:53:07,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:07,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382268625] [2023-11-06 22:53:07,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:07,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:08,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:53:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:53:08,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:53:08,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:53:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:53:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:53:08,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:53:08,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:53:08,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:53:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:53:08,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:53:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:53:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:53:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:53:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:53:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:53:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-06 22:53:08,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-06 22:53:08,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-06 22:53:08,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-06 22:53:08,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:53:08,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:53:08,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-11-06 22:53:08,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:53:08,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:53:08,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-11-06 22:53:08,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:08,642 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-11-06 22:53:08,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:08,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382268625] [2023-11-06 22:53:08,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382268625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:08,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:08,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:53:08,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904077900] [2023-11-06 22:53:08,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:08,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:53:08,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:08,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:53:08,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:53:08,646 INFO L87 Difference]: Start difference. First operand 25968 states and 37799 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-06 22:53:11,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:13,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:15,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:20,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:22,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:24,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:39,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:39,528 INFO L93 Difference]: Finished difference Result 74587 states and 108775 transitions. [2023-11-06 22:53:39,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:53:39,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 214 [2023-11-06 22:53:39,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:39,794 INFO L225 Difference]: With dead ends: 74587 [2023-11-06 22:53:39,794 INFO L226 Difference]: Without dead ends: 48662 [2023-11-06 22:53:39,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:53:39,893 INFO L413 NwaCegarLoop]: 1827 mSDtfsCounter, 3920 mSDsluCounter, 4134 mSDsCounter, 0 mSdLazyCounter, 4632 mSolverCounterSat, 2428 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4252 SdHoareTripleChecker+Valid, 5961 SdHoareTripleChecker+Invalid, 7066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2428 IncrementalHoareTripleChecker+Valid, 4632 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:39,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4252 Valid, 5961 Invalid, 7066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2428 Valid, 4632 Invalid, 6 Unknown, 0 Unchecked, 27.1s Time] [2023-11-06 22:53:39,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48662 states. [2023-11-06 22:53:43,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48662 to 45600. [2023-11-06 22:53:43,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45600 states, 32593 states have (on average 1.3239345871812966) internal successors, (43151), 33303 states have internal predecessors, (43151), 10238 states have call successors, (10238), 2418 states have call predecessors, (10238), 2768 states have return successors, (12396), 10246 states have call predecessors, (12396), 10232 states have call successors, (12396) [2023-11-06 22:53:44,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45600 states to 45600 states and 65785 transitions. [2023-11-06 22:53:44,151 INFO L78 Accepts]: Start accepts. Automaton has 45600 states and 65785 transitions. Word has length 214 [2023-11-06 22:53:44,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:44,152 INFO L495 AbstractCegarLoop]: Abstraction has 45600 states and 65785 transitions. [2023-11-06 22:53:44,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-06 22:53:44,152 INFO L276 IsEmpty]: Start isEmpty. Operand 45600 states and 65785 transitions. [2023-11-06 22:53:44,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-06 22:53:44,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:44,181 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:44,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:53:44,182 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:44,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:44,182 INFO L85 PathProgramCache]: Analyzing trace with hash -212854618, now seen corresponding path program 1 times [2023-11-06 22:53:44,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:44,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233493155] [2023-11-06 22:53:44,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:44,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:44,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:53:44,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:53:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:53:44,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:53:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:53:44,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:53:44,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:53:44,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:53:44,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:44,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:53:44,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 22:53:45,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:53:45,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:53:45,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:53:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:53:45,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-06 22:53:45,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:53:45,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:53:45,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:53:45,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:53:45,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-06 22:53:45,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-06 22:53:45,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:53:45,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-06 22:53:45,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-11-06 22:53:45,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:53:45,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2023-11-06 22:53:45,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:53:45,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:53:45,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-06 22:53:45,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:45,266 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2023-11-06 22:53:45,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:45,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233493155] [2023-11-06 22:53:45,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233493155] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:45,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:45,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:53:45,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105655786] [2023-11-06 22:53:45,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:45,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:53:45,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:45,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:53:45,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:53:45,270 INFO L87 Difference]: Start difference. First operand 45600 states and 65785 transitions. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (32), 7 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-06 22:53:48,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:53:50,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:54:08,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:54:08,186 INFO L93 Difference]: Finished difference Result 95139 states and 138513 transitions. [2023-11-06 22:54:08,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:54:08,187 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (32), 7 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 215 [2023-11-06 22:54:08,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:54:08,651 INFO L225 Difference]: With dead ends: 95139 [2023-11-06 22:54:08,651 INFO L226 Difference]: Without dead ends: 49574 [2023-11-06 22:54:08,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:54:08,789 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 1521 mSDsluCounter, 6139 mSDsCounter, 0 mSdLazyCounter, 5899 mSolverCounterSat, 986 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 7688 SdHoareTripleChecker+Invalid, 6887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 986 IncrementalHoareTripleChecker+Valid, 5899 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:54:08,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1621 Valid, 7688 Invalid, 6887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [986 Valid, 5899 Invalid, 2 Unknown, 0 Unchecked, 18.9s Time] [2023-11-06 22:54:08,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49574 states.