./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 f4b24e32 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-?-f4b24e3 [2022-07-13 23:58:20,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 23:58:20,763 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 23:58:20,789 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 23:58:20,790 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 23:58:20,791 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 23:58:20,795 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 23:58:20,799 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 23:58:20,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 23:58:20,803 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 23:58:20,804 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 23:58:20,806 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 23:58:20,806 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 23:58:20,807 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 23:58:20,808 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 23:58:20,810 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 23:58:20,810 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 23:58:20,812 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 23:58:20,814 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 23:58:20,818 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 23:58:20,820 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 23:58:20,820 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 23:58:20,821 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 23:58:20,822 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 23:58:20,823 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 23:58:20,825 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 23:58:20,825 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 23:58:20,825 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 23:58:20,826 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 23:58:20,826 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 23:58:20,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 23:58:20,827 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 23:58:20,828 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 23:58:20,829 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 23:58:20,829 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 23:58:20,830 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 23:58:20,831 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 23:58:20,831 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 23:58:20,831 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 23:58:20,831 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 23:58:20,832 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 23:58:20,833 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 23:58:20,834 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-13 23:58:20,860 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 23:58:20,860 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 23:58:20,861 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 23:58:20,861 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 23:58:20,861 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 23:58:20,861 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 23:58:20,862 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 23:58:20,862 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 23:58:20,862 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 23:58:20,863 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 23:58:20,863 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 23:58:20,863 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 23:58:20,863 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 23:58:20,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 23:58:20,864 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 23:58:20,864 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 23:58:20,864 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 23:58:20,864 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 23:58:20,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 23:58:20,864 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 23:58:20,864 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 23:58:20,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 23:58:20,865 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 23:58:20,865 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 23:58:20,865 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 23:58:20,865 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 23:58:20,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 23:58:20,866 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 23:58:20,866 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 23:58:20,866 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 23:58:20,866 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-13 23:58:21,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 23:58:21,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 23:58:21,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 23:58:21,067 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 23:58:21,068 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 23:58:21,069 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-13 23:58:21,113 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e0de890/a34d279225a14ce183ab7680b97f0da2/FLAG9e092db6f [2022-07-13 23:58:21,713 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 23:58:21,714 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-13 23:58:21,753 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e0de890/a34d279225a14ce183ab7680b97f0da2/FLAG9e092db6f [2022-07-13 23:58:22,094 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e0de890/a34d279225a14ce183ab7680b97f0da2 [2022-07-13 23:58:22,096 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 23:58:22,098 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 23:58:22,100 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 23:58:22,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 23:58:22,103 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 23:58:22,103 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 11:58:22" (1/1) ... [2022-07-13 23:58:22,104 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@548d2517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:22, skipping insertion in model container [2022-07-13 23:58:22,104 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 11:58:22" (1/1) ... [2022-07-13 23:58:22,108 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 23:58:22,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 23:58:23,742 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-13 23:58:23,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 23:58:23,857 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 23:58:24,135 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-13 23:58:24,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 23:58:24,228 INFO L208 MainTranslator]: Completed translation [2022-07-13 23:58:24,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24 WrapperNode [2022-07-13 23:58:24,229 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 23:58:24,230 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 23:58:24,230 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 23:58:24,230 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 23:58:24,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,311 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,471 INFO L137 Inliner]: procedures = 373, calls = 2971, calls flagged for inlining = 172, calls inlined = 164, statements flattened = 5915 [2022-07-13 23:58:24,472 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 23:58:24,472 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 23:58:24,472 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 23:58:24,473 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 23:58:24,478 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,518 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,518 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,611 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,630 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,649 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 23:58:24,676 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 23:58:24,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 23:58:24,677 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 23:58:24,678 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (1/1) ... [2022-07-13 23:58:24,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 23:58:24,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 23:58:24,698 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-13 23:58:24,708 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-13 23:58:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2022-07-13 23:58:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2022-07-13 23:58:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2022-07-13 23:58:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2022-07-13 23:58:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2022-07-13 23:58:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2022-07-13 23:58:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2022-07-13 23:58:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2022-07-13 23:58:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-13 23:58:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-13 23:58:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-13 23:58:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-13 23:58:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-13 23:58:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-13 23:58:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-07-13 23:58:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-07-13 23:58:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2022-07-13 23:58:24,730 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2022-07-13 23:58:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-07-13 23:58:24,730 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-07-13 23:58:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2022-07-13 23:58:24,730 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2022-07-13 23:58:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2022-07-13 23:58:24,730 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2022-07-13 23:58:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2022-07-13 23:58:24,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2022-07-13 23:58:24,731 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2022-07-13 23:58:24,731 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2022-07-13 23:58:24,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-13 23:58:24,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-13 23:58:24,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-07-13 23:58:24,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-07-13 23:58:24,731 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2022-07-13 23:58:24,732 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2022-07-13 23:58:24,732 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2022-07-13 23:58:24,732 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2022-07-13 23:58:24,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-07-13 23:58:24,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-07-13 23:58:24,732 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-13 23:58:24,732 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-13 23:58:24,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-13 23:58:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-13 23:58:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-13 23:58:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-13 23:58:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2022-07-13 23:58:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2022-07-13 23:58:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2022-07-13 23:58:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2022-07-13 23:58:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-07-13 23:58:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-07-13 23:58:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2022-07-13 23:58:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2022-07-13 23:58:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-13 23:58:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-13 23:58:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-13 23:58:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-13 23:58:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2022-07-13 23:58:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2022-07-13 23:58:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-07-13 23:58:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-07-13 23:58:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-13 23:58:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-13 23:58:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-13 23:58:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2022-07-13 23:58:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-13 23:58:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-13 23:58:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2022-07-13 23:58:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2022-07-13 23:58:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-13 23:58:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2022-07-13 23:58:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2022-07-13 23:58:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-07-13 23:58:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-07-13 23:58:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-13 23:58:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-13 23:58:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-07-13 23:58:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-07-13 23:58:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 23:58:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2022-07-13 23:58:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2022-07-13 23:58:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-07-13 23:58:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-07-13 23:58:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-07-13 23:58:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-13 23:58:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-13 23:58:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2022-07-13 23:58:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2022-07-13 23:58:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2022-07-13 23:58:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2022-07-13 23:58:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2022-07-13 23:58:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2022-07-13 23:58:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 23:58:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2022-07-13 23:58:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2022-07-13 23:58:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 23:58:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-13 23:58:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-13 23:58:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-13 23:58:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-13 23:58:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-13 23:58:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-13 23:58:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2022-07-13 23:58:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2022-07-13 23:58:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2022-07-13 23:58:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2022-07-13 23:58:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-13 23:58:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-13 23:58:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2022-07-13 23:58:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2022-07-13 23:58:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2022-07-13 23:58:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2022-07-13 23:58:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-13 23:58:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-13 23:58:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2022-07-13 23:58:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2022-07-13 23:58:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2022-07-13 23:58:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2022-07-13 23:58:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-13 23:58:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-13 23:58:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2022-07-13 23:58:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2022-07-13 23:58:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-13 23:58:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-13 23:58:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2022-07-13 23:58:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2022-07-13 23:58:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-13 23:58:24,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-13 23:58:24,788 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2022-07-13 23:58:24,789 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2022-07-13 23:58:24,789 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-13 23:58:24,789 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-13 23:58:24,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 23:58:24,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-13 23:58:24,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-13 23:58:24,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 23:58:24,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 23:58:24,790 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-07-13 23:58:24,790 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-07-13 23:58:24,790 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-07-13 23:58:24,790 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-07-13 23:58:25,400 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 23:58:25,402 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 23:58:31,435 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 23:58:31,500 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 23:58:31,500 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-13 23:58:31,503 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 11:58:31 BoogieIcfgContainer [2022-07-13 23:58:31,503 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 23:58:31,507 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 23:58:31,507 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 23:58:31,511 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 23:58:31,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 11:58:22" (1/3) ... [2022-07-13 23:58:31,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a9572f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 11:58:31, skipping insertion in model container [2022-07-13 23:58:31,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:58:24" (2/3) ... [2022-07-13 23:58:31,512 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a9572f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 11:58:31, skipping insertion in model container [2022-07-13 23:58:31,512 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 11:58:31" (3/3) ... [2022-07-13 23:58:31,513 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2022-07-13 23:58:31,521 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 23:58:31,522 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 23:58:31,570 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 23:58:31,574 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@166b2b60, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4e9733a0 [2022-07-13 23:58:31,575 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 23:58:31,582 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-13 23:58:31,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-13 23:58:31,588 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:58:31,588 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-13 23:58:31,589 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:58:31,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:58:31,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1524047706, now seen corresponding path program 1 times [2022-07-13 23:58:31,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:58:31,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516022842] [2022-07-13 23:58:31,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:58:31,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:58:31,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:32,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:58:32,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:32,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:58:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:32,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:58:32,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:32,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:58:32,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:32,070 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-13 23:58:32,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:58:32,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516022842] [2022-07-13 23:58:32,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516022842] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:58:32,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:58:32,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 23:58:32,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277331219] [2022-07-13 23:58:32,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:58:32,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 23:58:32,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:58:32,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 23:58:32,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:58:32,099 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-13 23:58:40,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:58:40,619 INFO L93 Difference]: Finished difference Result 5926 states and 8748 transitions. [2022-07-13 23:58:40,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 23:58:40,621 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-13 23:58:40,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:58:40,668 INFO L225 Difference]: With dead ends: 5926 [2022-07-13 23:58:40,669 INFO L226 Difference]: Without dead ends: 4084 [2022-07-13 23:58:40,687 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-13 23:58:40,691 INFO L413 NwaCegarLoop]: 2516 mSDtfsCounter, 5455 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 5117 mSolverCounterSat, 3202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5771 SdHoareTripleChecker+Valid, 4179 SdHoareTripleChecker+Invalid, 8319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3202 IncrementalHoareTripleChecker+Valid, 5117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-07-13 23:58:40,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5771 Valid, 4179 Invalid, 8319 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3202 Valid, 5117 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-07-13 23:58:40,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4084 states. [2022-07-13 23:58:40,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4084 to 3549. [2022-07-13 23:58:40,905 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-13 23:58:40,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3549 states to 3549 states and 4983 transitions. [2022-07-13 23:58:40,931 INFO L78 Accepts]: Start accepts. Automaton has 3549 states and 4983 transitions. Word has length 32 [2022-07-13 23:58:40,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:58:40,931 INFO L495 AbstractCegarLoop]: Abstraction has 3549 states and 4983 transitions. [2022-07-13 23:58:40,931 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-13 23:58:40,931 INFO L276 IsEmpty]: Start isEmpty. Operand 3549 states and 4983 transitions. [2022-07-13 23:58:40,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-07-13 23:58:40,934 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:58:40,934 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-13 23:58:40,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 23:58:40,937 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:58:40,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:58:40,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1075164, now seen corresponding path program 1 times [2022-07-13 23:58:40,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:58:40,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107003832] [2022-07-13 23:58:40,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:58:40,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:58:41,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:41,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:58:41,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:41,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:58:41,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:41,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:58:41,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:41,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:58:41,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:41,155 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-13 23:58:41,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:58:41,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107003832] [2022-07-13 23:58:41,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107003832] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:58:41,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:58:41,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 23:58:41,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487450112] [2022-07-13 23:58:41,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:58:41,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 23:58:41,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:58:41,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 23:58:41,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:58:41,158 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-13 23:58:46,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:58:46,025 INFO L93 Difference]: Finished difference Result 4152 states and 5960 transitions. [2022-07-13 23:58:46,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 23:58:46,026 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-13 23:58:46,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:58:46,096 INFO L225 Difference]: With dead ends: 4152 [2022-07-13 23:58:46,096 INFO L226 Difference]: Without dead ends: 4149 [2022-07-13 23:58:46,102 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-13 23:58:46,117 INFO L413 NwaCegarLoop]: 2112 mSDtfsCounter, 3975 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 2452 mSolverCounterSat, 2114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4209 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 4566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2114 IncrementalHoareTripleChecker+Valid, 2452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-13 23:58:46,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4209 Valid, 3024 Invalid, 4566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2114 Valid, 2452 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-13 23:58:46,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4149 states. [2022-07-13 23:58:46,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4149 to 3548. [2022-07-13 23:58:46,290 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-13 23:58:46,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3548 states to 3548 states and 4981 transitions. [2022-07-13 23:58:46,319 INFO L78 Accepts]: Start accepts. Automaton has 3548 states and 4981 transitions. Word has length 33 [2022-07-13 23:58:46,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:58:46,319 INFO L495 AbstractCegarLoop]: Abstraction has 3548 states and 4981 transitions. [2022-07-13 23:58:46,319 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-13 23:58:46,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3548 states and 4981 transitions. [2022-07-13 23:58:46,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-13 23:58:46,321 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:58:46,321 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-13 23:58:46,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 23:58:46,321 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:58:46,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:58:46,322 INFO L85 PathProgramCache]: Analyzing trace with hash -35239011, now seen corresponding path program 1 times [2022-07-13 23:58:46,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:58:46,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097357250] [2022-07-13 23:58:46,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:58:46,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:58:46,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:46,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:58:46,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:46,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:58:46,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:46,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:58:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:46,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:58:46,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:46,556 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-13 23:58:46,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:58:46,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097357250] [2022-07-13 23:58:46,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097357250] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:58:46,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:58:46,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 23:58:46,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814940648] [2022-07-13 23:58:46,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:58:46,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 23:58:46,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:58:46,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 23:58:46,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:58:46,560 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-13 23:58:51,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:58:51,126 INFO L93 Difference]: Finished difference Result 4151 states and 5958 transitions. [2022-07-13 23:58:51,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 23:58:51,127 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-13 23:58:51,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:58:51,150 INFO L225 Difference]: With dead ends: 4151 [2022-07-13 23:58:51,150 INFO L226 Difference]: Without dead ends: 4148 [2022-07-13 23:58:51,155 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-13 23:58:51,156 INFO L413 NwaCegarLoop]: 2109 mSDtfsCounter, 3966 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 2472 mSolverCounterSat, 2112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4190 SdHoareTripleChecker+Valid, 3021 SdHoareTripleChecker+Invalid, 4584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2112 IncrementalHoareTripleChecker+Valid, 2472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-13 23:58:51,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4190 Valid, 3021 Invalid, 4584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2112 Valid, 2472 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-13 23:58:51,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4148 states. [2022-07-13 23:58:51,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4148 to 3547. [2022-07-13 23:58:51,284 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-13 23:58:51,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 4979 transitions. [2022-07-13 23:58:51,300 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 4979 transitions. Word has length 34 [2022-07-13 23:58:51,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:58:51,300 INFO L495 AbstractCegarLoop]: Abstraction has 3547 states and 4979 transitions. [2022-07-13 23:58:51,301 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-13 23:58:51,301 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 4979 transitions. [2022-07-13 23:58:51,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-07-13 23:58:51,305 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:58:51,305 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-13 23:58:51,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 23:58:51,305 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:58:51,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:58:51,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1094313401, now seen corresponding path program 1 times [2022-07-13 23:58:51,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:58:51,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715510080] [2022-07-13 23:58:51,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:58:51,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:58:51,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:51,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:58:51,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:51,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:58:51,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:51,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:58:51,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:51,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:58:51,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:51,508 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-13 23:58:51,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:58:51,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715510080] [2022-07-13 23:58:51,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715510080] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:58:51,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:58:51,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 23:58:51,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562423167] [2022-07-13 23:58:51,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:58:51,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 23:58:51,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:58:51,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 23:58:51,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:58:51,512 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-13 23:58:56,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:58:56,300 INFO L93 Difference]: Finished difference Result 4288 states and 6099 transitions. [2022-07-13 23:58:56,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 23:58:56,300 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-13 23:58:56,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:58:56,325 INFO L225 Difference]: With dead ends: 4288 [2022-07-13 23:58:56,326 INFO L226 Difference]: Without dead ends: 4269 [2022-07-13 23:58:56,333 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-13 23:58:56,335 INFO L413 NwaCegarLoop]: 2169 mSDtfsCounter, 3874 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 2665 mSolverCounterSat, 2080 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4078 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 4745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2080 IncrementalHoareTripleChecker+Valid, 2665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-13 23:58:56,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4078 Valid, 3156 Invalid, 4745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2080 Valid, 2665 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-13 23:58:56,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4269 states. [2022-07-13 23:58:56,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4269 to 3660. [2022-07-13 23:58:56,484 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-13 23:58:56,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3660 states to 3660 states and 5087 transitions. [2022-07-13 23:58:56,500 INFO L78 Accepts]: Start accepts. Automaton has 3660 states and 5087 transitions. Word has length 35 [2022-07-13 23:58:56,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:58:56,501 INFO L495 AbstractCegarLoop]: Abstraction has 3660 states and 5087 transitions. [2022-07-13 23:58:56,501 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-13 23:58:56,501 INFO L276 IsEmpty]: Start isEmpty. Operand 3660 states and 5087 transitions. [2022-07-13 23:58:56,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-13 23:58:56,508 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:58:56,508 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-13 23:58:56,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 23:58:56,508 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:58:56,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:58:56,509 INFO L85 PathProgramCache]: Analyzing trace with hash 515000665, now seen corresponding path program 1 times [2022-07-13 23:58:56,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:58:56,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712281216] [2022-07-13 23:58:56,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:58:56,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:58:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:58:56,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:58:56,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:58:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:58:56,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-13 23:58:56,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-13 23:58:56,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 23:58:56,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:58:56,753 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-13 23:58:56,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:58:56,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712281216] [2022-07-13 23:58:56,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712281216] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:58:56,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:58:56,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 23:58:56,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996116128] [2022-07-13 23:58:56,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:58:56,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 23:58:56,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:58:56,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 23:58:56,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 23:58:56,757 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-13 23:59:03,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:59:03,672 INFO L93 Difference]: Finished difference Result 8494 states and 12125 transitions. [2022-07-13 23:59:03,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 23:59:03,672 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-13 23:59:03,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:59:03,757 INFO L225 Difference]: With dead ends: 8494 [2022-07-13 23:59:03,757 INFO L226 Difference]: Without dead ends: 4992 [2022-07-13 23:59:03,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-07-13 23:59:03,773 INFO L413 NwaCegarLoop]: 2302 mSDtfsCounter, 3252 mSDsluCounter, 3293 mSDsCounter, 0 mSdLazyCounter, 6032 mSolverCounterSat, 2431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 5595 SdHoareTripleChecker+Invalid, 8463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2431 IncrementalHoareTripleChecker+Valid, 6032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-07-13 23:59:03,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 5595 Invalid, 8463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2431 Valid, 6032 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-07-13 23:59:03,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4992 states. [2022-07-13 23:59:03,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4992 to 4284. [2022-07-13 23:59:03,965 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-13 23:59:03,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4284 states to 4284 states and 6052 transitions. [2022-07-13 23:59:03,987 INFO L78 Accepts]: Start accepts. Automaton has 4284 states and 6052 transitions. Word has length 58 [2022-07-13 23:59:03,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:59:03,988 INFO L495 AbstractCegarLoop]: Abstraction has 4284 states and 6052 transitions. [2022-07-13 23:59:03,988 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-13 23:59:03,988 INFO L276 IsEmpty]: Start isEmpty. Operand 4284 states and 6052 transitions. [2022-07-13 23:59:03,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-13 23:59:03,990 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:59:03,991 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-13 23:59:03,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 23:59:03,991 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:59:03,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:59:03,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1001937349, now seen corresponding path program 1 times [2022-07-13 23:59:03,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:59:03,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026899095] [2022-07-13 23:59:03,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:03,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:59:04,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:59:04,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:59:04,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:59:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:59:04,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-13 23:59:04,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-13 23:59:04,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 23:59:04,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-13 23:59:04,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:04,209 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-13 23:59:04,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:59:04,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026899095] [2022-07-13 23:59:04,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026899095] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:59:04,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:59:04,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 23:59:04,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17296767] [2022-07-13 23:59:04,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:59:04,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 23:59:04,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:59:04,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 23:59:04,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 23:59:04,222 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-13 23:59:10,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:59:10,523 INFO L93 Difference]: Finished difference Result 9259 states and 13286 transitions. [2022-07-13 23:59:10,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 23:59:10,524 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-13 23:59:10,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:59:10,550 INFO L225 Difference]: With dead ends: 9259 [2022-07-13 23:59:10,551 INFO L226 Difference]: Without dead ends: 4994 [2022-07-13 23:59:10,566 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-13 23:59:10,567 INFO L413 NwaCegarLoop]: 2303 mSDtfsCounter, 2234 mSDsluCounter, 2613 mSDsCounter, 0 mSdLazyCounter, 4716 mSolverCounterSat, 1557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2464 SdHoareTripleChecker+Valid, 4916 SdHoareTripleChecker+Invalid, 6273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1557 IncrementalHoareTripleChecker+Valid, 4716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-07-13 23:59:10,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2464 Valid, 4916 Invalid, 6273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1557 Valid, 4716 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-07-13 23:59:10,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4994 states. [2022-07-13 23:59:10,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4994 to 4285. [2022-07-13 23:59:10,703 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-13 23:59:10,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4285 states to 4285 states and 6053 transitions. [2022-07-13 23:59:10,719 INFO L78 Accepts]: Start accepts. Automaton has 4285 states and 6053 transitions. Word has length 67 [2022-07-13 23:59:10,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:59:10,719 INFO L495 AbstractCegarLoop]: Abstraction has 4285 states and 6053 transitions. [2022-07-13 23:59:10,720 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-13 23:59:10,720 INFO L276 IsEmpty]: Start isEmpty. Operand 4285 states and 6053 transitions. [2022-07-13 23:59:10,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-13 23:59:10,721 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:59:10,722 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-13 23:59:10,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 23:59:10,722 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:59:10,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:59:10,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1602163945, now seen corresponding path program 1 times [2022-07-13 23:59:10,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:59:10,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164033531] [2022-07-13 23:59:10,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:10,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:59:10,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:59:10,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:59:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:59:10,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:59:10,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-13 23:59:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 23:59:10,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-13 23:59:10,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-13 23:59:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:10,894 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-13 23:59:10,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:59:10,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164033531] [2022-07-13 23:59:10,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164033531] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 23:59:10,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728370532] [2022-07-13 23:59:10,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:10,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 23:59:10,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 23:59:10,896 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-13 23:59:10,899 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-13 23:59:11,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:11,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 3049 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 23:59:11,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 23:59:11,666 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-13 23:59:11,667 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 23:59:11,733 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-13 23:59:11,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728370532] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 23:59:11,733 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 23:59:11,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2022-07-13 23:59:11,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029590713] [2022-07-13 23:59:11,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 23:59:11,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 23:59:11,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:59:11,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 23:59:11,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-13 23:59:11,735 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-13 23:59:15,242 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:59:21,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:59:21,540 INFO L93 Difference]: Finished difference Result 9264 states and 13293 transitions. [2022-07-13 23:59:21,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-13 23:59:21,541 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-13 23:59:21,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:59:21,573 INFO L225 Difference]: With dead ends: 9264 [2022-07-13 23:59:21,573 INFO L226 Difference]: Without dead ends: 4999 [2022-07-13 23:59:21,602 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-13 23:59:21,602 INFO L413 NwaCegarLoop]: 2294 mSDtfsCounter, 2239 mSDsluCounter, 3537 mSDsCounter, 0 mSdLazyCounter, 6513 mSolverCounterSat, 1564 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2469 SdHoareTripleChecker+Valid, 5831 SdHoareTripleChecker+Invalid, 8078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1564 IncrementalHoareTripleChecker+Valid, 6513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-07-13 23:59:21,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2469 Valid, 5831 Invalid, 8078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1564 Valid, 6513 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2022-07-13 23:59:21,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4999 states. [2022-07-13 23:59:21,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4999 to 4291. [2022-07-13 23:59:21,738 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-13 23:59:21,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4291 states to 4291 states and 6059 transitions. [2022-07-13 23:59:21,754 INFO L78 Accepts]: Start accepts. Automaton has 4291 states and 6059 transitions. Word has length 69 [2022-07-13 23:59:21,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:59:21,754 INFO L495 AbstractCegarLoop]: Abstraction has 4291 states and 6059 transitions. [2022-07-13 23:59:21,754 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-13 23:59:21,754 INFO L276 IsEmpty]: Start isEmpty. Operand 4291 states and 6059 transitions. [2022-07-13 23:59:21,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-13 23:59:21,757 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:59:21,758 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-13 23:59:21,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-13 23:59:21,971 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-13 23:59:21,971 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:59:21,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:59:21,972 INFO L85 PathProgramCache]: Analyzing trace with hash 526315605, now seen corresponding path program 2 times [2022-07-13 23:59:21,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:59:21,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368103087] [2022-07-13 23:59:21,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:21,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:59:22,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:59:22,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:59:22,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:59:22,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:59:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-13 23:59:22,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-13 23:59:22,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-13 23:59:22,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-13 23:59:22,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:22,188 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-13 23:59:22,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:59:22,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368103087] [2022-07-13 23:59:22,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368103087] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:59:22,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:59:22,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 23:59:22,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141755614] [2022-07-13 23:59:22,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:59:22,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 23:59:22,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:59:22,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 23:59:22,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 23:59:22,190 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-13 23:59:35,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:59:35,411 INFO L93 Difference]: Finished difference Result 9329 states and 13474 transitions. [2022-07-13 23:59:35,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-13 23:59:35,412 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-13 23:59:35,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:59:35,442 INFO L225 Difference]: With dead ends: 9329 [2022-07-13 23:59:35,442 INFO L226 Difference]: Without dead ends: 5205 [2022-07-13 23:59:35,459 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-13 23:59:35,460 INFO L413 NwaCegarLoop]: 3544 mSDtfsCounter, 6043 mSDsluCounter, 2740 mSDsCounter, 0 mSdLazyCounter, 6125 mSolverCounterSat, 4465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6363 SdHoareTripleChecker+Valid, 6284 SdHoareTripleChecker+Invalid, 10590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4465 IncrementalHoareTripleChecker+Valid, 6125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-07-13 23:59:35,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6363 Valid, 6284 Invalid, 10590 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4465 Valid, 6125 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2022-07-13 23:59:35,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5205 states. [2022-07-13 23:59:35,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5205 to 4212. [2022-07-13 23:59:35,590 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-13 23:59:35,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4212 states to 4212 states and 5893 transitions. [2022-07-13 23:59:35,606 INFO L78 Accepts]: Start accepts. Automaton has 4212 states and 5893 transitions. Word has length 75 [2022-07-13 23:59:35,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:59:35,606 INFO L495 AbstractCegarLoop]: Abstraction has 4212 states and 5893 transitions. [2022-07-13 23:59:35,606 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-13 23:59:35,607 INFO L276 IsEmpty]: Start isEmpty. Operand 4212 states and 5893 transitions. [2022-07-13 23:59:35,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-13 23:59:35,609 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:59:35,610 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-13 23:59:35,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 23:59:35,610 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:59:35,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:59:35,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1029372965, now seen corresponding path program 1 times [2022-07-13 23:59:35,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:59:35,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985283982] [2022-07-13 23:59:35,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:35,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:59:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:59:35,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:59:35,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:59:35,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:59:35,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-13 23:59:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-13 23:59:35,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-13 23:59:35,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-13 23:59:35,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:35,810 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-13 23:59:35,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:59:35,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985283982] [2022-07-13 23:59:35,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985283982] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 23:59:35,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396780729] [2022-07-13 23:59:35,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:35,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 23:59:35,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 23:59:35,813 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-13 23:59:35,814 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-13 23:59:36,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:36,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 3143 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-13 23:59:36,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 23:59:36,588 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-13 23:59:36,589 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 23:59:36,707 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-13 23:59:36,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396780729] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 23:59:36,707 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 23:59:36,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 16 [2022-07-13 23:59:36,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075076483] [2022-07-13 23:59:36,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 23:59:36,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-13 23:59:36,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:59:36,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-13 23:59:36,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2022-07-13 23:59:36,709 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-13 23:59:47,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:59:47,915 INFO L93 Difference]: Finished difference Result 9398 states and 13384 transitions. [2022-07-13 23:59:47,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-13 23:59:47,927 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-13 23:59:47,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:59:47,950 INFO L225 Difference]: With dead ends: 9398 [2022-07-13 23:59:47,950 INFO L226 Difference]: Without dead ends: 5212 [2022-07-13 23:59:47,963 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-13 23:59:47,966 INFO L413 NwaCegarLoop]: 2300 mSDtfsCounter, 3261 mSDsluCounter, 6071 mSDsCounter, 0 mSdLazyCounter, 11458 mSolverCounterSat, 2440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3486 SdHoareTripleChecker+Valid, 8371 SdHoareTripleChecker+Invalid, 13898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2440 IncrementalHoareTripleChecker+Valid, 11458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-07-13 23:59:47,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3486 Valid, 8371 Invalid, 13898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2440 Valid, 11458 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2022-07-13 23:59:47,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5212 states. [2022-07-13 23:59:48,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5212 to 4224. [2022-07-13 23:59:48,115 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-13 23:59:48,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4224 states to 4224 states and 5905 transitions. [2022-07-13 23:59:48,133 INFO L78 Accepts]: Start accepts. Automaton has 4224 states and 5905 transitions. Word has length 79 [2022-07-13 23:59:48,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:59:48,133 INFO L495 AbstractCegarLoop]: Abstraction has 4224 states and 5905 transitions. [2022-07-13 23:59:48,133 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-13 23:59:48,134 INFO L276 IsEmpty]: Start isEmpty. Operand 4224 states and 5905 transitions. [2022-07-13 23:59:48,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 23:59:48,139 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:59:48,139 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-13 23:59:48,161 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-13 23:59:48,359 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-13 23:59:48,360 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:59:48,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:59:48,360 INFO L85 PathProgramCache]: Analyzing trace with hash -497810435, now seen corresponding path program 2 times [2022-07-13 23:59:48,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:59:48,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028126329] [2022-07-13 23:59:48,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:48,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:59:48,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:59:48,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:59:48,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:59:48,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:59:48,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-13 23:59:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-13 23:59:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-13 23:59:48,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-13 23:59:48,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:48,697 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-13 23:59:48,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:59:48,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028126329] [2022-07-13 23:59:48,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028126329] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 23:59:48,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430130965] [2022-07-13 23:59:48,697 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 23:59:48,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 23:59:48,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 23:59:48,716 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-13 23:59:48,717 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-13 23:59:49,518 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 23:59:49,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 23:59:49,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 3233 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-13 23:59:49,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 23:59:49,589 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-13 23:59:49,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 23:59:49,850 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-13 23:59:49,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430130965] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 23:59:49,850 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 23:59:49,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 13] total 28 [2022-07-13 23:59:49,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904038117] [2022-07-13 23:59:49,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 23:59:49,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-07-13 23:59:49,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:59:49,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-07-13 23:59:49,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=449, Unknown=0, NotChecked=0, Total=756 [2022-07-13 23:59:49,853 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-13 23:59:58,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:59:58,476 INFO L93 Difference]: Finished difference Result 9422 states and 13414 transitions. [2022-07-13 23:59:58,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-07-13 23:59:58,477 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-13 23:59:58,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:59:58,497 INFO L225 Difference]: With dead ends: 9422 [2022-07-13 23:59:58,498 INFO L226 Difference]: Without dead ends: 5236 [2022-07-13 23:59:58,511 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-13 23:59:58,512 INFO L413 NwaCegarLoop]: 2303 mSDtfsCounter, 3284 mSDsluCounter, 4217 mSDsCounter, 0 mSdLazyCounter, 7894 mSolverCounterSat, 2442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3512 SdHoareTripleChecker+Valid, 6520 SdHoareTripleChecker+Invalid, 10336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2442 IncrementalHoareTripleChecker+Valid, 7894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-07-13 23:59:58,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3512 Valid, 6520 Invalid, 10336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2442 Valid, 7894 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-07-13 23:59:58,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5236 states. [2022-07-13 23:59:58,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5236 to 4248. [2022-07-13 23:59:58,680 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-13 23:59:58,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4248 states to 4248 states and 5929 transitions. [2022-07-13 23:59:58,699 INFO L78 Accepts]: Start accepts. Automaton has 4248 states and 5929 transitions. Word has length 91 [2022-07-13 23:59:58,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:59:58,700 INFO L495 AbstractCegarLoop]: Abstraction has 4248 states and 5929 transitions. [2022-07-13 23:59:58,700 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-13 23:59:58,700 INFO L276 IsEmpty]: Start isEmpty. Operand 4248 states and 5929 transitions. [2022-07-13 23:59:58,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-07-13 23:59:58,703 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:59:58,703 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-13 23:59:58,730 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-13 23:59:58,919 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-13 23:59:58,920 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:59:58,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:59:58,920 INFO L85 PathProgramCache]: Analyzing trace with hash 308086701, now seen corresponding path program 3 times [2022-07-13 23:59:58,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:59:58,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572623163] [2022-07-13 23:59:58,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:59:58,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:59:59,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 23:59:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:59:59,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 23:59:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:59:59,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-13 23:59:59,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 23:59:59,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-13 23:59:59,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-13 23:59:59,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:59:59,513 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-13 23:59:59,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:59:59,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572623163] [2022-07-13 23:59:59,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572623163] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 23:59:59,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293504697] [2022-07-13 23:59:59,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 23:59:59,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 23:59:59,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 23:59:59,516 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-13 23:59:59,517 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-14 00:00:00,217 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-14 00:00:00,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 00:00:00,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 3083 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-14 00:00:00,230 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:00:00,286 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-14 00:00:00,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:00:00,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293504697] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:00:00,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 00:00:00,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [28] total 31 [2022-07-14 00:00:00,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121028165] [2022-07-14 00:00:00,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:00:00,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 00:00:00,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:00:00,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 00:00:00,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=617, Unknown=0, NotChecked=0, Total=930 [2022-07-14 00:00:00,288 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-14 00:00:02,302 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-14 00:00:02,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:00:02,523 INFO L93 Difference]: Finished difference Result 8295 states and 11598 transitions. [2022-07-14 00:00:02,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 00:00:02,523 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-14 00:00:02,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:00:02,536 INFO L225 Difference]: With dead ends: 8295 [2022-07-14 00:00:02,536 INFO L226 Difference]: Without dead ends: 4232 [2022-07-14 00:00:02,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=323, Invalid=733, Unknown=0, NotChecked=0, Total=1056 [2022-07-14 00:00:02,548 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.1s IncrementalHoareTripleChecker+Time [2022-07-14 00:00:02,548 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.1s Time] [2022-07-14 00:00:02,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4232 states. [2022-07-14 00:00:02,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4232 to 4232. [2022-07-14 00:00:02,790 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-14 00:00:02,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4232 states to 4232 states and 5908 transitions. [2022-07-14 00:00:02,807 INFO L78 Accepts]: Start accepts. Automaton has 4232 states and 5908 transitions. Word has length 115 [2022-07-14 00:00:02,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:00:02,808 INFO L495 AbstractCegarLoop]: Abstraction has 4232 states and 5908 transitions. [2022-07-14 00:00:02,808 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-14 00:00:02,808 INFO L276 IsEmpty]: Start isEmpty. Operand 4232 states and 5908 transitions. [2022-07-14 00:00:02,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-14 00:00:02,812 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:00:02,813 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-14 00:00:02,841 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-14 00:00:03,034 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-14 00:00:03,034 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:00:03,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:00:03,035 INFO L85 PathProgramCache]: Analyzing trace with hash 773365027, now seen corresponding path program 1 times [2022-07-14 00:00:03,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:00:03,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298578364] [2022-07-14 00:00:03,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:00:03,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:00:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:00:03,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:00:03,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:00:03,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:00:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-14 00:00:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-14 00:00:03,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:03,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:03,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-14 00:00:03,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-14 00:00:03,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-14 00:00:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:03,721 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-14 00:00:03,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:00:03,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298578364] [2022-07-14 00:00:03,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298578364] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 00:00:03,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537728722] [2022-07-14 00:00:03,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:00:03,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 00:00:03,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:00:03,736 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-14 00:00:03,811 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-14 00:00:04,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:04,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 4277 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-14 00:00:04,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:00:04,766 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-14 00:00:04,767 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 00:00:05,569 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-14 00:00:05,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537728722] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 00:00:05,570 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 00:00:05,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 25, 25] total 52 [2022-07-14 00:00:05,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799416979] [2022-07-14 00:00:05,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 00:00:05,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-07-14 00:00:05,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:00:05,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-07-14 00:00:05,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1183, Invalid=1469, Unknown=0, NotChecked=0, Total=2652 [2022-07-14 00:00:05,572 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-14 00:00:16,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:00:16,067 INFO L93 Difference]: Finished difference Result 9438 states and 13432 transitions. [2022-07-14 00:00:16,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-07-14 00:00:16,068 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-14 00:00:16,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:00:16,088 INFO L225 Difference]: With dead ends: 9438 [2022-07-14 00:00:16,088 INFO L226 Difference]: Without dead ends: 5268 [2022-07-14 00:00:16,101 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-14 00:00:16,102 INFO L413 NwaCegarLoop]: 2288 mSDtfsCounter, 3322 mSDsluCounter, 5067 mSDsCounter, 0 mSdLazyCounter, 9719 mSolverCounterSat, 2442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 7355 SdHoareTripleChecker+Invalid, 12161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2442 IncrementalHoareTripleChecker+Valid, 9719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-07-14 00:00:16,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 7355 Invalid, 12161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2442 Valid, 9719 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2022-07-14 00:00:16,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5268 states. [2022-07-14 00:00:16,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5268 to 4280. [2022-07-14 00:00:16,258 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-14 00:00:16,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4280 states to 4280 states and 5956 transitions. [2022-07-14 00:00:16,274 INFO L78 Accepts]: Start accepts. Automaton has 4280 states and 5956 transitions. Word has length 139 [2022-07-14 00:00:16,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:00:16,275 INFO L495 AbstractCegarLoop]: Abstraction has 4280 states and 5956 transitions. [2022-07-14 00:00:16,275 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-14 00:00:16,275 INFO L276 IsEmpty]: Start isEmpty. Operand 4280 states and 5956 transitions. [2022-07-14 00:00:16,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-14 00:00:16,278 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:00:16,278 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-14 00:00:16,306 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-14 00:00:16,503 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-14 00:00:16,504 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:00:16,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:00:16,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1584813187, now seen corresponding path program 2 times [2022-07-14 00:00:16,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:00:16,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651136784] [2022-07-14 00:00:16,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:00:16,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:00:16,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:00:18,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:00:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:00:18,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:00:18,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 00:00:18,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-14 00:00:18,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:18,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:18,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-14 00:00:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-14 00:00:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-14 00:00:18,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:18,111 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-14 00:00:18,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:00:18,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651136784] [2022-07-14 00:00:18,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651136784] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 00:00:18,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292477712] [2022-07-14 00:00:18,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 00:00:18,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 00:00:18,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:00:18,113 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-14 00:00:18,115 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-14 00:00:19,227 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 00:00:19,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 00:00:19,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 4637 conjuncts, 48 conjunts are in the unsatisfiable core [2022-07-14 00:00:19,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:00:19,456 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-14 00:00:19,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 00:00:22,396 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-14 00:00:22,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292477712] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 00:00:22,397 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 00:00:22,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 49, 49] total 100 [2022-07-14 00:00:22,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057234709] [2022-07-14 00:00:22,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 00:00:22,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2022-07-14 00:00:22,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:00:22,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2022-07-14 00:00:22,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4663, Invalid=5237, Unknown=0, NotChecked=0, Total=9900 [2022-07-14 00:00:22,402 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-14 00:00:30,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:00:30,256 INFO L93 Difference]: Finished difference Result 9534 states and 13552 transitions. [2022-07-14 00:00:30,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2022-07-14 00:00:30,257 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-14 00:00:30,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:00:30,273 INFO L225 Difference]: With dead ends: 9534 [2022-07-14 00:00:30,273 INFO L226 Difference]: Without dead ends: 5364 [2022-07-14 00:00:30,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 465 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=4673, Invalid=5629, Unknown=0, NotChecked=0, Total=10302 [2022-07-14 00:00:30,285 INFO L413 NwaCegarLoop]: 2282 mSDtfsCounter, 3392 mSDsluCounter, 3252 mSDsCounter, 0 mSdLazyCounter, 6203 mSolverCounterSat, 2474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3616 SdHoareTripleChecker+Valid, 5534 SdHoareTripleChecker+Invalid, 8677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2474 IncrementalHoareTripleChecker+Valid, 6203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-07-14 00:00:30,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3616 Valid, 5534 Invalid, 8677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2474 Valid, 6203 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-07-14 00:00:30,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5364 states. [2022-07-14 00:00:30,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5364 to 4376. [2022-07-14 00:00:30,426 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-14 00:00:30,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6052 transitions. [2022-07-14 00:00:30,441 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6052 transitions. Word has length 187 [2022-07-14 00:00:30,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:00:30,442 INFO L495 AbstractCegarLoop]: Abstraction has 4376 states and 6052 transitions. [2022-07-14 00:00:30,442 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-14 00:00:30,442 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6052 transitions. [2022-07-14 00:00:30,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-07-14 00:00:30,446 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:00:30,447 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-14 00:00:30,482 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-14 00:00:30,667 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-14 00:00:30,667 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:00:30,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:00:30,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1597963453, now seen corresponding path program 3 times [2022-07-14 00:00:30,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:00:30,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490382160] [2022-07-14 00:00:30,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:00:30,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:00:30,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:00:33,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:00:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:00:33,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:00:33,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-14 00:00:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-07-14 00:00:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:33,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2022-07-14 00:00:33,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-07-14 00:00:33,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-14 00:00:33,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:33,926 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-14 00:00:33,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:00:33,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490382160] [2022-07-14 00:00:33,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490382160] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 00:00:33,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769112121] [2022-07-14 00:00:33,928 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-14 00:00:33,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 00:00:33,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:00:33,929 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-14 00:00:33,930 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-14 00:00:35,043 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-14 00:00:35,043 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 00:00:35,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 3050 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 00:00:35,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:00:35,204 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-14 00:00:35,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:00:35,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769112121] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:00:35,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 00:00:35,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [100] total 103 [2022-07-14 00:00:35,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645259379] [2022-07-14 00:00:35,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:00:35,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 00:00:35,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:00:35,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 00:00:35,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4669, Invalid=5837, Unknown=0, NotChecked=0, Total=10506 [2022-07-14 00:00:35,210 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-14 00:00:37,231 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-14 00:00:37,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:00:37,512 INFO L93 Difference]: Finished difference Result 8426 states and 11724 transitions. [2022-07-14 00:00:37,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 00:00:37,512 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-14 00:00:37,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:00:37,526 INFO L225 Difference]: With dead ends: 8426 [2022-07-14 00:00:37,527 INFO L226 Difference]: Without dead ends: 4376 [2022-07-14 00:00:37,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=4679, Invalid=6241, Unknown=0, NotChecked=0, Total=10920 [2022-07-14 00:00:37,541 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.1s IncrementalHoareTripleChecker+Time [2022-07-14 00:00:37,542 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.1s Time] [2022-07-14 00:00:37,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4376 states. [2022-07-14 00:00:37,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4376 to 4376. [2022-07-14 00:00:37,673 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-14 00:00:37,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6051 transitions. [2022-07-14 00:00:37,687 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6051 transitions. Word has length 283 [2022-07-14 00:00:37,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:00:37,687 INFO L495 AbstractCegarLoop]: Abstraction has 4376 states and 6051 transitions. [2022-07-14 00:00:37,687 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-14 00:00:37,687 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6051 transitions. [2022-07-14 00:00:37,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-07-14 00:00:37,691 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:00:37,691 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-14 00:00:37,718 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-14 00:00:37,914 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-14 00:00:37,914 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:00:37,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:00:37,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1558495655, now seen corresponding path program 1 times [2022-07-14 00:00:37,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:00:37,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553703724] [2022-07-14 00:00:37,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:00:37,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:00:38,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:00:38,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:00:38,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:00:38,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:00:38,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-14 00:00:38,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-07-14 00:00:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:38,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:38,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2022-07-14 00:00:38,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2022-07-14 00:00:38,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2022-07-14 00:00:38,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2022-07-14 00:00:38,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:38,446 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-14 00:00:38,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:00:38,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553703724] [2022-07-14 00:00:38,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553703724] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:00:38,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:00:38,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-14 00:00:38,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432840819] [2022-07-14 00:00:38,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:00:38,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-14 00:00:38,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:00:38,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-14 00:00:38,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-14 00:00:38,449 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-14 00:00:40,565 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-14 00:00:51,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:00:51,386 INFO L93 Difference]: Finished difference Result 9414 states and 13334 transitions. [2022-07-14 00:00:51,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-14 00:00:51,387 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-14 00:00:51,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:00:51,404 INFO L225 Difference]: With dead ends: 9414 [2022-07-14 00:00:51,404 INFO L226 Difference]: Without dead ends: 5364 [2022-07-14 00:00:51,415 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-14 00:00:51,419 INFO L413 NwaCegarLoop]: 2272 mSDtfsCounter, 3262 mSDsluCounter, 5933 mSDsCounter, 0 mSdLazyCounter, 11457 mSolverCounterSat, 2406 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3486 SdHoareTripleChecker+Valid, 8205 SdHoareTripleChecker+Invalid, 13864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2406 IncrementalHoareTripleChecker+Valid, 11457 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-07-14 00:00:51,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3486 Valid, 8205 Invalid, 13864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2406 Valid, 11457 Invalid, 1 Unknown, 0 Unchecked, 12.5s Time] [2022-07-14 00:00:51,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5364 states. [2022-07-14 00:00:51,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5364 to 4376. [2022-07-14 00:00:51,633 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-14 00:00:51,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4376 states to 4376 states and 6050 transitions. [2022-07-14 00:00:51,649 INFO L78 Accepts]: Start accepts. Automaton has 4376 states and 6050 transitions. Word has length 291 [2022-07-14 00:00:51,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:00:51,650 INFO L495 AbstractCegarLoop]: Abstraction has 4376 states and 6050 transitions. [2022-07-14 00:00:51,650 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-14 00:00:51,650 INFO L276 IsEmpty]: Start isEmpty. Operand 4376 states and 6050 transitions. [2022-07-14 00:00:51,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-07-14 00:00:51,654 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:00:51,655 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-14 00:00:51,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-14 00:00:51,655 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:00:51,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:00:51,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1462228516, now seen corresponding path program 1 times [2022-07-14 00:00:51,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:00:51,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142388549] [2022-07-14 00:00:51,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:00:51,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:00:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:00:55,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:00:55,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:00:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:00:55,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-14 00:00:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-07-14 00:00:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:55,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:00:55,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2022-07-14 00:00:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-07-14 00:00:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2022-07-14 00:00:55,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-07-14 00:00:55,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:55,886 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-14 00:00:55,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:00:55,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142388549] [2022-07-14 00:00:55,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142388549] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 00:00:55,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303635661] [2022-07-14 00:00:55,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:00:55,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 00:00:55,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:00:55,905 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-14 00:00:55,960 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-14 00:00:57,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:00:57,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 5505 conjuncts, 96 conjunts are in the unsatisfiable core [2022-07-14 00:00:57,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:00:57,766 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-14 00:00:57,767 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 00:01:07,722 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-14 00:01:07,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303635661] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 00:01:07,725 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 00:01:07,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [100, 97, 97] total 196 [2022-07-14 00:01:07,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110419563] [2022-07-14 00:01:07,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 00:01:07,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 196 states [2022-07-14 00:01:07,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:01:07,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 196 interpolants. [2022-07-14 00:01:07,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18535, Invalid=19685, Unknown=0, NotChecked=0, Total=38220 [2022-07-14 00:01:07,740 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-14 00:01:14,198 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 00:01:16,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 00:01:27,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:01:27,404 INFO L93 Difference]: Finished difference Result 9726 states and 13788 transitions. [2022-07-14 00:01:27,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2022-07-14 00:01:27,405 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-14 00:01:27,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:01:27,423 INFO L225 Difference]: With dead ends: 9726 [2022-07-14 00:01:27,423 INFO L226 Difference]: Without dead ends: 5556 [2022-07-14 00:01:27,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 710 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 945 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=18545, Invalid=20461, Unknown=0, NotChecked=0, Total=39006 [2022-07-14 00:01:27,440 INFO L413 NwaCegarLoop]: 2275 mSDtfsCounter, 2518 mSDsluCounter, 8902 mSDsCounter, 0 mSdLazyCounter, 17658 mSolverCounterSat, 1650 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2742 SdHoareTripleChecker+Valid, 11177 SdHoareTripleChecker+Invalid, 19310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1650 IncrementalHoareTripleChecker+Valid, 17658 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-07-14 00:01:27,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2742 Valid, 11177 Invalid, 19310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1650 Valid, 17658 Invalid, 2 Unknown, 0 Unchecked, 18.1s Time] [2022-07-14 00:01:27,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5556 states. [2022-07-14 00:01:27,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5556 to 4568. [2022-07-14 00:01:27,605 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-14 00:01:27,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4568 states to 4568 states and 6242 transitions. [2022-07-14 00:01:27,620 INFO L78 Accepts]: Start accepts. Automaton has 4568 states and 6242 transitions. Word has length 294 [2022-07-14 00:01:27,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:01:27,620 INFO L495 AbstractCegarLoop]: Abstraction has 4568 states and 6242 transitions. [2022-07-14 00:01:27,621 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-14 00:01:27,621 INFO L276 IsEmpty]: Start isEmpty. Operand 4568 states and 6242 transitions. [2022-07-14 00:01:27,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-07-14 00:01:27,627 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:01:27,627 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-14 00:01:27,684 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-07-14 00:01:27,851 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-14 00:01:27,851 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:01:27,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:01:27,852 INFO L85 PathProgramCache]: Analyzing trace with hash -559129508, now seen corresponding path program 2 times [2022-07-14 00:01:27,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:01:27,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951463774] [2022-07-14 00:01:27,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:01:27,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:01:28,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:43,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:01:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:43,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:01:43,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:01:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:01:44,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412 [2022-07-14 00:01:44,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 418 [2022-07-14 00:01:44,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:01:44,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:01:44,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 438 [2022-07-14 00:01:44,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 458 [2022-07-14 00:01:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 464 [2022-07-14 00:01:44,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2022-07-14 00:01:44,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:01:44,152 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-14 00:01:44,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:01:44,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951463774] [2022-07-14 00:01:44,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951463774] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 00:01:44,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309652459] [2022-07-14 00:01:44,153 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 00:01:44,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 00:01:44,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:01:44,168 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-14 00:01:44,169 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-14 00:01:45,819 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 00:01:45,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 00:01:45,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 6945 conjuncts, 192 conjunts are in the unsatisfiable core [2022-07-14 00:01:45,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:01:46,373 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-14 00:01:46,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 00:01:55,384 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-14 00:01:55,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309652459] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 00:01:55,385 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 00:01:55,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [196, 193, 193] total 260 [2022-07-14 00:01:55,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900514016] [2022-07-14 00:01:55,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 00:01:55,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 260 states [2022-07-14 00:01:55,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:01:55,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 260 interpolants. [2022-07-14 00:01:55,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32903, Invalid=34437, Unknown=0, NotChecked=0, Total=67340 [2022-07-14 00:01:55,397 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-14 00:02:10,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:02:10,800 INFO L93 Difference]: Finished difference Result 9854 states and 13884 transitions. [2022-07-14 00:02:10,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 261 states. [2022-07-14 00:02:10,801 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-14 00:02:10,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:02:10,819 INFO L225 Difference]: With dead ends: 9854 [2022-07-14 00:02:10,819 INFO L226 Difference]: Without dead ends: 5684 [2022-07-14 00:02:10,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 930 SyntacticMatches, 0 SemanticMatches, 260 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1265 ImplicationChecksByTransitivity, 23.8s TimeCoverageRelationStatistics Valid=32913, Invalid=35469, Unknown=0, NotChecked=0, Total=68382 [2022-07-14 00:02:10,942 INFO L413 NwaCegarLoop]: 2276 mSDtfsCounter, 3505 mSDsluCounter, 6844 mSDsCounter, 0 mSdLazyCounter, 13671 mSolverCounterSat, 2415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3734 SdHoareTripleChecker+Valid, 9120 SdHoareTripleChecker+Invalid, 16086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2415 IncrementalHoareTripleChecker+Valid, 13671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-07-14 00:02:10,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3734 Valid, 9120 Invalid, 16086 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2415 Valid, 13671 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2022-07-14 00:02:10,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5684 states. [2022-07-14 00:02:11,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5684 to 4696. [2022-07-14 00:02:11,095 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-14 00:02:11,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4696 states to 4696 states and 6370 transitions. [2022-07-14 00:02:11,111 INFO L78 Accepts]: Start accepts. Automaton has 4696 states and 6370 transitions. Word has length 486 [2022-07-14 00:02:11,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:02:11,112 INFO L495 AbstractCegarLoop]: Abstraction has 4696 states and 6370 transitions. [2022-07-14 00:02:11,113 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-14 00:02:11,113 INFO L276 IsEmpty]: Start isEmpty. Operand 4696 states and 6370 transitions. [2022-07-14 00:02:11,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2022-07-14 00:02:11,121 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:02:11,121 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-14 00:02:11,158 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-14 00:02:11,336 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-14 00:02:11,337 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:02:11,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:02:11,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1423060132, now seen corresponding path program 3 times [2022-07-14 00:02:11,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:02:11,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029473961] [2022-07-14 00:02:11,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:02:11,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:02:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:02:12,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:02:12,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:02:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:02:12,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 540 [2022-07-14 00:02:12,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 546 [2022-07-14 00:02:12,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:02:12,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:02:12,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 566 [2022-07-14 00:02:12,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 586 [2022-07-14 00:02:12,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 592 [2022-07-14 00:02:12,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 598 [2022-07-14 00:02:12,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:12,431 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-14 00:02:12,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:02:12,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029473961] [2022-07-14 00:02:12,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029473961] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:02:12,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:02:12,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-14 00:02:12,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069181983] [2022-07-14 00:02:12,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:02:12,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-14 00:02:12,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:02:12,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-14 00:02:12,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-14 00:02:12,434 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-14 00:02:14,578 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-14 00:02:22,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:02:22,950 INFO L93 Difference]: Finished difference Result 10379 states and 14343 transitions. [2022-07-14 00:02:22,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-14 00:02:22,951 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 614 [2022-07-14 00:02:22,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:02:22,966 INFO L225 Difference]: With dead ends: 10379 [2022-07-14 00:02:22,967 INFO L226 Difference]: Without dead ends: 5698 [2022-07-14 00:02:22,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2022-07-14 00:02:22,978 INFO L413 NwaCegarLoop]: 2278 mSDtfsCounter, 2272 mSDsluCounter, 3453 mSDsCounter, 0 mSdLazyCounter, 6477 mSolverCounterSat, 1546 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2506 SdHoareTripleChecker+Valid, 5731 SdHoareTripleChecker+Invalid, 8024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1546 IncrementalHoareTripleChecker+Valid, 6477 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-07-14 00:02:22,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2506 Valid, 5731 Invalid, 8024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1546 Valid, 6477 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-07-14 00:02:22,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5698 states. [2022-07-14 00:02:23,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5698 to 4708. [2022-07-14 00:02:23,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4708 states, 3479 states have (on average 1.2584075883874677) internal successors, (4378), 3530 states have internal predecessors, (4378), 965 states have call successors, (965), 241 states have call predecessors, (965), 263 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-14 00:02:23,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4708 states to 4708 states and 6379 transitions. [2022-07-14 00:02:23,184 INFO L78 Accepts]: Start accepts. Automaton has 4708 states and 6379 transitions. Word has length 614 [2022-07-14 00:02:23,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:02:23,185 INFO L495 AbstractCegarLoop]: Abstraction has 4708 states and 6379 transitions. [2022-07-14 00:02:23,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-14 00:02:23,185 INFO L276 IsEmpty]: Start isEmpty. Operand 4708 states and 6379 transitions. [2022-07-14 00:02:23,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2022-07-14 00:02:23,194 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:02:23,195 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-14 00:02:23,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-14 00:02:23,195 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:02:23,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:02:23,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1616320478, now seen corresponding path program 1 times [2022-07-14 00:02:23,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:02:23,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40060775] [2022-07-14 00:02:23,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:02:23,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:02:23,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:02:24,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:02:24,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:02:24,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-14 00:02:24,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 540 [2022-07-14 00:02:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 546 [2022-07-14 00:02:24,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:02:24,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:02:24,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 566 [2022-07-14 00:02:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 586 [2022-07-14 00:02:24,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 592 [2022-07-14 00:02:24,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 598 [2022-07-14 00:02:24,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:24,401 INFO L134 CoverageAnalysis]: Checked inductivity of 64530 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 64526 trivial. 0 not checked. [2022-07-14 00:02:24,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:02:24,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40060775] [2022-07-14 00:02:24,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40060775] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 00:02:24,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109772026] [2022-07-14 00:02:24,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:02:24,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 00:02:24,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:02:24,420 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-14 00:02:24,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-14 00:02:28,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:28,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 7906 conjuncts, 81 conjunts are in the unsatisfiable core [2022-07-14 00:02:28,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:02:28,407 INFO L134 CoverageAnalysis]: Checked inductivity of 64530 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 64524 trivial. 0 not checked. [2022-07-14 00:02:28,408 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:02:28,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109772026] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:02:28,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 00:02:28,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 11 [2022-07-14 00:02:28,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022013518] [2022-07-14 00:02:28,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:02:28,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 00:02:28,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:02:28,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 00:02:28,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-07-14 00:02:28,412 INFO L87 Difference]: Start difference. First operand 4708 states and 6379 transitions. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-14 00:02:30,634 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-14 00:02:30,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:02:30,863 INFO L93 Difference]: Finished difference Result 9405 states and 12761 transitions. [2022-07-14 00:02:30,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-14 00:02:30,864 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 614 [2022-07-14 00:02:30,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:02:30,881 INFO L225 Difference]: With dead ends: 9405 [2022-07-14 00:02:30,881 INFO L226 Difference]: Without dead ends: 4716 [2022-07-14 00:02:30,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 635 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-07-14 00:02:30,895 INFO L413 NwaCegarLoop]: 2527 mSDtfsCounter, 38 mSDsluCounter, 15130 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 17657 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-14 00:02:30,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 17657 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 44 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-07-14 00:02:30,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4716 states. [2022-07-14 00:02:31,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4716 to 4708. [2022-07-14 00:02:31,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4708 states, 3479 states have (on average 1.258120149468238) internal successors, (4377), 3530 states have internal predecessors, (4377), 965 states have call successors, (965), 241 states have call predecessors, (965), 263 states have return successors, (1036), 953 states have call predecessors, (1036), 944 states have call successors, (1036) [2022-07-14 00:02:31,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4708 states to 4708 states and 6378 transitions. [2022-07-14 00:02:31,160 INFO L78 Accepts]: Start accepts. Automaton has 4708 states and 6378 transitions. Word has length 614 [2022-07-14 00:02:31,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:02:31,160 INFO L495 AbstractCegarLoop]: Abstraction has 4708 states and 6378 transitions. [2022-07-14 00:02:31,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-14 00:02:31,160 INFO L276 IsEmpty]: Start isEmpty. Operand 4708 states and 6378 transitions. [2022-07-14 00:02:31,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2022-07-14 00:02:31,165 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:02:31,187 INFO L195 NwaCegarLoop]: trace histogram [254, 254, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:02:31,251 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-07-14 00:02:31,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 00:02:31,407 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:02:31,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:02:31,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1326852423, now seen corresponding path program 1 times [2022-07-14 00:02:31,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:02:31,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922340352] [2022-07-14 00:02:31,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:02:31,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:02:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:32,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:02:32,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:32,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:02:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:32,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-14 00:02:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:32,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-14 00:02:32,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:32,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 543 [2022-07-14 00:02:32,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:02:32,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 549 [2022-07-14 00:02:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat