./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.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 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:10:11,198 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:10:11,201 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:10:11,239 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:10:11,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:10:11,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:10:11,245 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:10:11,248 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:10:11,250 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:10:11,262 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:10:11,264 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:10:11,268 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:10:11,269 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:10:11,271 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:10:11,272 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:10:11,275 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:10:11,276 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:10:11,277 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:10:11,279 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:10:11,285 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:10:11,286 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:10:11,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:10:11,289 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:10:11,290 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:10:11,291 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:10:11,297 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:10:11,298 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:10:11,298 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:10:11,299 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:10:11,300 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:10:11,301 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:10:11,301 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:10:11,303 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:10:11,303 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:10:11,305 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:10:11,305 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:10:11,306 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:10:11,306 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:10:11,306 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:10:11,307 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:10:11,307 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:10:11,309 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:10:11,314 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 11:10:11,347 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:10:11,348 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:10:11,348 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:10:11,348 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:10:11,349 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:10:11,349 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:10:11,350 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:10:11,350 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:10:11,350 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:10:11,351 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:10:11,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 11:10:11,352 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:10:11,352 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:10:11,352 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:10:11,352 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:10:11,353 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:10:11,353 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:10:11,353 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:10:11,353 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:10:11,353 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:10:11,354 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:10:11,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:10:11,354 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:10:11,354 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:10:11,354 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:10:11,355 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 11:10:11,355 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 11:10:11,355 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:10:11,355 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:10:11,355 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:10:11,356 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 -> 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 [2022-07-21 11:10:11,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:10:11,694 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:10:11,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:10:11,696 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:10:11,697 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:10:11,698 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2022-07-21 11:10:11,757 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55cac0b49/701139f02d52447e8d91484243aecbde/FLAG91b3bf7f8 [2022-07-21 11:10:12,468 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:10:12,468 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2022-07-21 11:10:12,505 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55cac0b49/701139f02d52447e8d91484243aecbde/FLAG91b3bf7f8 [2022-07-21 11:10:12,586 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55cac0b49/701139f02d52447e8d91484243aecbde [2022-07-21 11:10:12,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:10:12,590 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:10:12,592 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:10:12,593 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:10:12,596 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:10:12,596 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:10:12" (1/1) ... [2022-07-21 11:10:12,597 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@285ba523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:12, skipping insertion in model container [2022-07-21 11:10:12,597 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:10:12" (1/1) ... [2022-07-21 11:10:12,604 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:10:12,695 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:10:13,334 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2022-07-21 11:10:13,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:10:13,664 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:10:13,787 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2022-07-21 11:10:13,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:10:13,906 INFO L208 MainTranslator]: Completed translation [2022-07-21 11:10:13,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13 WrapperNode [2022-07-21 11:10:13,909 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 11:10:13,910 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 11:10:13,910 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 11:10:13,910 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 11:10:13,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:13,964 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,030 INFO L137 Inliner]: procedures = 102, calls = 315, calls flagged for inlining = 35, calls inlined = 32, statements flattened = 987 [2022-07-21 11:10:14,036 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 11:10:14,037 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 11:10:14,037 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 11:10:14,037 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 11:10:14,044 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,045 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,063 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,115 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,123 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,140 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,157 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 11:10:14,158 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 11:10:14,158 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 11:10:14,158 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 11:10:14,159 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (1/1) ... [2022-07-21 11:10:14,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:10:14,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:10:14,197 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 11:10:14,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 11:10:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-21 11:10:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 11:10:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 11:10:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-07-21 11:10:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-07-21 11:10:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 11:10:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 11:10:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 11:10:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_tx_fixup [2022-07-21 11:10:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_tx_fixup [2022-07-21 11:10:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-07-21 11:10:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-07-21 11:10:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 11:10:14,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 11:10:14,259 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-21 11:10:14,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-21 11:10:14,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 11:10:14,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 11:10:14,259 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_rx_fixup [2022-07-21 11:10:14,260 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_rx_fixup [2022-07-21 11:10:14,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2022-07-21 11:10:14,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2022-07-21 11:10:14,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-07-21 11:10:14,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-07-21 11:10:14,260 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 11:10:14,260 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 11:10:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 11:10:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 11:10:14,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 11:10:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-21 11:10:14,261 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-21 11:10:14,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 11:10:14,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 11:10:14,262 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2022-07-21 11:10:14,262 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2022-07-21 11:10:14,262 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 11:10:14,263 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 11:10:14,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 11:10:14,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 11:10:14,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 11:10:14,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 11:10:14,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 11:10:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 11:10:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 11:10:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-21 11:10:14,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-21 11:10:14,264 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 11:10:14,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 11:10:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_cmd [2022-07-21 11:10:14,265 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_cmd [2022-07-21 11:10:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 11:10:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-21 11:10:14,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 11:10:14,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 11:10:14,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 11:10:14,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 11:10:14,599 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 11:10:14,600 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 11:10:14,746 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 11:10:15,877 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 11:10:15,889 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 11:10:15,889 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 11:10:15,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:10:15 BoogieIcfgContainer [2022-07-21 11:10:15,892 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 11:10:15,894 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 11:10:15,894 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 11:10:15,897 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 11:10:15,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 11:10:12" (1/3) ... [2022-07-21 11:10:15,897 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68786ffa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:10:15, skipping insertion in model container [2022-07-21 11:10:15,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:10:13" (2/3) ... [2022-07-21 11:10:15,898 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68786ffa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:10:15, skipping insertion in model container [2022-07-21 11:10:15,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:10:15" (3/3) ... [2022-07-21 11:10:15,899 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2022-07-21 11:10:15,912 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 11:10:15,912 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 11:10:15,972 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 11:10:15,979 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@1d13044a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@20f96436 [2022-07-21 11:10:15,982 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 11:10:15,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 306 states, 230 states have (on average 1.4) internal successors, (322), 236 states have internal predecessors, (322), 55 states have call successors, (55), 20 states have call predecessors, (55), 19 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-07-21 11:10:16,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-21 11:10:16,006 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:16,007 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:16,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:16,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:16,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1372626135, now seen corresponding path program 1 times [2022-07-21 11:10:16,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:16,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747426942] [2022-07-21 11:10:16,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:16,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:16,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:16,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:16,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:16,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:16,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:16,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:16,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:16,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-21 11:10:16,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:16,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747426942] [2022-07-21 11:10:16,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747426942] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:16,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:16,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 11:10:16,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306995690] [2022-07-21 11:10:16,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:16,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 11:10:16,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:16,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 11:10:16,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 11:10:16,621 INFO L87 Difference]: Start difference. First operand has 306 states, 230 states have (on average 1.4) internal successors, (322), 236 states have internal predecessors, (322), 55 states have call successors, (55), 20 states have call predecessors, (55), 19 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-21 11:10:19,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:19,518 INFO L93 Difference]: Finished difference Result 1045 states and 1591 transitions. [2022-07-21 11:10:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 11:10:19,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2022-07-21 11:10:19,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:19,543 INFO L225 Difference]: With dead ends: 1045 [2022-07-21 11:10:19,544 INFO L226 Difference]: Without dead ends: 728 [2022-07-21 11:10:19,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:10:19,561 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 840 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:19,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 1243 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-21 11:10:19,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2022-07-21 11:10:19,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 553. [2022-07-21 11:10:19,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 423 states have (on average 1.375886524822695) internal successors, (582), 423 states have internal predecessors, (582), 94 states have call successors, (94), 36 states have call predecessors, (94), 35 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2022-07-21 11:10:19,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 769 transitions. [2022-07-21 11:10:19,696 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 769 transitions. Word has length 36 [2022-07-21 11:10:19,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:19,697 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 769 transitions. [2022-07-21 11:10:19,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-21 11:10:19,698 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 769 transitions. [2022-07-21 11:10:19,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-07-21 11:10:19,710 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:19,710 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 11:10:19,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 11:10:19,711 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:19,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:19,712 INFO L85 PathProgramCache]: Analyzing trace with hash -2092020101, now seen corresponding path program 1 times [2022-07-21 11:10:19,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:19,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224392495] [2022-07-21 11:10:19,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:19,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:19,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:19,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:19,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:19,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:19,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 11:10:19,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:19,960 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-07-21 11:10:19,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:19,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224392495] [2022-07-21 11:10:19,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224392495] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:19,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:19,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 11:10:19,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800588063] [2022-07-21 11:10:19,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:19,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 11:10:19,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:19,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 11:10:19,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 11:10:19,965 INFO L87 Difference]: Start difference. First operand 553 states and 769 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 11:10:22,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:22,715 INFO L93 Difference]: Finished difference Result 1975 states and 2881 transitions. [2022-07-21 11:10:22,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 11:10:22,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2022-07-21 11:10:22,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:22,724 INFO L225 Difference]: With dead ends: 1975 [2022-07-21 11:10:22,725 INFO L226 Difference]: Without dead ends: 1430 [2022-07-21 11:10:22,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-07-21 11:10:22,728 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 850 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 849 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:22,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 2260 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 849 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-21 11:10:22,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2022-07-21 11:10:22,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1163. [2022-07-21 11:10:22,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1163 states, 897 states have (on average 1.3812709030100334) internal successors, (1239), 899 states have internal predecessors, (1239), 188 states have call successors, (188), 70 states have call predecessors, (188), 77 states have return successors, (215), 193 states have call predecessors, (215), 187 states have call successors, (215) [2022-07-21 11:10:22,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1642 transitions. [2022-07-21 11:10:22,797 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1642 transitions. Word has length 46 [2022-07-21 11:10:22,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:22,799 INFO L495 AbstractCegarLoop]: Abstraction has 1163 states and 1642 transitions. [2022-07-21 11:10:22,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 11:10:22,799 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1642 transitions. [2022-07-21 11:10:22,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-21 11:10:22,807 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:22,807 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:22,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 11:10:22,808 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:22,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:22,809 INFO L85 PathProgramCache]: Analyzing trace with hash -2091695119, now seen corresponding path program 1 times [2022-07-21 11:10:22,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:22,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387327300] [2022-07-21 11:10:22,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:22,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:22,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:22,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:22,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:22,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:22,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:22,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:22,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:22,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 11:10:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:22,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:22,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:22,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:22,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:22,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:22,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:23,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 11:10:23,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:23,010 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 11:10:23,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:23,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387327300] [2022-07-21 11:10:23,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387327300] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:23,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:23,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 11:10:23,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586079977] [2022-07-21 11:10:23,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:23,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 11:10:23,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:23,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 11:10:23,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-21 11:10:23,013 INFO L87 Difference]: Start difference. First operand 1163 states and 1642 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 11:10:24,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:24,862 INFO L93 Difference]: Finished difference Result 2875 states and 4169 transitions. [2022-07-21 11:10:24,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 11:10:24,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2022-07-21 11:10:24,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:24,874 INFO L225 Difference]: With dead ends: 2875 [2022-07-21 11:10:24,875 INFO L226 Difference]: Without dead ends: 1726 [2022-07-21 11:10:24,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:10:24,881 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 477 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:24,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1157 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 11:10:24,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2022-07-21 11:10:24,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 1384. [2022-07-21 11:10:24,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1095 states have (on average 1.3990867579908677) internal successors, (1532), 1097 states have internal predecessors, (1532), 201 states have call successors, (201), 80 states have call predecessors, (201), 87 states have return successors, (228), 206 states have call predecessors, (228), 200 states have call successors, (228) [2022-07-21 11:10:24,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 1961 transitions. [2022-07-21 11:10:24,952 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 1961 transitions. Word has length 84 [2022-07-21 11:10:24,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:24,954 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 1961 transitions. [2022-07-21 11:10:24,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 11:10:24,955 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 1961 transitions. [2022-07-21 11:10:24,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-21 11:10:24,961 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:24,961 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:24,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 11:10:24,962 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:24,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:24,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1899779352, now seen corresponding path program 1 times [2022-07-21 11:10:24,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:24,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447981396] [2022-07-21 11:10:24,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:24,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:25,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:25,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:25,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:25,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 11:10:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 11:10:25,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:10:25,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:10:25,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 11:10:25,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:25,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:25,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:25,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:25,262 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-07-21 11:10:25,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:25,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447981396] [2022-07-21 11:10:25,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447981396] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:25,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:25,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 11:10:25,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185339825] [2022-07-21 11:10:25,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:25,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 11:10:25,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:25,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 11:10:25,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-21 11:10:25,266 INFO L87 Difference]: Start difference. First operand 1384 states and 1961 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-21 11:10:27,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:27,862 INFO L93 Difference]: Finished difference Result 4181 states and 6057 transitions. [2022-07-21 11:10:27,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 11:10:27,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 112 [2022-07-21 11:10:27,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:27,880 INFO L225 Difference]: With dead ends: 4181 [2022-07-21 11:10:27,880 INFO L226 Difference]: Without dead ends: 2822 [2022-07-21 11:10:27,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-07-21 11:10:27,894 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 767 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1687 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:27,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1687 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-21 11:10:27,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2822 states. [2022-07-21 11:10:27,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2822 to 2180. [2022-07-21 11:10:27,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2180 states, 1729 states have (on average 1.3846153846153846) internal successors, (2394), 1733 states have internal predecessors, (2394), 303 states have call successors, (303), 132 states have call predecessors, (303), 147 states have return successors, (347), 314 states have call predecessors, (347), 302 states have call successors, (347) [2022-07-21 11:10:28,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2180 states to 2180 states and 3044 transitions. [2022-07-21 11:10:28,002 INFO L78 Accepts]: Start accepts. Automaton has 2180 states and 3044 transitions. Word has length 112 [2022-07-21 11:10:28,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:28,002 INFO L495 AbstractCegarLoop]: Abstraction has 2180 states and 3044 transitions. [2022-07-21 11:10:28,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-21 11:10:28,003 INFO L276 IsEmpty]: Start isEmpty. Operand 2180 states and 3044 transitions. [2022-07-21 11:10:28,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-21 11:10:28,006 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:28,006 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:28,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 11:10:28,007 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:28,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:28,008 INFO L85 PathProgramCache]: Analyzing trace with hash -80175978, now seen corresponding path program 1 times [2022-07-21 11:10:28,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:28,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058490770] [2022-07-21 11:10:28,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:28,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:28,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:28,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 11:10:28,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 11:10:28,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:10:28,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:10:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 11:10:28,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:28,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:28,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:28,375 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-07-21 11:10:28,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:28,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058490770] [2022-07-21 11:10:28,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058490770] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:28,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:28,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 11:10:28,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484811529] [2022-07-21 11:10:28,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:28,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 11:10:28,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:28,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 11:10:28,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-07-21 11:10:28,378 INFO L87 Difference]: Start difference. First operand 2180 states and 3044 transitions. Second operand has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2022-07-21 11:10:30,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:30,298 INFO L93 Difference]: Finished difference Result 5056 states and 7336 transitions. [2022-07-21 11:10:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 11:10:30,299 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) Word has length 112 [2022-07-21 11:10:30,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:30,316 INFO L225 Difference]: With dead ends: 5056 [2022-07-21 11:10:30,316 INFO L226 Difference]: Without dead ends: 2901 [2022-07-21 11:10:30,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2022-07-21 11:10:30,324 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 286 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:30,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 2050 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 11:10:30,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2901 states. [2022-07-21 11:10:30,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2901 to 2232. [2022-07-21 11:10:30,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2232 states, 1765 states have (on average 1.3767705382436262) internal successors, (2430), 1777 states have internal predecessors, (2430), 303 states have call successors, (303), 132 states have call predecessors, (303), 163 states have return successors, (371), 322 states have call predecessors, (371), 302 states have call successors, (371) [2022-07-21 11:10:30,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2232 states to 2232 states and 3104 transitions. [2022-07-21 11:10:30,446 INFO L78 Accepts]: Start accepts. Automaton has 2232 states and 3104 transitions. Word has length 112 [2022-07-21 11:10:30,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:30,447 INFO L495 AbstractCegarLoop]: Abstraction has 2232 states and 3104 transitions. [2022-07-21 11:10:30,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2022-07-21 11:10:30,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2232 states and 3104 transitions. [2022-07-21 11:10:30,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-21 11:10:30,451 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:30,453 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:30,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 11:10:30,454 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:30,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:30,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1707497592, now seen corresponding path program 1 times [2022-07-21 11:10:30,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:30,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906025735] [2022-07-21 11:10:30,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:30,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:30,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:30,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:30,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:30,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 11:10:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 11:10:30,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:10:30,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:10:30,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 11:10:30,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:30,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:30,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:30,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 11:10:30,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:30,893 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-07-21 11:10:30,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:30,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906025735] [2022-07-21 11:10:30,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906025735] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:30,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:30,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 11:10:30,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428371958] [2022-07-21 11:10:30,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:30,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 11:10:30,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:30,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 11:10:30,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-21 11:10:30,898 INFO L87 Difference]: Start difference. First operand 2232 states and 3104 transitions. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 11:10:34,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:34,504 INFO L93 Difference]: Finished difference Result 5416 states and 7968 transitions. [2022-07-21 11:10:34,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 11:10:34,505 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2022-07-21 11:10:34,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:34,540 INFO L225 Difference]: With dead ends: 5416 [2022-07-21 11:10:34,541 INFO L226 Difference]: Without dead ends: 3209 [2022-07-21 11:10:34,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:10:34,548 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 275 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 2272 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:34,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 2272 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-21 11:10:34,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3209 states. [2022-07-21 11:10:34,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3209 to 2412. [2022-07-21 11:10:34,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2412 states, 1877 states have (on average 1.3670751198721365) internal successors, (2566), 1893 states have internal predecessors, (2566), 359 states have call successors, (359), 132 states have call predecessors, (359), 175 states have return successors, (514), 386 states have call predecessors, (514), 358 states have call successors, (514) [2022-07-21 11:10:34,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2412 states to 2412 states and 3439 transitions. [2022-07-21 11:10:34,671 INFO L78 Accepts]: Start accepts. Automaton has 2412 states and 3439 transitions. Word has length 118 [2022-07-21 11:10:34,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:34,672 INFO L495 AbstractCegarLoop]: Abstraction has 2412 states and 3439 transitions. [2022-07-21 11:10:34,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-21 11:10:34,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2412 states and 3439 transitions. [2022-07-21 11:10:34,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-21 11:10:34,678 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:34,678 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:34,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 11:10:34,679 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:34,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:34,679 INFO L85 PathProgramCache]: Analyzing trace with hash -916115273, now seen corresponding path program 1 times [2022-07-21 11:10:34,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:34,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493396715] [2022-07-21 11:10:34,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:34,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:34,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:34,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:34,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:34,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 11:10:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 11:10:34,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:10:34,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:10:34,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 11:10:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 11:10:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:10:34,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:34,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:34,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:10:34,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:10:34,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:34,947 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-07-21 11:10:34,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:34,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493396715] [2022-07-21 11:10:34,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493396715] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:34,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:34,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 11:10:34,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248707189] [2022-07-21 11:10:34,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:34,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 11:10:34,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:34,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 11:10:34,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:10:34,950 INFO L87 Difference]: Start difference. First operand 2412 states and 3439 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 7 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 11:10:36,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:36,762 INFO L93 Difference]: Finished difference Result 5636 states and 8291 transitions. [2022-07-21 11:10:36,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 11:10:36,763 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 7 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 145 [2022-07-21 11:10:36,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:36,781 INFO L225 Difference]: With dead ends: 5636 [2022-07-21 11:10:36,781 INFO L226 Difference]: Without dead ends: 3249 [2022-07-21 11:10:36,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2022-07-21 11:10:36,792 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 373 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:36,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1246 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 11:10:36,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3249 states. [2022-07-21 11:10:36,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3249 to 2424. [2022-07-21 11:10:36,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2424 states, 1889 states have (on average 1.3647432503970354) internal successors, (2578), 1905 states have internal predecessors, (2578), 359 states have call successors, (359), 132 states have call predecessors, (359), 175 states have return successors, (514), 386 states have call predecessors, (514), 358 states have call successors, (514) [2022-07-21 11:10:36,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2424 states to 2424 states and 3451 transitions. [2022-07-21 11:10:36,934 INFO L78 Accepts]: Start accepts. Automaton has 2424 states and 3451 transitions. Word has length 145 [2022-07-21 11:10:36,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:36,935 INFO L495 AbstractCegarLoop]: Abstraction has 2424 states and 3451 transitions. [2022-07-21 11:10:36,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 7 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 11:10:36,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2424 states and 3451 transitions. [2022-07-21 11:10:36,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-21 11:10:36,940 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:36,940 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:36,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 11:10:36,940 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:36,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:36,941 INFO L85 PathProgramCache]: Analyzing trace with hash -355415495, now seen corresponding path program 1 times [2022-07-21 11:10:36,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:36,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569991271] [2022-07-21 11:10:36,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:36,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:37,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:37,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:10:37,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 11:10:37,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 11:10:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:10:37,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:10:37,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 11:10:37,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 11:10:37,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:37,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:10:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:37,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:10:37,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:10:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,280 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-21 11:10:37,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:37,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569991271] [2022-07-21 11:10:37,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569991271] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 11:10:37,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514408144] [2022-07-21 11:10:37,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:37,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:10:37,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:10:37,284 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 11:10:37,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 11:10:37,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:37,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 11:10:37,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:10:37,854 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-07-21 11:10:37,854 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:10:37,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514408144] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:37,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 11:10:37,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 10 [2022-07-21 11:10:37,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409191338] [2022-07-21 11:10:37,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:37,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 11:10:37,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:37,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 11:10:37,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-07-21 11:10:37,856 INFO L87 Difference]: Start difference. First operand 2424 states and 3451 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 11:10:37,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:37,999 INFO L93 Difference]: Finished difference Result 4833 states and 6887 transitions. [2022-07-21 11:10:38,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 11:10:38,000 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 145 [2022-07-21 11:10:38,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:38,011 INFO L225 Difference]: With dead ends: 4833 [2022-07-21 11:10:38,011 INFO L226 Difference]: Without dead ends: 2425 [2022-07-21 11:10:38,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 168 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-07-21 11:10:38,018 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 2 mSDsluCounter, 809 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:38,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1215 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 11:10:38,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2425 states. [2022-07-21 11:10:38,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2425 to 2425. [2022-07-21 11:10:38,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2425 states, 1890 states have (on average 1.3645502645502645) internal successors, (2579), 1906 states have internal predecessors, (2579), 359 states have call successors, (359), 132 states have call predecessors, (359), 175 states have return successors, (514), 386 states have call predecessors, (514), 358 states have call successors, (514) [2022-07-21 11:10:38,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2425 states to 2425 states and 3452 transitions. [2022-07-21 11:10:38,123 INFO L78 Accepts]: Start accepts. Automaton has 2425 states and 3452 transitions. Word has length 145 [2022-07-21 11:10:38,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:38,124 INFO L495 AbstractCegarLoop]: Abstraction has 2425 states and 3452 transitions. [2022-07-21 11:10:38,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 11:10:38,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2425 states and 3452 transitions. [2022-07-21 11:10:38,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-21 11:10:38,128 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:38,129 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:38,159 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-21 11:10:38,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:10:38,351 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:38,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:38,352 INFO L85 PathProgramCache]: Analyzing trace with hash 783242525, now seen corresponding path program 1 times [2022-07-21 11:10:38,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:38,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590509621] [2022-07-21 11:10:38,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:38,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:38,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:38,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:38,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 11:10:38,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 11:10:38,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 11:10:38,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 11:10:38,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 11:10:38,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 11:10:38,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 11:10:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:38,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:10:38,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:38,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:10:38,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:10:38,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:38,722 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-07-21 11:10:38,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:38,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590509621] [2022-07-21 11:10:38,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590509621] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 11:10:38,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478308198] [2022-07-21 11:10:38,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:38,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:10:38,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:10:38,755 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 11:10:38,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 11:10:39,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:39,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-21 11:10:39,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:10:39,353 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-07-21 11:10:39,354 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:10:39,536 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-07-21 11:10:39,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478308198] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:10:39,536 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 11:10:39,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2022-07-21 11:10:39,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445472945] [2022-07-21 11:10:39,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 11:10:39,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-21 11:10:39,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:39,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-21 11:10:39,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2022-07-21 11:10:39,539 INFO L87 Difference]: Start difference. First operand 2425 states and 3452 transitions. Second operand has 15 states, 15 states have (on average 10.266666666666667) internal successors, (154), 10 states have internal predecessors, (154), 2 states have call successors, (42), 7 states have call predecessors, (42), 5 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-07-21 11:10:42,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:42,375 INFO L93 Difference]: Finished difference Result 5661 states and 8264 transitions. [2022-07-21 11:10:42,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 11:10:42,376 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.266666666666667) internal successors, (154), 10 states have internal predecessors, (154), 2 states have call successors, (42), 7 states have call predecessors, (42), 5 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 147 [2022-07-21 11:10:42,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:42,398 INFO L225 Difference]: With dead ends: 5661 [2022-07-21 11:10:42,398 INFO L226 Difference]: Without dead ends: 3250 [2022-07-21 11:10:42,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 311 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2022-07-21 11:10:42,408 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 283 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 2979 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:42,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 2979 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 1498 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-21 11:10:42,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2022-07-21 11:10:42,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 2428. [2022-07-21 11:10:42,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 1893 states have (on average 1.363972530375066) internal successors, (2582), 1909 states have internal predecessors, (2582), 359 states have call successors, (359), 132 states have call predecessors, (359), 175 states have return successors, (514), 386 states have call predecessors, (514), 358 states have call successors, (514) [2022-07-21 11:10:42,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3455 transitions. [2022-07-21 11:10:42,543 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3455 transitions. Word has length 147 [2022-07-21 11:10:42,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:42,544 INFO L495 AbstractCegarLoop]: Abstraction has 2428 states and 3455 transitions. [2022-07-21 11:10:42,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.266666666666667) internal successors, (154), 10 states have internal predecessors, (154), 2 states have call successors, (42), 7 states have call predecessors, (42), 5 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-07-21 11:10:42,544 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3455 transitions. [2022-07-21 11:10:42,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-07-21 11:10:42,549 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:42,549 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:42,583 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-21 11:10:42,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-21 11:10:42,763 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:42,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:42,763 INFO L85 PathProgramCache]: Analyzing trace with hash -672213703, now seen corresponding path program 2 times [2022-07-21 11:10:42,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:42,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094160543] [2022-07-21 11:10:42,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:42,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:43,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:43,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:43,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 11:10:43,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 11:10:43,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 11:10:43,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 11:10:43,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 11:10:43,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 11:10:43,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 11:10:43,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:43,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:10:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:43,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:10:43,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:10:43,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:43,823 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-07-21 11:10:43,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:43,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094160543] [2022-07-21 11:10:43,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094160543] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:43,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:43,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2022-07-21 11:10:43,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29734597] [2022-07-21 11:10:43,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:43,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-21 11:10:43,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:43,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-21 11:10:43,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2022-07-21 11:10:43,825 INFO L87 Difference]: Start difference. First operand 2428 states and 3455 transitions. Second operand has 21 states, 20 states have (on average 4.7) internal successors, (94), 12 states have internal predecessors, (94), 4 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-21 11:10:48,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:48,506 INFO L93 Difference]: Finished difference Result 5909 states and 8830 transitions. [2022-07-21 11:10:48,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-21 11:10:48,507 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 4.7) internal successors, (94), 12 states have internal predecessors, (94), 4 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2022-07-21 11:10:48,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:48,524 INFO L225 Difference]: With dead ends: 5909 [2022-07-21 11:10:48,524 INFO L226 Difference]: Without dead ends: 3510 [2022-07-21 11:10:48,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=96, Invalid=716, Unknown=0, NotChecked=0, Total=812 [2022-07-21 11:10:48,531 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 321 mSDsluCounter, 5474 mSDsCounter, 0 mSdLazyCounter, 3245 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 5941 SdHoareTripleChecker+Invalid, 3425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 3245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:48,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 5941 Invalid, 3425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 3245 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-21 11:10:48,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3510 states. [2022-07-21 11:10:48,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3510 to 2452. [2022-07-21 11:10:48,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2452 states, 1913 states have (on average 1.3538944066910612) internal successors, (2590), 1921 states have internal predecessors, (2590), 363 states have call successors, (363), 132 states have call predecessors, (363), 175 states have return successors, (522), 398 states have call predecessors, (522), 362 states have call successors, (522) [2022-07-21 11:10:48,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2452 states to 2452 states and 3475 transitions. [2022-07-21 11:10:48,674 INFO L78 Accepts]: Start accepts. Automaton has 2452 states and 3475 transitions. Word has length 153 [2022-07-21 11:10:48,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:48,674 INFO L495 AbstractCegarLoop]: Abstraction has 2452 states and 3475 transitions. [2022-07-21 11:10:48,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 4.7) internal successors, (94), 12 states have internal predecessors, (94), 4 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (15), 7 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-21 11:10:48,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2452 states and 3475 transitions. [2022-07-21 11:10:48,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-07-21 11:10:48,679 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:48,679 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:48,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 11:10:48,680 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:48,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:48,680 INFO L85 PathProgramCache]: Analyzing trace with hash 728737592, now seen corresponding path program 1 times [2022-07-21 11:10:48,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:48,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506588451] [2022-07-21 11:10:48,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:48,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:48,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:48,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:48,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 11:10:48,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 11:10:48,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 11:10:48,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 11:10:48,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 11:10:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 11:10:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:48,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:48,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:49,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:49,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:49,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:49,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:10:49,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:49,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:10:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:49,296 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-07-21 11:10:49,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:49,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506588451] [2022-07-21 11:10:49,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506588451] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:49,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:49,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-07-21 11:10:49,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776678392] [2022-07-21 11:10:49,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:49,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-21 11:10:49,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:49,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-21 11:10:49,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2022-07-21 11:10:49,298 INFO L87 Difference]: Start difference. First operand 2452 states and 3475 transitions. Second operand has 19 states, 19 states have (on average 4.2631578947368425) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-21 11:10:50,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 11:10:53,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:53,941 INFO L93 Difference]: Finished difference Result 5821 states and 8506 transitions. [2022-07-21 11:10:53,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-21 11:10:53,942 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 4.2631578947368425) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2022-07-21 11:10:53,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:53,958 INFO L225 Difference]: With dead ends: 5821 [2022-07-21 11:10:53,959 INFO L226 Difference]: Without dead ends: 3398 [2022-07-21 11:10:53,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2022-07-21 11:10:53,967 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 244 mSDsluCounter, 5228 mSDsCounter, 0 mSdLazyCounter, 3004 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 5706 SdHoareTripleChecker+Invalid, 3153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 3004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:53,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 5706 Invalid, 3153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 3004 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-21 11:10:53,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3398 states. [2022-07-21 11:10:54,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3398 to 2468. [2022-07-21 11:10:54,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 1929 states have (on average 1.3509590461378953) internal successors, (2606), 1929 states have internal predecessors, (2606), 363 states have call successors, (363), 132 states have call predecessors, (363), 175 states have return successors, (522), 406 states have call predecessors, (522), 362 states have call successors, (522) [2022-07-21 11:10:54,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 3491 transitions. [2022-07-21 11:10:54,158 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 3491 transitions. Word has length 133 [2022-07-21 11:10:54,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:54,158 INFO L495 AbstractCegarLoop]: Abstraction has 2468 states and 3491 transitions. [2022-07-21 11:10:54,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.2631578947368425) internal successors, (81), 10 states have internal predecessors, (81), 3 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (13), 7 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-21 11:10:54,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 3491 transitions. [2022-07-21 11:10:54,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-07-21 11:10:54,165 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:54,165 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:54,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 11:10:54,165 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:54,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:54,166 INFO L85 PathProgramCache]: Analyzing trace with hash -900196334, now seen corresponding path program 1 times [2022-07-21 11:10:54,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:54,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516979309] [2022-07-21 11:10:54,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:54,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:54,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:54,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:54,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 11:10:54,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 11:10:54,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 11:10:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 11:10:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 11:10:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 11:10:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 11:10:54,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:54,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:10:54,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:54,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:54,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:10:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:10:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-21 11:10:54,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-21 11:10:54,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-21 11:10:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 11:10:54,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:54,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:54,581 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2022-07-21 11:10:54,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:54,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516979309] [2022-07-21 11:10:54,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516979309] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:10:54,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:10:54,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-21 11:10:54,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415299809] [2022-07-21 11:10:54,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:10:54,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 11:10:54,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:10:54,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 11:10:54,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-07-21 11:10:54,584 INFO L87 Difference]: Start difference. First operand 2468 states and 3491 transitions. Second operand has 11 states, 10 states have (on average 10.7) internal successors, (107), 6 states have internal predecessors, (107), 4 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2022-07-21 11:10:58,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:10:58,714 INFO L93 Difference]: Finished difference Result 7213 states and 11094 transitions. [2022-07-21 11:10:58,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 11:10:58,724 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 10.7) internal successors, (107), 6 states have internal predecessors, (107), 4 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 183 [2022-07-21 11:10:58,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:10:58,745 INFO L225 Difference]: With dead ends: 7213 [2022-07-21 11:10:58,746 INFO L226 Difference]: Without dead ends: 4774 [2022-07-21 11:10:58,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2022-07-21 11:10:58,754 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 360 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 2004 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 3284 SdHoareTripleChecker+Invalid, 2279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 2004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-21 11:10:58,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 3284 Invalid, 2279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 2004 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-21 11:10:58,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4774 states. [2022-07-21 11:10:58,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4774 to 2844. [2022-07-21 11:10:58,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2844 states, 2217 states have (on average 1.363103292737934) internal successors, (3022), 2217 states have internal predecessors, (3022), 443 states have call successors, (443), 132 states have call predecessors, (443), 183 states have return successors, (722), 494 states have call predecessors, (722), 442 states have call successors, (722) [2022-07-21 11:10:58,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2844 states to 2844 states and 4187 transitions. [2022-07-21 11:10:58,995 INFO L78 Accepts]: Start accepts. Automaton has 2844 states and 4187 transitions. Word has length 183 [2022-07-21 11:10:58,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:10:58,996 INFO L495 AbstractCegarLoop]: Abstraction has 2844 states and 4187 transitions. [2022-07-21 11:10:58,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 10.7) internal successors, (107), 6 states have internal predecessors, (107), 4 states have call successors, (20), 7 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2022-07-21 11:10:58,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2844 states and 4187 transitions. [2022-07-21 11:10:59,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-21 11:10:59,006 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:10:59,006 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:10:59,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 11:10:59,006 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:10:59,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:10:59,007 INFO L85 PathProgramCache]: Analyzing trace with hash -925194800, now seen corresponding path program 1 times [2022-07-21 11:10:59,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:10:59,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747953466] [2022-07-21 11:10:59,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:59,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:10:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:10:59,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:10:59,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 11:10:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 11:10:59,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 11:10:59,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 11:10:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 11:10:59,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 11:10:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 11:10:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:59,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:10:59,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:59,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:59,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:10:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:10:59,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-21 11:10:59,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-21 11:10:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 11:10:59,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 11:10:59,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:10:59,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:10:59,501 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2022-07-21 11:10:59,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:10:59,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747953466] [2022-07-21 11:10:59,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747953466] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 11:10:59,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611032580] [2022-07-21 11:10:59,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:10:59,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:10:59,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:10:59,504 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 11:10:59,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 11:11:00,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:00,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 1684 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-21 11:11:00,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:11:00,123 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-07-21 11:11:00,124 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:11:00,269 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2022-07-21 11:11:00,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611032580] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 11:11:00,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:11:00,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12, 5] total 13 [2022-07-21 11:11:00,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456148330] [2022-07-21 11:11:00,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:11:00,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 11:11:00,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:11:00,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 11:11:00,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:11:00,272 INFO L87 Difference]: Start difference. First operand 2844 states and 4187 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-21 11:11:00,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:11:00,520 INFO L93 Difference]: Finished difference Result 5691 states and 8534 transitions. [2022-07-21 11:11:00,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 11:11:00,521 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 184 [2022-07-21 11:11:00,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:11:00,535 INFO L225 Difference]: With dead ends: 5691 [2022-07-21 11:11:00,536 INFO L226 Difference]: Without dead ends: 2876 [2022-07-21 11:11:00,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 400 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:11:00,547 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 3 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 11:11:00,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1206 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 11:11:00,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2876 states. [2022-07-21 11:11:00,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2876 to 2852. [2022-07-21 11:11:00,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2852 states, 2225 states have (on average 1.3617977528089888) internal successors, (3030), 2225 states have internal predecessors, (3030), 443 states have call successors, (443), 132 states have call predecessors, (443), 183 states have return successors, (722), 494 states have call predecessors, (722), 442 states have call successors, (722) [2022-07-21 11:11:00,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2852 states to 2852 states and 4195 transitions. [2022-07-21 11:11:00,759 INFO L78 Accepts]: Start accepts. Automaton has 2852 states and 4195 transitions. Word has length 184 [2022-07-21 11:11:00,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:11:00,759 INFO L495 AbstractCegarLoop]: Abstraction has 2852 states and 4195 transitions. [2022-07-21 11:11:00,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-21 11:11:00,760 INFO L276 IsEmpty]: Start isEmpty. Operand 2852 states and 4195 transitions. [2022-07-21 11:11:00,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-21 11:11:00,767 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:11:00,767 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:11:00,798 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 11:11:00,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:11:00,992 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:11:00,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:11:00,992 INFO L85 PathProgramCache]: Analyzing trace with hash 536068470, now seen corresponding path program 1 times [2022-07-21 11:11:00,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:11:00,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121195922] [2022-07-21 11:11:00,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:11:00,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:11:01,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:11:01,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:11:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 11:11:01,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 11:11:01,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 11:11:01,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 11:11:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 11:11:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 11:11:01,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 11:11:01,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:11:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:01,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 11:11:01,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:02,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:11:02,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:02,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:11:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:02,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:11:02,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:02,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:11:02,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:02,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 11:11:02,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:02,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 11:11:02,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:02,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 11:11:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:03,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 11:11:03,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:03,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:11:03,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:03,015 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2022-07-21 11:11:03,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:11:03,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121195922] [2022-07-21 11:11:03,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121195922] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 11:11:03,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804907886] [2022-07-21 11:11:03,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:11:03,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:11:03,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:11:03,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 11:11:03,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 11:11:03,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:11:03,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 1593 conjuncts, 67 conjunts are in the unsatisfiable core [2022-07-21 11:11:03,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:11:08,705 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 11:11:23,385 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-21 11:11:23,386 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2022-07-21 11:11:27,652 INFO L356 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-07-21 11:11:27,652 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 24 treesize of output 36 [2022-07-21 11:11:27,662 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2022-07-21 11:11:27,676 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2022-07-21 11:11:30,036 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-21 11:11:30,037 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 31 [2022-07-21 11:11:30,305 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2022-07-21 11:11:30,477 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-21 11:11:30,477 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:11:30,725 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 327 treesize of output 309 [2022-07-21 11:11:30,734 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 302 treesize of output 294 [2022-07-21 11:11:30,740 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 294 treesize of output 278 [2022-07-21 11:11:30,745 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 278 treesize of output 246 [2022-07-21 11:11:31,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804907886] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 11:11:31,430 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:11:31,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 27] total 63 [2022-07-21 11:11:31,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006839845] [2022-07-21 11:11:31,431 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:11:31,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2022-07-21 11:11:31,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:11:31,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2022-07-21 11:11:31,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=4359, Unknown=37, NotChecked=0, Total=4692 [2022-07-21 11:11:31,434 INFO L87 Difference]: Start difference. First operand 2852 states and 4195 transitions. Second operand has 63 states, 63 states have (on average 3.4761904761904763) internal successors, (219), 49 states have internal predecessors, (219), 22 states have call successors, (40), 11 states have call predecessors, (40), 18 states have return successors, (39), 26 states have call predecessors, (39), 21 states have call successors, (39) [2022-07-21 11:12:37,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:12:37,636 INFO L93 Difference]: Finished difference Result 15430 states and 24074 transitions. [2022-07-21 11:12:37,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2022-07-21 11:12:37,637 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 63 states have (on average 3.4761904761904763) internal successors, (219), 49 states have internal predecessors, (219), 22 states have call successors, (40), 11 states have call predecessors, (40), 18 states have return successors, (39), 26 states have call predecessors, (39), 21 states have call successors, (39) Word has length 184 [2022-07-21 11:12:37,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:12:37,717 INFO L225 Difference]: With dead ends: 15430 [2022-07-21 11:12:37,717 INFO L226 Difference]: Without dead ends: 13772 [2022-07-21 11:12:37,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 271 SyntacticMatches, 2 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17705 ImplicationChecksByTransitivity, 63.9s TimeCoverageRelationStatistics Valid=2739, Invalid=48024, Unknown=87, NotChecked=0, Total=50850 [2022-07-21 11:12:37,742 INFO L413 NwaCegarLoop]: 822 mSDtfsCounter, 2450 mSDsluCounter, 15089 mSDsCounter, 0 mSdLazyCounter, 16913 mSolverCounterSat, 1191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2554 SdHoareTripleChecker+Valid, 15911 SdHoareTripleChecker+Invalid, 20987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1191 IncrementalHoareTripleChecker+Valid, 16913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2883 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-07-21 11:12:37,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2554 Valid, 15911 Invalid, 20987 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1191 Valid, 16913 Invalid, 0 Unknown, 2883 Unchecked, 28.2s Time] [2022-07-21 11:12:37,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13772 states. [2022-07-21 11:12:38,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13772 to 9868. [2022-07-21 11:12:38,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9868 states, 7735 states have (on average 1.366645119586296) internal successors, (10571), 7771 states have internal predecessors, (10571), 1488 states have call successors, (1488), 445 states have call predecessors, (1488), 644 states have return successors, (2784), 1651 states have call predecessors, (2784), 1487 states have call successors, (2784) [2022-07-21 11:12:38,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9868 states to 9868 states and 14843 transitions. [2022-07-21 11:12:38,659 INFO L78 Accepts]: Start accepts. Automaton has 9868 states and 14843 transitions. Word has length 184 [2022-07-21 11:12:38,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:12:38,660 INFO L495 AbstractCegarLoop]: Abstraction has 9868 states and 14843 transitions. [2022-07-21 11:12:38,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 3.4761904761904763) internal successors, (219), 49 states have internal predecessors, (219), 22 states have call successors, (40), 11 states have call predecessors, (40), 18 states have return successors, (39), 26 states have call predecessors, (39), 21 states have call successors, (39) [2022-07-21 11:12:38,660 INFO L276 IsEmpty]: Start isEmpty. Operand 9868 states and 14843 transitions. [2022-07-21 11:12:38,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-07-21 11:12:38,687 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:12:38,687 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:12:38,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 11:12:38,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:12:38,903 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:12:38,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:12:38,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1323464730, now seen corresponding path program 1 times [2022-07-21 11:12:38,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:12:38,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335217051] [2022-07-21 11:12:38,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:12:38,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:12:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:12:39,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 11:12:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 11:12:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 11:12:39,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 11:12:39,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 11:12:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 11:12:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:12:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-21 11:12:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 11:12:39,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:12:39,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:12:39,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:12:39,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:12:39,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 11:12:39,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 11:12:39,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-21 11:12:39,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-21 11:12:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-21 11:12:39,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 11:12:39,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:12:39,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:39,497 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-07-21 11:12:39,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:12:39,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335217051] [2022-07-21 11:12:39,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335217051] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 11:12:39,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231861254] [2022-07-21 11:12:39,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:12:39,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 11:12:39,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:12:39,500 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 11:12:39,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 11:12:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:12:40,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 140 conjunts are in the unsatisfiable core [2022-07-21 11:12:40,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:12:40,105 INFO L356 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-07-21 11:12:40,105 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 30 [2022-07-21 11:12:40,422 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 11:12:40,492 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-07-21 11:12:40,645 INFO L356 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-07-21 11:12:40,645 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 25 [2022-07-21 11:12:40,830 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-21 11:12:41,527 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-21 11:12:42,055 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-21 11:12:42,060 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2022-07-21 11:12:42,064 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-07-21 11:12:42,216 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-21 11:12:42,217 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 19 [2022-07-21 11:12:43,555 INFO L356 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2022-07-21 11:12:43,559 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2022-07-21 11:12:43,636 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-07-21 11:12:44,152 INFO L356 Elim1Store]: treesize reduction 59, result has 36.6 percent of original size [2022-07-21 11:12:44,152 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 48 [2022-07-21 11:12:44,158 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-07-21 11:12:44,247 INFO L356 Elim1Store]: treesize reduction 59, result has 36.6 percent of original size [2022-07-21 11:12:44,247 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 48 [2022-07-21 11:12:44,254 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-07-21 11:12:44,669 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 18 proven. 46 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-07-21 11:12:44,670 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:12:45,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231861254] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 11:12:45,216 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:12:45,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 39] total 55 [2022-07-21 11:12:45,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620331959] [2022-07-21 11:12:45,216 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:12:45,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-07-21 11:12:45,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:12:45,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-07-21 11:12:45,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=2819, Unknown=69, NotChecked=0, Total=3080 [2022-07-21 11:12:45,218 INFO L87 Difference]: Start difference. First operand 9868 states and 14843 transitions. Second operand has 55 states, 54 states have (on average 4.222222222222222) internal successors, (228), 43 states have internal predecessors, (228), 18 states have call successors, (42), 15 states have call predecessors, (42), 16 states have return successors, (41), 19 states have call predecessors, (41), 17 states have call successors, (41) [2022-07-21 11:12:50,992 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []