./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 10:51:48,199 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 10:51:48,201 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 10:51:48,233 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 10:51:48,234 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 10:51:48,235 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 10:51:48,241 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 10:51:48,243 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 10:51:48,245 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 10:51:48,247 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 10:51:48,254 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 10:51:48,254 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 10:51:48,255 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 10:51:48,255 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 10:51:48,256 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 10:51:48,256 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 10:51:48,257 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 10:51:48,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 10:51:48,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 10:51:48,259 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 10:51:48,260 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 10:51:48,264 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 10:51:48,265 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 10:51:48,266 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 10:51:48,267 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 10:51:48,269 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 10:51:48,272 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 10:51:48,273 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 10:51:48,273 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 10:51:48,273 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 10:51:48,274 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 10:51:48,274 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 10:51:48,275 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 10:51:48,276 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 10:51:48,276 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 10:51:48,278 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 10:51:48,278 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 10:51:48,278 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 10:51:48,278 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 10:51:48,279 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 10:51:48,279 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 10:51:48,280 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 10:51:48,280 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 10:51:48,311 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 10:51:48,312 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 10:51:48,312 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 10:51:48,312 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 10:51:48,313 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 10:51:48,313 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 10:51:48,313 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 10:51:48,314 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 10:51:48,314 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 10:51:48,314 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 10:51:48,314 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 10:51:48,315 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 10:51:48,315 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 10:51:48,315 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 10:51:48,315 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 10:51:48,315 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 10:51:48,315 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 10:51:48,315 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 10:51:48,316 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 10:51:48,316 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 10:51:48,316 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 10:51:48,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:51:48,316 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 10:51:48,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 10:51:48,317 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 10:51:48,317 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 10:51:48,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 10:51:48,317 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 10:51:48,317 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 10:51:48,317 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 10:51:48,317 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 [2022-07-21 10:51:48,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 10:51:48,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 10:51:48,652 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 10:51:48,653 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 10:51:48,656 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 10:51:48,657 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2022-07-21 10:51:48,709 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e7871961/f11c4c29701c4e9492a85359920b2809/FLAG47ce51705 [2022-07-21 10:51:49,346 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 10:51:49,346 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2022-07-21 10:51:49,373 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e7871961/f11c4c29701c4e9492a85359920b2809/FLAG47ce51705 [2022-07-21 10:51:49,484 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e7871961/f11c4c29701c4e9492a85359920b2809 [2022-07-21 10:51:49,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 10:51:49,486 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 10:51:49,487 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 10:51:49,487 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 10:51:49,494 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 10:51:49,494 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:51:49" (1/1) ... [2022-07-21 10:51:49,495 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9adf3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:49, skipping insertion in model container [2022-07-21 10:51:49,495 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:51:49" (1/1) ... [2022-07-21 10:51:49,500 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 10:51:49,589 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 10:51:50,991 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2022-07-21 10:51:51,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:51:51,127 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 10:51:51,427 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2022-07-21 10:51:51,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:51:51,524 INFO L208 MainTranslator]: Completed translation [2022-07-21 10:51:51,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51 WrapperNode [2022-07-21 10:51:51,526 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 10:51:51,528 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 10:51:51,528 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 10:51:51,528 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 10:51:51,533 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:51,638 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:51,804 INFO L137 Inliner]: procedures = 373, calls = 2971, calls flagged for inlining = 172, calls inlined = 164, statements flattened = 5915 [2022-07-21 10:51:51,805 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 10:51:51,806 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 10:51:51,806 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 10:51:51,806 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 10:51:51,812 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:51,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:51,858 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:51,859 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:51,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:52,005 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:52,025 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:52,052 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 10:51:52,054 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 10:51:52,054 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 10:51:52,054 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 10:51:52,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (1/1) ... [2022-07-21 10:51:52,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:51:52,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:51:52,079 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 10:51:52,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 10:51:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2022-07-21 10:51:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2022-07-21 10:51:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2022-07-21 10:51:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2022-07-21 10:51:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2022-07-21 10:51:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2022-07-21 10:51:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2022-07-21 10:51:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2022-07-21 10:51:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-21 10:51:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-21 10:51:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-21 10:51:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-21 10:51:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-21 10:51:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-21 10:51:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-07-21 10:51:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-07-21 10:51:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2022-07-21 10:51:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2022-07-21 10:51:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-07-21 10:51:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-07-21 10:51:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2022-07-21 10:51:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2022-07-21 10:51:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2022-07-21 10:51:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2022-07-21 10:51:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2022-07-21 10:51:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2022-07-21 10:51:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2022-07-21 10:51:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2022-07-21 10:51:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 10:51:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 10:51:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-07-21 10:51:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-07-21 10:51:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2022-07-21 10:51:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2022-07-21 10:51:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2022-07-21 10:51:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2022-07-21 10:51:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-07-21 10:51:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-07-21 10:51:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 10:51:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 10:51:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-21 10:51:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-21 10:51:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 10:51:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 10:51:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2022-07-21 10:51:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2022-07-21 10:51:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2022-07-21 10:51:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2022-07-21 10:51:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-07-21 10:51:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-07-21 10:51:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2022-07-21 10:51:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2022-07-21 10:51:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-21 10:51:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-21 10:51:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 10:51:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 10:51:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2022-07-21 10:51:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2022-07-21 10:51:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2022-07-21 10:51:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2022-07-21 10:51:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2022-07-21 10:51:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2022-07-21 10:51:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2022-07-21 10:51:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2022-07-21 10:51:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2022-07-21 10:51:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2022-07-21 10:51:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2022-07-21 10:51:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2022-07-21 10:51:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-21 10:51:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-21 10:51:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-07-21 10:51:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-07-21 10:51:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-07-21 10:51:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-07-21 10:51:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 10:51:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 10:51:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 10:51:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 10:51:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 10:51:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2022-07-21 10:51:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2022-07-21 10:51:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2022-07-21 10:51:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2022-07-21 10:51:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2022-07-21 10:51:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2022-07-21 10:51:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2022-07-21 10:51:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2022-07-21 10:51:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-07-21 10:51:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-07-21 10:51:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-07-21 10:51:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-07-21 10:51:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 10:51:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-21 10:51:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-21 10:51:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-07-21 10:51:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2022-07-21 10:51:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2022-07-21 10:51:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2022-07-21 10:51:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2022-07-21 10:51:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 10:51:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 10:51:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2022-07-21 10:51:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2022-07-21 10:51:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 10:51:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 10:51:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-07-21 10:51:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-07-21 10:51:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-21 10:51:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-21 10:51:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-21 10:51:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-21 10:51:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2022-07-21 10:51:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2022-07-21 10:51:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-21 10:51:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-21 10:51:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-21 10:51:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-21 10:51:52,133 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2022-07-21 10:51:52,133 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2022-07-21 10:51:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2022-07-21 10:51:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2022-07-21 10:51:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 10:51:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 10:51:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 10:51:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 10:51:52,134 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2022-07-21 10:51:52,134 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2022-07-21 10:51:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-07-21 10:51:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-07-21 10:51:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 10:51:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 10:51:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2022-07-21 10:51:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2022-07-21 10:51:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-21 10:51:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-21 10:51:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-21 10:51:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-21 10:51:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2022-07-21 10:51:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2022-07-21 10:51:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 10:51:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 10:51:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2022-07-21 10:51:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2022-07-21 10:51:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2022-07-21 10:51:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2022-07-21 10:51:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2022-07-21 10:51:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2022-07-21 10:51:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-07-21 10:51:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-07-21 10:51:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2022-07-21 10:51:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2022-07-21 10:51:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-07-21 10:51:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-07-21 10:51:52,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 10:51:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2022-07-21 10:51:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2022-07-21 10:51:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-07-21 10:51:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-07-21 10:51:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-21 10:51:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-21 10:51:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2022-07-21 10:51:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2022-07-21 10:51:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2022-07-21 10:51:52,138 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2022-07-21 10:51:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 10:51:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 10:51:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-21 10:51:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-21 10:51:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2022-07-21 10:51:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2022-07-21 10:51:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-07-21 10:51:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-07-21 10:51:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 10:51:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 10:51:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-07-21 10:51:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-07-21 10:51:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 10:51:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2022-07-21 10:51:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2022-07-21 10:51:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-07-21 10:51:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-07-21 10:51:52,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-07-21 10:51:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 10:51:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 10:51:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2022-07-21 10:51:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2022-07-21 10:51:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2022-07-21 10:51:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2022-07-21 10:51:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2022-07-21 10:51:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2022-07-21 10:51:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 10:51:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2022-07-21 10:51:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2022-07-21 10:51:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 10:51:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 10:51:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 10:51:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 10:51:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 10:51:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-21 10:51:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-21 10:51:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2022-07-21 10:51:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2022-07-21 10:51:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2022-07-21 10:51:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2022-07-21 10:51:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-21 10:51:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-21 10:51:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2022-07-21 10:51:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2022-07-21 10:51:52,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2022-07-21 10:51:52,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2022-07-21 10:51:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-21 10:51:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-21 10:51:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2022-07-21 10:51:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2022-07-21 10:51:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2022-07-21 10:51:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2022-07-21 10:51:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 10:51:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 10:51:52,144 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2022-07-21 10:51:52,144 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2022-07-21 10:51:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 10:51:52,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 10:51:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2022-07-21 10:51:52,145 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2022-07-21 10:51:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-21 10:51:52,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-21 10:51:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2022-07-21 10:51:52,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2022-07-21 10:51:52,145 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 10:51:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 10:51:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 10:51:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 10:51:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 10:51:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 10:51:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 10:51:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-07-21 10:51:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-07-21 10:51:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-07-21 10:51:52,146 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-07-21 10:51:52,830 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 10:51:52,833 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 10:51:59,302 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 10:51:59,316 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 10:51:59,316 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 10:51:59,319 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:51:59 BoogieIcfgContainer [2022-07-21 10:51:59,320 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 10:51:59,321 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 10:51:59,321 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 10:51:59,324 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 10:51:59,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 10:51:49" (1/3) ... [2022-07-21 10:51:59,325 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36b41b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:51:59, skipping insertion in model container [2022-07-21 10:51:59,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:51:51" (2/3) ... [2022-07-21 10:51:59,325 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36b41b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:51:59, skipping insertion in model container [2022-07-21 10:51:59,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:51:59" (3/3) ... [2022-07-21 10:51:59,326 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2022-07-21 10:51:59,336 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 10:51:59,337 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 10:51:59,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 10:51:59,402 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@11bd5dd5, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@36dc095b [2022-07-21 10:51:59,402 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 10:51:59,409 INFO L276 IsEmpty]: Start isEmpty. Operand has 1845 states, 1279 states have (on average 1.3096168881939014) internal successors, (1675), 1313 states have internal predecessors, (1675), 452 states have call successors, (452), 112 states have call predecessors, (452), 112 states have return successors, (452), 438 states have call predecessors, (452), 452 states have call successors, (452) [2022-07-21 10:51:59,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-21 10:51:59,416 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:51:59,416 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:51:59,417 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:51:59,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:51:59,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1524047706, now seen corresponding path program 1 times [2022-07-21 10:51:59,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:51:59,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70960439] [2022-07-21 10:51:59,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:51:59,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:51:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:51:59,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:51:59,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:51:59,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:51:59,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:51:59,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:51:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:51:59,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:51:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:51:59,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:51:59,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:51:59,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70960439] [2022-07-21 10:51:59,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70960439] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:51:59,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:51:59,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 10:51:59,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93475429] [2022-07-21 10:51:59,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:51:59,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 10:51:59,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:00,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 10:52:00,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 10:52:00,009 INFO L87 Difference]: Start difference. First operand has 1845 states, 1279 states have (on average 1.3096168881939014) internal successors, (1675), 1313 states have internal predecessors, (1675), 452 states have call successors, (452), 112 states have call predecessors, (452), 112 states have return successors, (452), 438 states have call predecessors, (452), 452 states have call successors, (452) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:10,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:52:10,487 INFO L93 Difference]: Finished difference Result 5926 states and 8748 transitions. [2022-07-21 10:52:10,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 10:52:10,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2022-07-21 10:52:10,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:52:10,538 INFO L225 Difference]: With dead ends: 5926 [2022-07-21 10:52:10,538 INFO L226 Difference]: Without dead ends: 4084 [2022-07-21 10:52:10,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-21 10:52:10,561 INFO L413 NwaCegarLoop]: 2515 mSDtfsCounter, 5452 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 5115 mSolverCounterSat, 3204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5768 SdHoareTripleChecker+Valid, 4175 SdHoareTripleChecker+Invalid, 8319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3204 IncrementalHoareTripleChecker+Valid, 5115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-07-21 10:52:10,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5768 Valid, 4175 Invalid, 8319 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3204 Valid, 5115 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2022-07-21 10:52:10,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4084 states. [2022-07-21 10:52:10,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4084 to 3549. [2022-07-21 10:52:10,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3549 states, 2469 states have (on average 1.296881328473066) internal successors, (3202), 2526 states have internal predecessors, (3202), 839 states have call successors, (839), 220 states have call predecessors, (839), 240 states have return successors, (942), 821 states have call predecessors, (942), 823 states have call successors, (942) [2022-07-21 10:52:10,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3549 states to 3549 states and 4983 transitions. [2022-07-21 10:52:10,831 INFO L78 Accepts]: Start accepts. Automaton has 3549 states and 4983 transitions. Word has length 32 [2022-07-21 10:52:10,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:52:10,831 INFO L495 AbstractCegarLoop]: Abstraction has 3549 states and 4983 transitions. [2022-07-21 10:52:10,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:10,832 INFO L276 IsEmpty]: Start isEmpty. Operand 3549 states and 4983 transitions. [2022-07-21 10:52:10,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-07-21 10:52:10,834 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:52:10,834 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:52:10,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 10:52:10,837 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:52:10,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:52:10,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1075164, now seen corresponding path program 1 times [2022-07-21 10:52:10,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:52:10,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596184394] [2022-07-21 10:52:10,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:10,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:52:10,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:11,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:52:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:11,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:52:11,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:11,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:52:11,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:11,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:52:11,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:11,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:52:11,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:52:11,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596184394] [2022-07-21 10:52:11,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596184394] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:52:11,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:52:11,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 10:52:11,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692759236] [2022-07-21 10:52:11,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:52:11,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 10:52:11,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:11,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 10:52:11,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 10:52:11,180 INFO L87 Difference]: Start difference. First operand 3549 states and 4983 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:17,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:52:17,001 INFO L93 Difference]: Finished difference Result 4152 states and 5960 transitions. [2022-07-21 10:52:17,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 10:52:17,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2022-07-21 10:52:17,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:52:17,027 INFO L225 Difference]: With dead ends: 4152 [2022-07-21 10:52:17,027 INFO L226 Difference]: Without dead ends: 4149 [2022-07-21 10:52:17,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-21 10:52:17,033 INFO L413 NwaCegarLoop]: 2110 mSDtfsCounter, 3977 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 2460 mSolverCounterSat, 2114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4207 SdHoareTripleChecker+Valid, 3022 SdHoareTripleChecker+Invalid, 4574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2114 IncrementalHoareTripleChecker+Valid, 2460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-07-21 10:52:17,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4207 Valid, 3022 Invalid, 4574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2114 Valid, 2460 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-07-21 10:52:17,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4149 states. [2022-07-21 10:52:17,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4149 to 3548. [2022-07-21 10:52:17,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3548 states, 2469 states have (on average 1.2964763061968407) internal successors, (3201), 2525 states have internal predecessors, (3201), 838 states have call successors, (838), 220 states have call predecessors, (838), 240 states have return successors, (942), 821 states have call predecessors, (942), 823 states have call successors, (942) [2022-07-21 10:52:17,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3548 states to 3548 states and 4981 transitions. [2022-07-21 10:52:17,223 INFO L78 Accepts]: Start accepts. Automaton has 3548 states and 4981 transitions. Word has length 33 [2022-07-21 10:52:17,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:52:17,224 INFO L495 AbstractCegarLoop]: Abstraction has 3548 states and 4981 transitions. [2022-07-21 10:52:17,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:17,224 INFO L276 IsEmpty]: Start isEmpty. Operand 3548 states and 4981 transitions. [2022-07-21 10:52:17,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-21 10:52:17,226 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:52:17,226 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:52:17,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 10:52:17,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:52:17,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:52:17,227 INFO L85 PathProgramCache]: Analyzing trace with hash -35239011, now seen corresponding path program 1 times [2022-07-21 10:52:17,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:52:17,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685706671] [2022-07-21 10:52:17,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:17,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:52:17,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:17,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:52:17,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:17,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:52:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:17,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:52:17,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:17,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:52:17,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:17,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:52:17,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:52:17,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685706671] [2022-07-21 10:52:17,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685706671] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:52:17,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:52:17,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 10:52:17,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666082736] [2022-07-21 10:52:17,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:52:17,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 10:52:17,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:17,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 10:52:17,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 10:52:17,436 INFO L87 Difference]: Start difference. First operand 3548 states and 4981 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:22,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:52:22,526 INFO L93 Difference]: Finished difference Result 4151 states and 5958 transitions. [2022-07-21 10:52:22,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 10:52:22,527 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2022-07-21 10:52:22,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:52:22,546 INFO L225 Difference]: With dead ends: 4151 [2022-07-21 10:52:22,546 INFO L226 Difference]: Without dead ends: 4148 [2022-07-21 10:52:22,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-21 10:52:22,550 INFO L413 NwaCegarLoop]: 2110 mSDtfsCounter, 3971 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 2440 mSolverCounterSat, 2116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4207 SdHoareTripleChecker+Valid, 3022 SdHoareTripleChecker+Invalid, 4556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2116 IncrementalHoareTripleChecker+Valid, 2440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-07-21 10:52:22,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4207 Valid, 3022 Invalid, 4556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2116 Valid, 2440 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-07-21 10:52:22,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4148 states. [2022-07-21 10:52:22,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4148 to 3547. [2022-07-21 10:52:22,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3547 states, 2469 states have (on average 1.2960712839206157) internal successors, (3200), 2524 states have internal predecessors, (3200), 837 states have call successors, (837), 220 states have call predecessors, (837), 240 states have return successors, (942), 821 states have call predecessors, (942), 823 states have call successors, (942) [2022-07-21 10:52:22,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 4979 transitions. [2022-07-21 10:52:22,692 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 4979 transitions. Word has length 34 [2022-07-21 10:52:22,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:52:22,692 INFO L495 AbstractCegarLoop]: Abstraction has 3547 states and 4979 transitions. [2022-07-21 10:52:22,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:22,693 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 4979 transitions. [2022-07-21 10:52:22,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-07-21 10:52:22,693 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:52:22,694 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:52:22,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 10:52:22,694 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:52:22,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:52:22,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1094313401, now seen corresponding path program 1 times [2022-07-21 10:52:22,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:52:22,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925983845] [2022-07-21 10:52:22,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:22,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:52:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:22,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:52:22,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:22,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:52:22,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:22,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:52:22,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:22,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:52:22,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:22,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:52:22,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:52:22,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925983845] [2022-07-21 10:52:22,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925983845] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:52:22,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:52:22,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 10:52:22,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841988004] [2022-07-21 10:52:22,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:52:22,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 10:52:22,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:22,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 10:52:22,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 10:52:22,892 INFO L87 Difference]: Start difference. First operand 3547 states and 4979 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:28,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:52:28,656 INFO L93 Difference]: Finished difference Result 4288 states and 6099 transitions. [2022-07-21 10:52:28,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 10:52:28,657 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2022-07-21 10:52:28,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:52:28,687 INFO L225 Difference]: With dead ends: 4288 [2022-07-21 10:52:28,687 INFO L226 Difference]: Without dead ends: 4269 [2022-07-21 10:52:28,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-21 10:52:28,692 INFO L413 NwaCegarLoop]: 2168 mSDtfsCounter, 3874 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 2651 mSolverCounterSat, 2084 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4082 SdHoareTripleChecker+Valid, 3155 SdHoareTripleChecker+Invalid, 4735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2084 IncrementalHoareTripleChecker+Valid, 2651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-07-21 10:52:28,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4082 Valid, 3155 Invalid, 4735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2084 Valid, 2651 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-07-21 10:52:28,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4269 states. [2022-07-21 10:52:28,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4269 to 3660. [2022-07-21 10:52:28,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3660 states, 2557 states have (on average 1.2901838091513493) internal successors, (3299), 2609 states have internal predecessors, (3299), 840 states have call successors, (840), 242 states have call predecessors, (840), 262 states have return successors, (948), 827 states have call predecessors, (948), 829 states have call successors, (948) [2022-07-21 10:52:28,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 5087 transitions. [2022-07-21 10:52:28,830 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 5087 transitions. Word has length 35 [2022-07-21 10:52:28,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:52:28,831 INFO L495 AbstractCegarLoop]: Abstraction has 3660 states and 5087 transitions. [2022-07-21 10:52:28,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 10:52:28,831 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 5087 transitions. [2022-07-21 10:52:28,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-21 10:52:28,835 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:52:28,835 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 10:52:28,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 10:52:28,836 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:52:28,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:52:28,836 INFO L85 PathProgramCache]: Analyzing trace with hash 515000665, now seen corresponding path program 1 times [2022-07-21 10:52:28,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:52:28,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547855315] [2022-07-21 10:52:28,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:28,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:52:28,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:52:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:52:29,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:52:29,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:52:29,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 10:52:29,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 10:52:29,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 10:52:29,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:29,067 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 10:52:29,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:52:29,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547855315] [2022-07-21 10:52:29,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547855315] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:52:29,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:52:29,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 10:52:29,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521112124] [2022-07-21 10:52:29,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:52:29,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 10:52:29,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:29,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 10:52:29,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 10:52:29,070 INFO L87 Difference]: Start difference. First operand 3660 states and 5087 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:52:36,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:52:36,907 INFO L93 Difference]: Finished difference Result 8494 states and 12125 transitions. [2022-07-21 10:52:36,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 10:52:36,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2022-07-21 10:52:36,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:52:36,930 INFO L225 Difference]: With dead ends: 8494 [2022-07-21 10:52:36,930 INFO L226 Difference]: Without dead ends: 4992 [2022-07-21 10:52:36,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-07-21 10:52:36,944 INFO L413 NwaCegarLoop]: 2300 mSDtfsCounter, 3254 mSDsluCounter, 3283 mSDsCounter, 0 mSdLazyCounter, 6058 mSolverCounterSat, 2435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 5583 SdHoareTripleChecker+Invalid, 8493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2435 IncrementalHoareTripleChecker+Valid, 6058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-07-21 10:52:36,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3479 Valid, 5583 Invalid, 8493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2435 Valid, 6058 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-07-21 10:52:36,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4992 states. [2022-07-21 10:52:37,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4992 to 4284. [2022-07-21 10:52:37,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4284 states, 3032 states have (on average 1.3007915567282322) internal successors, (3944), 3075 states have internal predecessors, (3944), 975 states have call successors, (975), 242 states have call predecessors, (975), 276 states have return successors, (1133), 985 states have call predecessors, (1133), 964 states have call successors, (1133) [2022-07-21 10:52:37,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4284 states to 4284 states and 6052 transitions. [2022-07-21 10:52:37,112 INFO L78 Accepts]: Start accepts. Automaton has 4284 states and 6052 transitions. Word has length 58 [2022-07-21 10:52:37,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:52:37,112 INFO L495 AbstractCegarLoop]: Abstraction has 4284 states and 6052 transitions. [2022-07-21 10:52:37,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:52:37,113 INFO L276 IsEmpty]: Start isEmpty. Operand 4284 states and 6052 transitions. [2022-07-21 10:52:37,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-21 10:52:37,118 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:52:37,118 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 10:52:37,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 10:52:37,119 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:52:37,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:52:37,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1001937349, now seen corresponding path program 1 times [2022-07-21 10:52:37,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:52:37,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879392025] [2022-07-21 10:52:37,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:37,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:52:37,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:52:37,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:52:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:52:37,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:52:37,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 10:52:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 10:52:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 10:52:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-21 10:52:37,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:37,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 10:52:37,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:52:37,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879392025] [2022-07-21 10:52:37,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879392025] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:52:37,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:52:37,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 10:52:37,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292968540] [2022-07-21 10:52:37,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:52:37,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 10:52:37,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:37,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 10:52:37,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 10:52:37,328 INFO L87 Difference]: Start difference. First operand 4284 states and 6052 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 10:52:44,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:52:44,425 INFO L93 Difference]: Finished difference Result 9259 states and 13286 transitions. [2022-07-21 10:52:44,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 10:52:44,426 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2022-07-21 10:52:44,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:52:44,453 INFO L225 Difference]: With dead ends: 9259 [2022-07-21 10:52:44,467 INFO L226 Difference]: Without dead ends: 4994 [2022-07-21 10:52:44,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-21 10:52:44,487 INFO L413 NwaCegarLoop]: 2295 mSDtfsCounter, 2235 mSDsluCounter, 2624 mSDsCounter, 0 mSdLazyCounter, 4712 mSolverCounterSat, 1560 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2461 SdHoareTripleChecker+Valid, 4919 SdHoareTripleChecker+Invalid, 6272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1560 IncrementalHoareTripleChecker+Valid, 4712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-07-21 10:52:44,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2461 Valid, 4919 Invalid, 6272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1560 Valid, 4712 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-07-21 10:52:44,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4994 states. [2022-07-21 10:52:44,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4994 to 4285. [2022-07-21 10:52:44,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4285 states, 3033 states have (on average 1.3006923837784372) internal successors, (3945), 3076 states have internal predecessors, (3945), 975 states have call successors, (975), 242 states have call predecessors, (975), 276 states have return successors, (1133), 985 states have call predecessors, (1133), 964 states have call successors, (1133) [2022-07-21 10:52:44,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4285 states to 4285 states and 6053 transitions. [2022-07-21 10:52:44,677 INFO L78 Accepts]: Start accepts. Automaton has 4285 states and 6053 transitions. Word has length 67 [2022-07-21 10:52:44,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:52:44,678 INFO L495 AbstractCegarLoop]: Abstraction has 4285 states and 6053 transitions. [2022-07-21 10:52:44,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 10:52:44,678 INFO L276 IsEmpty]: Start isEmpty. Operand 4285 states and 6053 transitions. [2022-07-21 10:52:44,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-21 10:52:44,681 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:52:44,681 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 10:52:44,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 10:52:44,682 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:52:44,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:52:44,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1602163945, now seen corresponding path program 1 times [2022-07-21 10:52:44,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:52:44,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871713576] [2022-07-21 10:52:44,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:44,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:52:44,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:52:44,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:52:44,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:52:44,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:52:44,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 10:52:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 10:52:44,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 10:52:44,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 10:52:44,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:44,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 10:52:44,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:52:44,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871713576] [2022-07-21 10:52:44,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871713576] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:52:44,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368895882] [2022-07-21 10:52:44,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:44,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:52:44,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:52:44,892 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:52:44,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 10:52:45,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:45,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 3049 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 10:52:45,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:52:45,690 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:52:45,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:52:45,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 10:52:45,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368895882] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:52:45,741 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 10:52:45,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2022-07-21 10:52:45,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178737744] [2022-07-21 10:52:45,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 10:52:45,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 10:52:45,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:45,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 10:52:45,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-21 10:52:45,743 INFO L87 Difference]: Start difference. First operand 4285 states and 6053 transitions. Second operand has 10 states, 10 states have (on average 6.8) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:52:53,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:52:53,462 INFO L93 Difference]: Finished difference Result 9264 states and 13293 transitions. [2022-07-21 10:52:53,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 10:52:53,462 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 69 [2022-07-21 10:52:53,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:52:53,482 INFO L225 Difference]: With dead ends: 9264 [2022-07-21 10:52:53,482 INFO L226 Difference]: Without dead ends: 4999 [2022-07-21 10:52:53,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2022-07-21 10:52:53,501 INFO L413 NwaCegarLoop]: 2295 mSDtfsCounter, 2240 mSDsluCounter, 3526 mSDsCounter, 0 mSdLazyCounter, 6521 mSolverCounterSat, 1567 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2465 SdHoareTripleChecker+Valid, 5821 SdHoareTripleChecker+Invalid, 8088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1567 IncrementalHoareTripleChecker+Valid, 6521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-07-21 10:52:53,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2465 Valid, 5821 Invalid, 8088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1567 Valid, 6521 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-07-21 10:52:53,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4999 states. [2022-07-21 10:52:53,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4999 to 4291. [2022-07-21 10:52:53,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4291 states, 3039 states have (on average 1.3000987166831195) internal successors, (3951), 3082 states have internal predecessors, (3951), 975 states have call successors, (975), 242 states have call predecessors, (975), 276 states have return successors, (1133), 985 states have call predecessors, (1133), 964 states have call successors, (1133) [2022-07-21 10:52:53,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4291 states to 4291 states and 6059 transitions. [2022-07-21 10:52:53,655 INFO L78 Accepts]: Start accepts. Automaton has 4291 states and 6059 transitions. Word has length 69 [2022-07-21 10:52:53,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:52:53,656 INFO L495 AbstractCegarLoop]: Abstraction has 4291 states and 6059 transitions. [2022-07-21 10:52:53,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:52:53,656 INFO L276 IsEmpty]: Start isEmpty. Operand 4291 states and 6059 transitions. [2022-07-21 10:52:53,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-21 10:52:53,658 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:52:53,658 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2022-07-21 10:52:53,683 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-21 10:52:53,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:52:53,872 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:52:53,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:52:53,872 INFO L85 PathProgramCache]: Analyzing trace with hash 526315605, now seen corresponding path program 2 times [2022-07-21 10:52:53,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:52:53,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20676694] [2022-07-21 10:52:53,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:52:53,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:52:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:52:54,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:52:54,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:52:54,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:52:54,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 10:52:54,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 10:52:54,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 10:52:54,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 10:52:54,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:52:54,114 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-21 10:52:54,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:52:54,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20676694] [2022-07-21 10:52:54,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20676694] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:52:54,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:52:54,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 10:52:54,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509081365] [2022-07-21 10:52:54,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:52:54,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 10:52:54,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:52:54,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 10:52:54,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 10:52:54,117 INFO L87 Difference]: Start difference. First operand 4291 states and 6059 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 10:53:05,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:05,313 INFO L93 Difference]: Finished difference Result 9329 states and 13474 transitions. [2022-07-21 10:53:05,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 10:53:05,317 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2022-07-21 10:53:05,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:05,338 INFO L225 Difference]: With dead ends: 9329 [2022-07-21 10:53:05,339 INFO L226 Difference]: Without dead ends: 5205 [2022-07-21 10:53:05,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2022-07-21 10:53:05,360 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 6046 mSDsluCounter, 2744 mSDsCounter, 0 mSdLazyCounter, 6124 mSolverCounterSat, 4461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6369 SdHoareTripleChecker+Valid, 6296 SdHoareTripleChecker+Invalid, 10585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4461 IncrementalHoareTripleChecker+Valid, 6124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:05,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6369 Valid, 6296 Invalid, 10585 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4461 Valid, 6124 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2022-07-21 10:53:05,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5205 states. [2022-07-21 10:53:05,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5205 to 4212. [2022-07-21 10:53:05,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4212 states, 2979 states have (on average 1.3037932192010742) internal successors, (3884), 3032 states have internal predecessors, (3884), 969 states have call successors, (969), 241 states have call predecessors, (969), 263 states have return successors, (1040), 957 states have call predecessors, (1040), 948 states have call successors, (1040) [2022-07-21 10:53:05,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4212 states to 4212 states and 5893 transitions. [2022-07-21 10:53:05,536 INFO L78 Accepts]: Start accepts. Automaton has 4212 states and 5893 transitions. Word has length 75 [2022-07-21 10:53:05,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:05,536 INFO L495 AbstractCegarLoop]: Abstraction has 4212 states and 5893 transitions. [2022-07-21 10:53:05,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 10:53:05,537 INFO L276 IsEmpty]: Start isEmpty. Operand 4212 states and 5893 transitions. [2022-07-21 10:53:05,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-21 10:53:05,539 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:05,539 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:05,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 10:53:05,539 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:05,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:05,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1029372965, now seen corresponding path program 1 times [2022-07-21 10:53:05,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:53:05,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342748107] [2022-07-21 10:53:05,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:05,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:53:05,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:53:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:53:05,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:53:05,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:53:05,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 10:53:05,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 10:53:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 10:53:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 10:53:05,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:05,798 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:05,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:53:05,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342748107] [2022-07-21 10:53:05,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342748107] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:53:05,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512715351] [2022-07-21 10:53:05,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:05,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:53:05,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:53:05,800 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:53:05,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 10:53:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:06,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 3143 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 10:53:06,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:06,521 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:06,521 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:53:06,629 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:06,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512715351] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:53:06,629 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 10:53:06,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 16 [2022-07-21 10:53:06,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398193660] [2022-07-21 10:53:06,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 10:53:06,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-21 10:53:06,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:53:06,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-21 10:53:06,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2022-07-21 10:53:06,630 INFO L87 Difference]: Start difference. First operand 4212 states and 5893 transitions. Second operand has 16 states, 16 states have (on average 4.9375) internal successors, (79), 13 states have internal predecessors, (79), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:53:17,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:17,706 INFO L93 Difference]: Finished difference Result 9398 states and 13384 transitions. [2022-07-21 10:53:17,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 10:53:17,706 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.9375) internal successors, (79), 13 states have internal predecessors, (79), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 79 [2022-07-21 10:53:17,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:17,731 INFO L225 Difference]: With dead ends: 9398 [2022-07-21 10:53:17,731 INFO L226 Difference]: Without dead ends: 5212 [2022-07-21 10:53:17,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2022-07-21 10:53:17,747 INFO L413 NwaCegarLoop]: 2296 mSDtfsCounter, 3263 mSDsluCounter, 6060 mSDsCounter, 0 mSdLazyCounter, 11409 mSolverCounterSat, 2445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 8356 SdHoareTripleChecker+Invalid, 13854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2445 IncrementalHoareTripleChecker+Valid, 11409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:17,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 8356 Invalid, 13854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2445 Valid, 11409 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2022-07-21 10:53:17,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5212 states. [2022-07-21 10:53:17,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5212 to 4224. [2022-07-21 10:53:18,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4224 states, 2991 states have (on average 1.3025743898361752) internal successors, (3896), 3044 states have internal predecessors, (3896), 969 states have call successors, (969), 241 states have call predecessors, (969), 263 states have return successors, (1040), 957 states have call predecessors, (1040), 948 states have call successors, (1040) [2022-07-21 10:53:18,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4224 states to 4224 states and 5905 transitions. [2022-07-21 10:53:18,018 INFO L78 Accepts]: Start accepts. Automaton has 4224 states and 5905 transitions. Word has length 79 [2022-07-21 10:53:18,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:18,018 INFO L495 AbstractCegarLoop]: Abstraction has 4224 states and 5905 transitions. [2022-07-21 10:53:18,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.9375) internal successors, (79), 13 states have internal predecessors, (79), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:53:18,019 INFO L276 IsEmpty]: Start isEmpty. Operand 4224 states and 5905 transitions. [2022-07-21 10:53:18,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 10:53:18,024 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:18,025 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:18,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-21 10:53:18,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-21 10:53:18,236 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:18,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:18,237 INFO L85 PathProgramCache]: Analyzing trace with hash -497810435, now seen corresponding path program 2 times [2022-07-21 10:53:18,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:53:18,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157221727] [2022-07-21 10:53:18,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:18,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:53:18,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:53:18,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:53:18,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:53:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:53:18,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 10:53:18,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 10:53:18,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 10:53:18,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 10:53:18,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:18,591 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 100 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:18,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:53:18,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157221727] [2022-07-21 10:53:18,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157221727] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:53:18,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060336135] [2022-07-21 10:53:18,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 10:53:18,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:53:18,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:53:18,594 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:53:18,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 10:53:19,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 10:53:19,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 10:53:19,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 3233 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-21 10:53:19,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:19,596 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 100 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:19,596 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:53:19,869 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 100 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:19,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060336135] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:53:19,870 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 10:53:19,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 13] total 28 [2022-07-21 10:53:19,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329776373] [2022-07-21 10:53:19,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 10:53:19,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-07-21 10:53:19,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:53:19,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-07-21 10:53:19,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=449, Unknown=0, NotChecked=0, Total=756 [2022-07-21 10:53:19,872 INFO L87 Difference]: Start difference. First operand 4224 states and 5905 transitions. Second operand has 28 states, 28 states have (on average 3.6785714285714284) internal successors, (103), 25 states have internal predecessors, (103), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:53:28,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:28,787 INFO L93 Difference]: Finished difference Result 9422 states and 13414 transitions. [2022-07-21 10:53:28,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-07-21 10:53:28,787 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.6785714285714284) internal successors, (103), 25 states have internal predecessors, (103), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 91 [2022-07-21 10:53:28,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:28,806 INFO L225 Difference]: With dead ends: 9422 [2022-07-21 10:53:28,807 INFO L226 Difference]: Without dead ends: 5236 [2022-07-21 10:53:28,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=317, Invalid=553, Unknown=0, NotChecked=0, Total=870 [2022-07-21 10:53:28,820 INFO L413 NwaCegarLoop]: 2294 mSDtfsCounter, 3286 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 7862 mSolverCounterSat, 2450 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3510 SdHoareTripleChecker+Valid, 6490 SdHoareTripleChecker+Invalid, 10312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2450 IncrementalHoareTripleChecker+Valid, 7862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:28,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3510 Valid, 6490 Invalid, 10312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2450 Valid, 7862 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-07-21 10:53:28,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5236 states. [2022-07-21 10:53:28,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5236 to 4248. [2022-07-21 10:53:28,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4248 states, 3015 states have (on average 1.3001658374792704) internal successors, (3920), 3068 states have internal predecessors, (3920), 969 states have call successors, (969), 241 states have call predecessors, (969), 263 states have return successors, (1040), 957 states have call predecessors, (1040), 948 states have call successors, (1040) [2022-07-21 10:53:28,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4248 states to 4248 states and 5929 transitions. [2022-07-21 10:53:28,979 INFO L78 Accepts]: Start accepts. Automaton has 4248 states and 5929 transitions. Word has length 91 [2022-07-21 10:53:28,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:28,980 INFO L495 AbstractCegarLoop]: Abstraction has 4248 states and 5929 transitions. [2022-07-21 10:53:28,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.6785714285714284) internal successors, (103), 25 states have internal predecessors, (103), 2 states have call successors, (19), 5 states have call predecessors, (19), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:53:28,980 INFO L276 IsEmpty]: Start isEmpty. Operand 4248 states and 5929 transitions. [2022-07-21 10:53:28,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-07-21 10:53:28,982 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:28,982 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:29,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 10:53:29,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:53:29,196 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:29,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:29,196 INFO L85 PathProgramCache]: Analyzing trace with hash 308086701, now seen corresponding path program 3 times [2022-07-21 10:53:29,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:53:29,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078828011] [2022-07-21 10:53:29,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:29,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:53:29,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:53:29,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:53:29,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:53:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:53:29,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-21 10:53:29,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-21 10:53:29,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-21 10:53:29,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-21 10:53:29,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:29,657 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 2 proven. 484 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:29,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:53:29,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078828011] [2022-07-21 10:53:29,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078828011] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:53:29,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388106318] [2022-07-21 10:53:29,657 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-21 10:53:29,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:53:29,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:53:29,659 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:53:29,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 10:53:30,392 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-21 10:53:30,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 10:53:30,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 3083 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 10:53:30,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:30,475 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 489 trivial. 0 not checked. [2022-07-21 10:53:30,475 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 10:53:30,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388106318] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:53:30,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 10:53:30,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [28] total 31 [2022-07-21 10:53:30,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793940450] [2022-07-21 10:53:30,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:53:30,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 10:53:30,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:53:30,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 10:53:30,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=617, Unknown=0, NotChecked=0, Total=930 [2022-07-21 10:53:30,477 INFO L87 Difference]: Start difference. First operand 4248 states and 5929 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-21 10:53:32,493 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 10:53:32,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:32,685 INFO L93 Difference]: Finished difference Result 8295 states and 11598 transitions. [2022-07-21 10:53:32,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:53:32,686 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 115 [2022-07-21 10:53:32,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:32,699 INFO L225 Difference]: With dead ends: 8295 [2022-07-21 10:53:32,700 INFO L226 Difference]: Without dead ends: 4232 [2022-07-21 10:53:32,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=323, Invalid=733, Unknown=0, NotChecked=0, Total=1056 [2022-07-21 10:53:32,712 INFO L413 NwaCegarLoop]: 2547 mSDtfsCounter, 4 mSDsluCounter, 7619 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 10166 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:32,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 10166 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 1 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 10:53:32,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4232 states. [2022-07-21 10:53:32,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4232 to 4232. [2022-07-21 10:53:32,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4232 states, 3006 states have (on average 1.2997338656021291) internal successors, (3907), 3057 states have internal predecessors, (3907), 965 states have call successors, (965), 238 states have call predecessors, (965), 260 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-21 10:53:32,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4232 states to 4232 states and 5908 transitions. [2022-07-21 10:53:32,849 INFO L78 Accepts]: Start accepts. Automaton has 4232 states and 5908 transitions. Word has length 115 [2022-07-21 10:53:32,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:32,849 INFO L495 AbstractCegarLoop]: Abstraction has 4232 states and 5908 transitions. [2022-07-21 10:53:32,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-21 10:53:32,850 INFO L276 IsEmpty]: Start isEmpty. Operand 4232 states and 5908 transitions. [2022-07-21 10:53:32,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-21 10:53:32,852 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:32,852 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:32,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 10:53:33,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:53:33,075 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:33,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:33,076 INFO L85 PathProgramCache]: Analyzing trace with hash 773365027, now seen corresponding path program 1 times [2022-07-21 10:53:33,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:53:33,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132935437] [2022-07-21 10:53:33,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:33,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:53:33,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:53:33,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:53:33,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:53:33,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:53:33,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 10:53:33,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-21 10:53:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:53:33,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:53:33,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-21 10:53:33,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-21 10:53:33,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-21 10:53:33,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:33,653 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 2 proven. 484 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 10:53:33,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:53:33,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132935437] [2022-07-21 10:53:33,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132935437] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:53:33,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791585540] [2022-07-21 10:53:33,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:33,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:53:33,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:53:33,655 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:53:33,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 10:53:34,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:34,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 4277 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-21 10:53:34,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:34,609 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 6 proven. 484 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:34,609 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:53:35,428 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 2 proven. 484 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 10:53:35,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791585540] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:53:35,428 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 10:53:35,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 25, 25] total 52 [2022-07-21 10:53:35,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074702051] [2022-07-21 10:53:35,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 10:53:35,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-07-21 10:53:35,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:53:35,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-07-21 10:53:35,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1183, Invalid=1469, Unknown=0, NotChecked=0, Total=2652 [2022-07-21 10:53:35,431 INFO L87 Difference]: Start difference. First operand 4232 states and 5908 transitions. Second operand has 52 states, 52 states have (on average 3.423076923076923) internal successors, (178), 49 states have internal predecessors, (178), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 10:53:45,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:45,778 INFO L93 Difference]: Finished difference Result 9438 states and 13432 transitions. [2022-07-21 10:53:45,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-07-21 10:53:45,783 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 52 states have (on average 3.423076923076923) internal successors, (178), 49 states have internal predecessors, (178), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2022-07-21 10:53:45,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:53:45,799 INFO L225 Difference]: With dead ends: 9438 [2022-07-21 10:53:45,799 INFO L226 Difference]: Without dead ends: 5268 [2022-07-21 10:53:45,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1193, Invalid=1669, Unknown=0, NotChecked=0, Total=2862 [2022-07-21 10:53:45,810 INFO L413 NwaCegarLoop]: 2284 mSDtfsCounter, 3320 mSDsluCounter, 5062 mSDsCounter, 0 mSdLazyCounter, 9699 mSolverCounterSat, 2442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3549 SdHoareTripleChecker+Valid, 7346 SdHoareTripleChecker+Invalid, 12141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2442 IncrementalHoareTripleChecker+Valid, 9699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-07-21 10:53:45,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3549 Valid, 7346 Invalid, 12141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2442 Valid, 9699 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2022-07-21 10:53:45,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5268 states. [2022-07-21 10:53:45,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5268 to 4280. [2022-07-21 10:53:45,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4280 states, 3054 states have (on average 1.2950229207596595) internal successors, (3955), 3105 states have internal predecessors, (3955), 965 states have call successors, (965), 238 states have call predecessors, (965), 260 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-21 10:53:45,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4280 states to 4280 states and 5956 transitions. [2022-07-21 10:53:45,973 INFO L78 Accepts]: Start accepts. Automaton has 4280 states and 5956 transitions. Word has length 139 [2022-07-21 10:53:45,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:53:45,973 INFO L495 AbstractCegarLoop]: Abstraction has 4280 states and 5956 transitions. [2022-07-21 10:53:45,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 3.423076923076923) internal successors, (178), 49 states have internal predecessors, (178), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 10:53:45,973 INFO L276 IsEmpty]: Start isEmpty. Operand 4280 states and 5956 transitions. [2022-07-21 10:53:45,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-21 10:53:45,976 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:53:45,976 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:53:46,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 10:53:46,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-21 10:53:46,199 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:53:46,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:53:46,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1584813187, now seen corresponding path program 2 times [2022-07-21 10:53:46,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:53:46,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577260673] [2022-07-21 10:53:46,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:53:46,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:53:46,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:53:47,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:53:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:53:47,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:53:47,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-21 10:53:47,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-21 10:53:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:53:47,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:53:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 10:53:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-21 10:53:47,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 10:53:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:53:47,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2127 backedges. 2 proven. 2116 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 10:53:47,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:53:47,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577260673] [2022-07-21 10:53:47,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577260673] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:53:47,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337894614] [2022-07-21 10:53:47,529 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 10:53:47,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:53:47,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:53:47,530 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:53:47,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-21 10:53:48,579 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 10:53:48,580 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 10:53:48,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 4637 conjuncts, 48 conjunts are in the unsatisfiable core [2022-07-21 10:53:48,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:53:48,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2127 backedges. 6 proven. 2116 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 10:53:48,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:53:51,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2127 backedges. 2 proven. 2116 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 10:53:51,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337894614] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:53:51,481 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 10:53:51,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 49, 49] total 100 [2022-07-21 10:53:51,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984714288] [2022-07-21 10:53:51,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 10:53:51,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2022-07-21 10:53:51,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:53:51,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2022-07-21 10:53:51,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4663, Invalid=5237, Unknown=0, NotChecked=0, Total=9900 [2022-07-21 10:53:51,485 INFO L87 Difference]: Start difference. First operand 4280 states and 5956 transitions. Second operand has 100 states, 100 states have (on average 2.74) internal successors, (274), 97 states have internal predecessors, (274), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 10:53:59,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:53:59,977 INFO L93 Difference]: Finished difference Result 9534 states and 13552 transitions. [2022-07-21 10:53:59,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2022-07-21 10:53:59,977 INFO L78 Accepts]: Start accepts. Automaton has has 100 states, 100 states have (on average 2.74) internal successors, (274), 97 states have internal predecessors, (274), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 187 [2022-07-21 10:53:59,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:54:00,001 INFO L225 Difference]: With dead ends: 9534 [2022-07-21 10:54:00,002 INFO L226 Difference]: Without dead ends: 5364 [2022-07-21 10:54:00,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 465 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=4673, Invalid=5629, Unknown=0, NotChecked=0, Total=10302 [2022-07-21 10:54:00,020 INFO L413 NwaCegarLoop]: 2282 mSDtfsCounter, 3392 mSDsluCounter, 3234 mSDsCounter, 0 mSdLazyCounter, 6199 mSolverCounterSat, 2470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3620 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 8669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2470 IncrementalHoareTripleChecker+Valid, 6199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-07-21 10:54:00,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3620 Valid, 5516 Invalid, 8669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2470 Valid, 6199 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-07-21 10:54:00,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5364 states. [2022-07-21 10:54:00,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5364 to 4376. [2022-07-21 10:54:00,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4376 states, 3150 states have (on average 1.286031746031746) internal successors, (4051), 3201 states have internal predecessors, (4051), 965 states have call successors, (965), 238 states have call predecessors, (965), 260 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-21 10:54:00,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6052 transitions. [2022-07-21 10:54:00,213 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6052 transitions. Word has length 187 [2022-07-21 10:54:00,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:54:00,214 INFO L495 AbstractCegarLoop]: Abstraction has 4376 states and 6052 transitions. [2022-07-21 10:54:00,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 2.74) internal successors, (274), 97 states have internal predecessors, (274), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-21 10:54:00,214 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6052 transitions. [2022-07-21 10:54:00,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-07-21 10:54:00,219 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:54:00,219 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:54:00,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-21 10:54:00,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:54:00,444 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:54:00,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:54:00,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1597963453, now seen corresponding path program 3 times [2022-07-21 10:54:00,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:54:00,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57441010] [2022-07-21 10:54:00,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:54:00,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:54:00,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:54:04,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:54:04,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:54:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:54:04,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-21 10:54:04,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-07-21 10:54:04,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:54:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:54:04,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2022-07-21 10:54:04,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-07-21 10:54:04,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-21 10:54:04,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:04,564 INFO L134 CoverageAnalysis]: Checked inductivity of 8847 backedges. 2 proven. 8836 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 10:54:04,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:54:04,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57441010] [2022-07-21 10:54:04,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57441010] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:54:04,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459698319] [2022-07-21 10:54:04,565 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-21 10:54:04,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:54:04,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:54:04,566 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:54:04,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-21 10:54:05,629 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-21 10:54:05,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 10:54:05,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 3050 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 10:54:05,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:54:05,790 INFO L134 CoverageAnalysis]: Checked inductivity of 8847 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8845 trivial. 0 not checked. [2022-07-21 10:54:05,790 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 10:54:05,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459698319] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:54:05,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 10:54:05,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [100] total 103 [2022-07-21 10:54:05,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841010806] [2022-07-21 10:54:05,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:54:05,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 10:54:05,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:54:05,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 10:54:05,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4669, Invalid=5837, Unknown=0, NotChecked=0, Total=10506 [2022-07-21 10:54:05,795 INFO L87 Difference]: Start difference. First operand 4376 states and 6052 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 10:54:07,810 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 10:54:08,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:54:08,064 INFO L93 Difference]: Finished difference Result 8426 states and 11724 transitions. [2022-07-21 10:54:08,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:54:08,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 283 [2022-07-21 10:54:08,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:54:08,082 INFO L225 Difference]: With dead ends: 8426 [2022-07-21 10:54:08,083 INFO L226 Difference]: Without dead ends: 4376 [2022-07-21 10:54:08,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=4679, Invalid=6241, Unknown=0, NotChecked=0, Total=10920 [2022-07-21 10:54:08,099 INFO L413 NwaCegarLoop]: 2532 mSDtfsCounter, 3 mSDsluCounter, 7583 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10115 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 10:54:08,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10115 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 10:54:08,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4376 states. [2022-07-21 10:54:08,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4376 to 4376. [2022-07-21 10:54:08,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4376 states, 3150 states have (on average 1.2857142857142858) internal successors, (4050), 3201 states have internal predecessors, (4050), 965 states have call successors, (965), 238 states have call predecessors, (965), 260 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-21 10:54:08,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6051 transitions. [2022-07-21 10:54:08,321 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6051 transitions. Word has length 283 [2022-07-21 10:54:08,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:54:08,322 INFO L495 AbstractCegarLoop]: Abstraction has 4376 states and 6051 transitions. [2022-07-21 10:54:08,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 10:54:08,322 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6051 transitions. [2022-07-21 10:54:08,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-07-21 10:54:08,326 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:54:08,327 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:54:08,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-21 10:54:08,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:54:08,543 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:54:08,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:54:08,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1558495655, now seen corresponding path program 1 times [2022-07-21 10:54:08,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:54:08,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39876246] [2022-07-21 10:54:08,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:54:08,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:54:08,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:54:08,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:54:08,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:54:08,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:54:08,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-21 10:54:08,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-07-21 10:54:08,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:54:08,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:54:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2022-07-21 10:54:08,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2022-07-21 10:54:08,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2022-07-21 10:54:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:08,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2022-07-21 10:54:08,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:09,004 INFO L134 CoverageAnalysis]: Checked inductivity of 8850 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8848 trivial. 0 not checked. [2022-07-21 10:54:09,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:54:09,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39876246] [2022-07-21 10:54:09,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39876246] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:54:09,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:54:09,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 10:54:09,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632605150] [2022-07-21 10:54:09,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:54:09,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 10:54:09,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:54:09,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 10:54:09,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-21 10:54:09,008 INFO L87 Difference]: Start difference. First operand 4376 states and 6051 transitions. Second operand has 10 states, 10 states have (on average 6.8) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:54:11,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 10:54:22,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:54:22,079 INFO L93 Difference]: Finished difference Result 9414 states and 13334 transitions. [2022-07-21 10:54:22,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 10:54:22,079 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 291 [2022-07-21 10:54:22,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:54:22,095 INFO L225 Difference]: With dead ends: 9414 [2022-07-21 10:54:22,095 INFO L226 Difference]: Without dead ends: 5364 [2022-07-21 10:54:22,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2022-07-21 10:54:22,108 INFO L413 NwaCegarLoop]: 2277 mSDtfsCounter, 3263 mSDsluCounter, 5926 mSDsCounter, 0 mSdLazyCounter, 11461 mSolverCounterSat, 2410 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3488 SdHoareTripleChecker+Valid, 8203 SdHoareTripleChecker+Invalid, 13872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2410 IncrementalHoareTripleChecker+Valid, 11461 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-07-21 10:54:22,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3488 Valid, 8203 Invalid, 13872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2410 Valid, 11461 Invalid, 1 Unknown, 0 Unchecked, 12.5s Time] [2022-07-21 10:54:22,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5364 states. [2022-07-21 10:54:22,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5364 to 4376. [2022-07-21 10:54:22,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4376 states, 3150 states have (on average 1.2853968253968253) internal successors, (4049), 3201 states have internal predecessors, (4049), 965 states have call successors, (965), 238 states have call predecessors, (965), 260 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-21 10:54:22,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6050 transitions. [2022-07-21 10:54:22,279 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6050 transitions. Word has length 291 [2022-07-21 10:54:22,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:54:22,279 INFO L495 AbstractCegarLoop]: Abstraction has 4376 states and 6050 transitions. [2022-07-21 10:54:22,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:54:22,280 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6050 transitions. [2022-07-21 10:54:22,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-07-21 10:54:22,284 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:54:22,284 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:54:22,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 10:54:22,284 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:54:22,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:54:22,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1462228516, now seen corresponding path program 1 times [2022-07-21 10:54:22,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:54:22,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043452086] [2022-07-21 10:54:22,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:54:22,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:54:22,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:54:26,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:54:26,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:54:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:54:26,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-21 10:54:26,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-07-21 10:54:26,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:54:26,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:54:26,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2022-07-21 10:54:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-07-21 10:54:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2022-07-21 10:54:26,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-21 10:54:26,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:26,405 INFO L134 CoverageAnalysis]: Checked inductivity of 8850 backedges. 2 proven. 8836 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-21 10:54:26,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:54:26,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043452086] [2022-07-21 10:54:26,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043452086] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:54:26,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060142125] [2022-07-21 10:54:26,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:54:26,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:54:26,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:54:26,407 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:54:26,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-21 10:54:27,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:54:27,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 5505 conjuncts, 96 conjunts are in the unsatisfiable core [2022-07-21 10:54:27,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:54:28,131 INFO L134 CoverageAnalysis]: Checked inductivity of 8850 backedges. 6 proven. 8836 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-07-21 10:54:28,132 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:54:38,450 INFO L134 CoverageAnalysis]: Checked inductivity of 8850 backedges. 2 proven. 8836 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-21 10:54:38,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060142125] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:54:38,451 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 10:54:38,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [100, 97, 97] total 196 [2022-07-21 10:54:38,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248053465] [2022-07-21 10:54:38,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 10:54:38,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 196 states [2022-07-21 10:54:38,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:54:38,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 196 interpolants. [2022-07-21 10:54:38,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18535, Invalid=19685, Unknown=0, NotChecked=0, Total=38220 [2022-07-21 10:54:38,471 INFO L87 Difference]: Start difference. First operand 4376 states and 6050 transitions. Second operand has 196 states, 196 states have (on average 2.413265306122449) internal successors, (473), 193 states have internal predecessors, (473), 2 states have call successors, (30), 5 states have call predecessors, (30), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 10:54:53,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:54:53,814 INFO L93 Difference]: Finished difference Result 9726 states and 13788 transitions. [2022-07-21 10:54:53,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2022-07-21 10:54:53,815 INFO L78 Accepts]: Start accepts. Automaton has has 196 states, 196 states have (on average 2.413265306122449) internal successors, (473), 193 states have internal predecessors, (473), 2 states have call successors, (30), 5 states have call predecessors, (30), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 294 [2022-07-21 10:54:53,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:54:53,832 INFO L225 Difference]: With dead ends: 9726 [2022-07-21 10:54:53,832 INFO L226 Difference]: Without dead ends: 5556 [2022-07-21 10:54:53,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 945 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=18545, Invalid=20461, Unknown=0, NotChecked=0, Total=39006 [2022-07-21 10:54:53,844 INFO L413 NwaCegarLoop]: 2271 mSDtfsCounter, 2518 mSDsluCounter, 8901 mSDsCounter, 0 mSdLazyCounter, 17649 mSolverCounterSat, 1641 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2742 SdHoareTripleChecker+Valid, 11172 SdHoareTripleChecker+Invalid, 19290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1641 IncrementalHoareTripleChecker+Valid, 17649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-07-21 10:54:53,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2742 Valid, 11172 Invalid, 19290 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1641 Valid, 17649 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2022-07-21 10:54:53,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5556 states. [2022-07-21 10:54:53,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5556 to 4568. [2022-07-21 10:54:54,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4568 states, 3342 states have (on average 1.2690005984440456) internal successors, (4241), 3393 states have internal predecessors, (4241), 965 states have call successors, (965), 238 states have call predecessors, (965), 260 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-21 10:54:54,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4568 states to 4568 states and 6242 transitions. [2022-07-21 10:54:54,017 INFO L78 Accepts]: Start accepts. Automaton has 4568 states and 6242 transitions. Word has length 294 [2022-07-21 10:54:54,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:54:54,018 INFO L495 AbstractCegarLoop]: Abstraction has 4568 states and 6242 transitions. [2022-07-21 10:54:54,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 196 states, 196 states have (on average 2.413265306122449) internal successors, (473), 193 states have internal predecessors, (473), 2 states have call successors, (30), 5 states have call predecessors, (30), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 10:54:54,018 INFO L276 IsEmpty]: Start isEmpty. Operand 4568 states and 6242 transitions. [2022-07-21 10:54:54,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-07-21 10:54:54,024 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:54:54,025 INFO L195 NwaCegarLoop]: trace histogram [190, 190, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:54:54,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-21 10:54:54,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-21 10:54:54,239 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:54:54,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:54:54,240 INFO L85 PathProgramCache]: Analyzing trace with hash -559129508, now seen corresponding path program 2 times [2022-07-21 10:54:54,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:54:54,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378262278] [2022-07-21 10:54:54,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:54:54,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:54:54,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:55:07,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:55:07,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:55:07,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:55:07,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412 [2022-07-21 10:55:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 418 [2022-07-21 10:55:07,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:55:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:55:07,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 438 [2022-07-21 10:55:07,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 458 [2022-07-21 10:55:07,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 464 [2022-07-21 10:55:07,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2022-07-21 10:55:07,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:07,619 INFO L134 CoverageAnalysis]: Checked inductivity of 36114 backedges. 2 proven. 36100 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-21 10:55:07,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:55:07,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378262278] [2022-07-21 10:55:07,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378262278] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 10:55:07,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388109664] [2022-07-21 10:55:07,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 10:55:07,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 10:55:07,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:55:07,621 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 10:55:07,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-21 10:55:09,217 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 10:55:09,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 10:55:09,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 6945 conjuncts, 192 conjunts are in the unsatisfiable core [2022-07-21 10:55:09,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 10:55:09,880 INFO L134 CoverageAnalysis]: Checked inductivity of 36114 backedges. 6 proven. 36100 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-07-21 10:55:09,881 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 10:55:19,692 INFO L134 CoverageAnalysis]: Checked inductivity of 36114 backedges. 2 proven. 36100 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-21 10:55:19,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388109664] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 10:55:19,692 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 10:55:19,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [196, 193, 193] total 260 [2022-07-21 10:55:19,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940439200] [2022-07-21 10:55:19,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 10:55:19,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 260 states [2022-07-21 10:55:19,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:55:19,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 260 interpolants. [2022-07-21 10:55:19,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32903, Invalid=34437, Unknown=0, NotChecked=0, Total=67340 [2022-07-21 10:55:19,701 INFO L87 Difference]: Start difference. First operand 4568 states and 6242 transitions. Second operand has 260 states, 260 states have (on average 2.3192307692307694) internal successors, (603), 257 states have internal predecessors, (603), 2 states have call successors, (30), 5 states have call predecessors, (30), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 10:55:33,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:55:33,230 INFO L93 Difference]: Finished difference Result 9854 states and 13884 transitions. [2022-07-21 10:55:33,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 261 states. [2022-07-21 10:55:33,230 INFO L78 Accepts]: Start accepts. Automaton has has 260 states, 260 states have (on average 2.3192307692307694) internal successors, (603), 257 states have internal predecessors, (603), 2 states have call successors, (30), 5 states have call predecessors, (30), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 486 [2022-07-21 10:55:33,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:55:33,247 INFO L225 Difference]: With dead ends: 9854 [2022-07-21 10:55:33,248 INFO L226 Difference]: Without dead ends: 5684 [2022-07-21 10:55:33,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 930 SyntacticMatches, 0 SemanticMatches, 260 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1265 ImplicationChecksByTransitivity, 21.8s TimeCoverageRelationStatistics Valid=32913, Invalid=35469, Unknown=0, NotChecked=0, Total=68382 [2022-07-21 10:55:33,261 INFO L413 NwaCegarLoop]: 2277 mSDtfsCounter, 3507 mSDsluCounter, 6829 mSDsCounter, 0 mSdLazyCounter, 13695 mSolverCounterSat, 2416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3736 SdHoareTripleChecker+Valid, 9106 SdHoareTripleChecker+Invalid, 16111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2416 IncrementalHoareTripleChecker+Valid, 13695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-07-21 10:55:33,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3736 Valid, 9106 Invalid, 16111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2416 Valid, 13695 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2022-07-21 10:55:33,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5684 states. [2022-07-21 10:55:33,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5684 to 4696. [2022-07-21 10:55:33,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4696 states, 3470 states have (on average 1.2590778097982709) internal successors, (4369), 3521 states have internal predecessors, (4369), 965 states have call successors, (965), 238 states have call predecessors, (965), 260 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-21 10:55:33,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4696 states to 4696 states and 6370 transitions. [2022-07-21 10:55:33,511 INFO L78 Accepts]: Start accepts. Automaton has 4696 states and 6370 transitions. Word has length 486 [2022-07-21 10:55:33,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:55:33,511 INFO L495 AbstractCegarLoop]: Abstraction has 4696 states and 6370 transitions. [2022-07-21 10:55:33,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 260 states, 260 states have (on average 2.3192307692307694) internal successors, (603), 257 states have internal predecessors, (603), 2 states have call successors, (30), 5 states have call predecessors, (30), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 10:55:33,512 INFO L276 IsEmpty]: Start isEmpty. Operand 4696 states and 6370 transitions. [2022-07-21 10:55:33,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2022-07-21 10:55:33,521 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:55:33,521 INFO L195 NwaCegarLoop]: trace histogram [254, 254, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:55:33,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-21 10:55:33,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-21 10:55:33,734 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:55:33,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:55:33,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1423060132, now seen corresponding path program 3 times [2022-07-21 10:55:33,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:55:33,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507226634] [2022-07-21 10:55:33,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:55:33,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:55:34,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 10:55:34,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 10:55:34,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 10:55:34,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:55:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 540 [2022-07-21 10:55:34,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 546 [2022-07-21 10:55:34,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:55:34,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:55:34,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 566 [2022-07-21 10:55:34,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 586 [2022-07-21 10:55:34,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 592 [2022-07-21 10:55:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 598 [2022-07-21 10:55:34,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:55:34,957 INFO L134 CoverageAnalysis]: Checked inductivity of 64530 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64528 trivial. 0 not checked. [2022-07-21 10:55:34,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:55:34,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507226634] [2022-07-21 10:55:34,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507226634] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:55:34,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:55:34,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 10:55:34,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4029618] [2022-07-21 10:55:34,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:55:34,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 10:55:34,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:55:34,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 10:55:34,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 10:55:34,960 INFO L87 Difference]: Start difference. First operand 4696 states and 6370 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 10:55:37,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []