./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.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 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:39:19,548 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:39:19,550 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:39:19,568 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:39:19,568 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:39:19,569 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:39:19,570 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:39:19,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:39:19,572 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:39:19,573 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:39:19,574 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:39:19,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:39:19,575 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:39:19,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:39:19,576 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:39:19,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:39:19,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:39:19,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:39:19,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:39:19,581 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:39:19,582 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:39:19,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:39:19,583 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:39:19,584 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:39:19,585 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:39:19,587 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:39:19,587 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:39:19,587 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:39:19,588 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:39:19,588 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:39:19,589 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:39:19,589 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:39:19,590 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:39:19,590 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:39:19,591 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:39:19,592 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:39:19,592 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:39:19,592 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:39:19,592 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:39:19,593 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:39:19,593 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:39:19,594 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:39:19,594 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 23:39:19,607 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:39:19,608 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:39:19,608 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:39:19,608 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:39:19,609 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:39:19,609 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:39:19,609 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:39:19,609 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:39:19,610 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:39:19,610 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:39:19,610 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 23:39:19,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:39:19,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:39:19,611 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:39:19,611 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:39:19,611 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:39:19,611 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:39:19,611 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:39:19,611 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:39:19,612 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:39:19,612 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:39:19,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:39:19,612 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:39:19,612 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:39:19,613 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:39:19,613 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 23:39:19,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 23:39:19,613 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:39:19,613 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:39:19,613 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:39:19,614 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 -> 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d [2022-07-22 23:39:19,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:39:19,813 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:39:19,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:39:19,815 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:39:19,816 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:39:19,817 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2022-07-22 23:39:19,864 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15b21729e/4d0938dc4986448292fa128108502d2b/FLAG2d654e139 [2022-07-22 23:39:20,503 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:39:20,504 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2022-07-22 23:39:20,530 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15b21729e/4d0938dc4986448292fa128108502d2b/FLAG2d654e139 [2022-07-22 23:39:20,893 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15b21729e/4d0938dc4986448292fa128108502d2b [2022-07-22 23:39:20,895 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:39:20,896 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:39:20,897 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:39:20,897 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:39:20,899 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:39:20,900 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:39:20" (1/1) ... [2022-07-22 23:39:20,900 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4490f7ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:20, skipping insertion in model container [2022-07-22 23:39:20,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:39:20" (1/1) ... [2022-07-22 23:39:20,905 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:39:20,992 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:39:21,651 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2022-07-22 23:39:22,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:39:22,061 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 23:39:22,162 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2022-07-22 23:39:22,313 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:39:22,354 INFO L208 MainTranslator]: Completed translation [2022-07-22 23:39:22,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22 WrapperNode [2022-07-22 23:39:22,356 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 23:39:22,357 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 23:39:22,357 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 23:39:22,358 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 23:39:22,363 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,417 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,517 INFO L137 Inliner]: procedures = 201, calls = 1494, calls flagged for inlining = 91, calls inlined = 86, statements flattened = 2632 [2022-07-22 23:39:22,518 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 23:39:22,518 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 23:39:22,518 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 23:39:22,519 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 23:39:22,525 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,543 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,603 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,613 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,648 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 23:39:22,649 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 23:39:22,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 23:39:22,650 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 23:39:22,651 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (1/1) ... [2022-07-22 23:39:22,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:39:22,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 23:39:22,722 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-22 23:39:22,764 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-22 23:39:22,777 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-22 23:39:22,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-22 23:39:22,778 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2022-07-22 23:39:22,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2022-07-22 23:39:22,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_12 [2022-07-22 23:39:22,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_12 [2022-07-22 23:39:22,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-22 23:39:22,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 23:39:22,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-22 23:39:22,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-22 23:39:22,779 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2022-07-22 23:39:22,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2022-07-22 23:39:22,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-07-22 23:39:22,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-07-22 23:39:22,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-07-22 23:39:22,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-07-22 23:39:22,779 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-07-22 23:39:22,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-07-22 23:39:22,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-22 23:39:22,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-22 23:39:22,780 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_sec_feed [2022-07-22 23:39:22,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_sec_feed [2022-07-22 23:39:22,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-07-22 23:39:22,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-07-22 23:39:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-07-22 23:39:22,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-07-22 23:39:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2022-07-22 23:39:22,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2022-07-22 23:39:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-22 23:39:22,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-22 23:39:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-22 23:39:22,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-22 23:39:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-22 23:39:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-22 23:39:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 23:39:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 23:39:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2022-07-22 23:39:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2022-07-22 23:39:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-07-22 23:39:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-07-22 23:39:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-22 23:39:22,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-22 23:39:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb [2022-07-22 23:39:22,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb [2022-07-22 23:39:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 23:39:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-07-22 23:39:22,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-07-22 23:39:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-22 23:39:22,784 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-22 23:39:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 23:39:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-22 23:39:22,784 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-22 23:39:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_feed [2022-07-22 23:39:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_feed [2022-07-22 23:39:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 23:39:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 23:39:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2022-07-22 23:39:22,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2022-07-22 23:39:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-22 23:39:22,787 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-22 23:39:22,787 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-22 23:39:22,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-22 23:39:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_ts_feed [2022-07-22 23:39:22,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_ts_feed [2022-07-22 23:39:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-22 23:39:22,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-22 23:39:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-22 23:39:22,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-22 23:39:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-22 23:39:22,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-22 23:39:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2022-07-22 23:39:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2022-07-22 23:39:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-22 23:39:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-22 23:39:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2022-07-22 23:39:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2022-07-22 23:39:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-07-22 23:39:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-07-22 23:39:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-07-22 23:39:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-07-22 23:39:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2022-07-22 23:39:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2022-07-22 23:39:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2022-07-22 23:39:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2022-07-22 23:39:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-22 23:39:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-22 23:39:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-22 23:39:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-22 23:39:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-22 23:39:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-22 23:39:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-22 23:39:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-22 23:39:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2022-07-22 23:39:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2022-07-22 23:39:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2022-07-22 23:39:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2022-07-22 23:39:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2022-07-22 23:39:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2022-07-22 23:39:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2022-07-22 23:39:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2022-07-22 23:39:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2022-07-22 23:39:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2022-07-22 23:39:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-07-22 23:39:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-07-22 23:39:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 23:39:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-22 23:39:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-22 23:39:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-22 23:39:22,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-22 23:39:22,795 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-22 23:39:22,795 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-22 23:39:22,795 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-22 23:39:22,795 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-22 23:39:22,795 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-22 23:39:22,795 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-22 23:39:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2022-07-22 23:39:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2022-07-22 23:39:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 23:39:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2022-07-22 23:39:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2022-07-22 23:39:22,799 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-07-22 23:39:22,799 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-07-22 23:39:22,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-22 23:39:22,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-22 23:39:22,800 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2022-07-22 23:39:22,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2022-07-22 23:39:22,800 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2022-07-22 23:39:22,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2022-07-22 23:39:22,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 23:39:22,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 23:39:22,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-22 23:39:22,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-22 23:39:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 23:39:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:39:22,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:39:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-22 23:39:22,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-22 23:39:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_init_rc [2022-07-22 23:39:22,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_init_rc [2022-07-22 23:39:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2022-07-22 23:39:22,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2022-07-22 23:39:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 23:39:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 23:39:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2022-07-22 23:39:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2022-07-22 23:39:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_handle_irq [2022-07-22 23:39:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_handle_irq [2022-07-22 23:39:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-07-22 23:39:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-07-22 23:39:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 23:39:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 23:39:22,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 23:39:23,327 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 23:39:23,329 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 23:39:23,528 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-22 23:39:27,530 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-07-22 23:39:27,777 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 23:39:27,794 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 23:39:27,794 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-22 23:39:27,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:39:27 BoogieIcfgContainer [2022-07-22 23:39:27,798 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 23:39:27,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 23:39:27,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 23:39:27,803 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 23:39:27,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 11:39:20" (1/3) ... [2022-07-22 23:39:27,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e20b72a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:39:27, skipping insertion in model container [2022-07-22 23:39:27,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:39:22" (2/3) ... [2022-07-22 23:39:27,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e20b72a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:39:27, skipping insertion in model container [2022-07-22 23:39:27,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:39:27" (3/3) ... [2022-07-22 23:39:27,806 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2022-07-22 23:39:27,816 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 23:39:27,816 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 23:39:27,890 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 23:39:27,896 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@2d47da9f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@280ca407 [2022-07-22 23:39:27,896 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 23:39:27,904 INFO L276 IsEmpty]: Start isEmpty. Operand has 1076 states, 777 states have (on average 1.3384813384813385) internal successors, (1040), 804 states have internal predecessors, (1040), 231 states have call successors, (231), 68 states have call predecessors, (231), 66 states have return successors, (225), 217 states have call predecessors, (225), 225 states have call successors, (225) [2022-07-22 23:39:27,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-07-22 23:39:27,914 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:39:27,915 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:39:27,915 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:39:27,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:39:27,920 INFO L85 PathProgramCache]: Analyzing trace with hash 303000669, now seen corresponding path program 1 times [2022-07-22 23:39:27,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:39:27,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973641036] [2022-07-22 23:39:27,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:39:27,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:39:28,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:28,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:39:28,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:28,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:39:28,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:28,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:39:28,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:28,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:39:28,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:28,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:39:28,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:28,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:39:28,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:28,463 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-22 23:39:28,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:39:28,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973641036] [2022-07-22 23:39:28,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973641036] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:39:28,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:39:28,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:39:28,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126289784] [2022-07-22 23:39:28,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:39:28,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:39:28,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:39:28,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:39:28,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:39:28,493 INFO L87 Difference]: Start difference. First operand has 1076 states, 777 states have (on average 1.3384813384813385) internal successors, (1040), 804 states have internal predecessors, (1040), 231 states have call successors, (231), 68 states have call predecessors, (231), 66 states have return successors, (225), 217 states have call predecessors, (225), 225 states have call successors, (225) Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-22 23:39:31,641 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:39:35,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:39:35,487 INFO L93 Difference]: Finished difference Result 3572 states and 5251 transitions. [2022-07-22 23:39:35,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:39:35,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2022-07-22 23:39:35,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:39:35,514 INFO L225 Difference]: With dead ends: 3572 [2022-07-22 23:39:35,514 INFO L226 Difference]: Without dead ends: 2475 [2022-07-22 23:39:35,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:39:35,524 INFO L413 NwaCegarLoop]: 1634 mSDtfsCounter, 2978 mSDsluCounter, 2370 mSDsCounter, 0 mSdLazyCounter, 1914 mSolverCounterSat, 1417 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3138 SdHoareTripleChecker+Valid, 4004 SdHoareTripleChecker+Invalid, 3332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1417 IncrementalHoareTripleChecker+Valid, 1914 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-07-22 23:39:35,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3138 Valid, 4004 Invalid, 3332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1417 Valid, 1914 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-07-22 23:39:35,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2475 states. [2022-07-22 23:39:35,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2475 to 2044. [2022-07-22 23:39:35,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2044 states, 1490 states have (on average 1.3187919463087248) internal successors, (1965), 1524 states have internal predecessors, (1965), 424 states have call successors, (424), 130 states have call predecessors, (424), 129 states have return successors, (419), 403 states have call predecessors, (419), 419 states have call successors, (419) [2022-07-22 23:39:35,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 2044 states and 2808 transitions. [2022-07-22 23:39:35,643 INFO L78 Accepts]: Start accepts. Automaton has 2044 states and 2808 transitions. Word has length 52 [2022-07-22 23:39:35,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:39:35,644 INFO L495 AbstractCegarLoop]: Abstraction has 2044 states and 2808 transitions. [2022-07-22 23:39:35,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-22 23:39:35,644 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 2808 transitions. [2022-07-22 23:39:35,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-07-22 23:39:35,646 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:39:35,646 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:39:35,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 23:39:35,647 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:39:35,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:39:35,647 INFO L85 PathProgramCache]: Analyzing trace with hash 2056314414, now seen corresponding path program 1 times [2022-07-22 23:39:35,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:39:35,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039119910] [2022-07-22 23:39:35,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:39:35,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:39:35,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:39:35,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:39:35,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:39:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:39:35,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:39:35,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:39:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:39:35,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:35,861 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-22 23:39:35,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:39:35,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039119910] [2022-07-22 23:39:35,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039119910] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:39:35,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:39:35,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:39:35,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143969733] [2022-07-22 23:39:35,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:39:35,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:39:35,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:39:35,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:39:35,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:39:35,866 INFO L87 Difference]: Start difference. First operand 2044 states and 2808 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:39:38,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:39:42,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:39:42,314 INFO L93 Difference]: Finished difference Result 3656 states and 5220 transitions. [2022-07-22 23:39:42,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:39:42,315 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 62 [2022-07-22 23:39:42,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:39:42,331 INFO L225 Difference]: With dead ends: 3656 [2022-07-22 23:39:42,331 INFO L226 Difference]: Without dead ends: 3643 [2022-07-22 23:39:42,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:39:42,332 INFO L413 NwaCegarLoop]: 1547 mSDtfsCounter, 3008 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 1835 mSolverCounterSat, 1405 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3175 SdHoareTripleChecker+Valid, 3748 SdHoareTripleChecker+Invalid, 3241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1405 IncrementalHoareTripleChecker+Valid, 1835 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-07-22 23:39:42,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3175 Valid, 3748 Invalid, 3241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1405 Valid, 1835 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-07-22 23:39:42,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3643 states. [2022-07-22 23:39:42,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3643 to 2986. [2022-07-22 23:39:42,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2986 states, 2174 states have (on average 1.3164673413063477) internal successors, (2862), 2223 states have internal predecessors, (2862), 619 states have call successors, (619), 193 states have call predecessors, (619), 192 states have return successors, (614), 590 states have call predecessors, (614), 614 states have call successors, (614) [2022-07-22 23:39:42,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2986 states to 2986 states and 4095 transitions. [2022-07-22 23:39:42,419 INFO L78 Accepts]: Start accepts. Automaton has 2986 states and 4095 transitions. Word has length 62 [2022-07-22 23:39:42,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:39:42,420 INFO L495 AbstractCegarLoop]: Abstraction has 2986 states and 4095 transitions. [2022-07-22 23:39:42,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:39:42,420 INFO L276 IsEmpty]: Start isEmpty. Operand 2986 states and 4095 transitions. [2022-07-22 23:39:42,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-07-22 23:39:42,422 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:39:42,422 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:39:42,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 23:39:42,422 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:39:42,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:39:42,422 INFO L85 PathProgramCache]: Analyzing trace with hash 2113572716, now seen corresponding path program 1 times [2022-07-22 23:39:42,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:39:42,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795480201] [2022-07-22 23:39:42,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:39:42,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:39:42,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:39:42,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:39:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:39:42,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:39:42,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:39:42,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:39:42,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:39:42,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:42,705 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-22 23:39:42,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:39:42,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795480201] [2022-07-22 23:39:42,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795480201] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:39:42,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:39:42,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:39:42,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7549999] [2022-07-22 23:39:42,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:39:42,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:39:42,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:39:42,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:39:42,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:39:42,709 INFO L87 Difference]: Start difference. First operand 2986 states and 4095 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:39:45,267 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:39:50,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:39:50,015 INFO L93 Difference]: Finished difference Result 10161 states and 14863 transitions. [2022-07-22 23:39:50,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:39:50,016 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 62 [2022-07-22 23:39:50,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:39:50,066 INFO L225 Difference]: With dead ends: 10161 [2022-07-22 23:39:50,067 INFO L226 Difference]: Without dead ends: 7197 [2022-07-22 23:39:50,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:39:50,089 INFO L413 NwaCegarLoop]: 1679 mSDtfsCounter, 3017 mSDsluCounter, 2495 mSDsCounter, 0 mSdLazyCounter, 1929 mSolverCounterSat, 1379 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3158 SdHoareTripleChecker+Valid, 4174 SdHoareTripleChecker+Invalid, 3309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1379 IncrementalHoareTripleChecker+Valid, 1929 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-07-22 23:39:50,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3158 Valid, 4174 Invalid, 3309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1379 Valid, 1929 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-07-22 23:39:50,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7197 states. [2022-07-22 23:39:50,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7197 to 6331. [2022-07-22 23:39:50,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6331 states, 4588 states have (on average 1.305797733217088) internal successors, (5991), 4709 states have internal predecessors, (5991), 1263 states have call successors, (1263), 383 states have call predecessors, (1263), 479 states have return successors, (1666), 1274 states have call predecessors, (1666), 1258 states have call successors, (1666) [2022-07-22 23:39:50,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6331 states to 6331 states and 8920 transitions. [2022-07-22 23:39:50,477 INFO L78 Accepts]: Start accepts. Automaton has 6331 states and 8920 transitions. Word has length 62 [2022-07-22 23:39:50,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:39:50,478 INFO L495 AbstractCegarLoop]: Abstraction has 6331 states and 8920 transitions. [2022-07-22 23:39:50,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:39:50,478 INFO L276 IsEmpty]: Start isEmpty. Operand 6331 states and 8920 transitions. [2022-07-22 23:39:50,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-22 23:39:50,482 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:39:50,483 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:39:50,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 23:39:50,483 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:39:50,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:39:50,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1095762274, now seen corresponding path program 1 times [2022-07-22 23:39:50,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:39:50,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539429656] [2022-07-22 23:39:50,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:39:50,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:39:50,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:39:50,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:39:50,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:39:50,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:39:50,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:39:50,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:39:50,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:39:50,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:50,719 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-22 23:39:50,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:39:50,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539429656] [2022-07-22 23:39:50,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539429656] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:39:50,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:39:50,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:39:50,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875242081] [2022-07-22 23:39:50,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:39:50,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:39:50,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:39:50,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:39:50,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:39:50,722 INFO L87 Difference]: Start difference. First operand 6331 states and 8920 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:39:53,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:39:57,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:39:57,046 INFO L93 Difference]: Finished difference Result 7186 states and 10506 transitions. [2022-07-22 23:39:57,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:39:57,047 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 63 [2022-07-22 23:39:57,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:39:57,131 INFO L225 Difference]: With dead ends: 7186 [2022-07-22 23:39:57,131 INFO L226 Difference]: Without dead ends: 7183 [2022-07-22 23:39:57,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:39:57,136 INFO L413 NwaCegarLoop]: 1527 mSDtfsCounter, 2978 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 1835 mSolverCounterSat, 1396 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3138 SdHoareTripleChecker+Valid, 3705 SdHoareTripleChecker+Invalid, 3232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1396 IncrementalHoareTripleChecker+Valid, 1835 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:39:57,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3138 Valid, 3705 Invalid, 3232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1396 Valid, 1835 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-07-22 23:39:57,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7183 states. [2022-07-22 23:39:57,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7183 to 6330. [2022-07-22 23:39:57,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6330 states, 4588 states have (on average 1.3055797733217087) internal successors, (5990), 4708 states have internal predecessors, (5990), 1262 states have call successors, (1262), 383 states have call predecessors, (1262), 479 states have return successors, (1666), 1274 states have call predecessors, (1666), 1258 states have call successors, (1666) [2022-07-22 23:39:57,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6330 states to 6330 states and 8918 transitions. [2022-07-22 23:39:57,335 INFO L78 Accepts]: Start accepts. Automaton has 6330 states and 8918 transitions. Word has length 63 [2022-07-22 23:39:57,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:39:57,337 INFO L495 AbstractCegarLoop]: Abstraction has 6330 states and 8918 transitions. [2022-07-22 23:39:57,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:39:57,338 INFO L276 IsEmpty]: Start isEmpty. Operand 6330 states and 8918 transitions. [2022-07-22 23:39:57,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-07-22 23:39:57,339 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:39:57,339 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:39:57,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 23:39:57,339 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:39:57,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:39:57,340 INFO L85 PathProgramCache]: Analyzing trace with hash -391585489, now seen corresponding path program 1 times [2022-07-22 23:39:57,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:39:57,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712671088] [2022-07-22 23:39:57,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:39:57,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:39:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:39:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:39:57,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:39:57,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:39:57,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:39:57,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:39:57,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:39:57,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:39:57,508 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-22 23:39:57,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:39:57,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712671088] [2022-07-22 23:39:57,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712671088] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:39:57,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:39:57,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:39:57,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847813097] [2022-07-22 23:39:57,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:39:57,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:39:57,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:39:57,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:39:57,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:39:57,511 INFO L87 Difference]: Start difference. First operand 6330 states and 8918 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:40:00,123 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:40:03,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:40:03,848 INFO L93 Difference]: Finished difference Result 7185 states and 10504 transitions. [2022-07-22 23:40:03,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:40:03,848 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2022-07-22 23:40:03,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:40:03,875 INFO L225 Difference]: With dead ends: 7185 [2022-07-22 23:40:03,876 INFO L226 Difference]: Without dead ends: 7182 [2022-07-22 23:40:03,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:40:03,880 INFO L413 NwaCegarLoop]: 1520 mSDtfsCounter, 2984 mSDsluCounter, 2162 mSDsCounter, 0 mSdLazyCounter, 1823 mSolverCounterSat, 1403 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3144 SdHoareTripleChecker+Valid, 3682 SdHoareTripleChecker+Invalid, 3227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1403 IncrementalHoareTripleChecker+Valid, 1823 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:40:03,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3144 Valid, 3682 Invalid, 3227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1403 Valid, 1823 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-07-22 23:40:03,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7182 states. [2022-07-22 23:40:04,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7182 to 6329. [2022-07-22 23:40:04,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6329 states, 4588 states have (on average 1.3053618134263296) internal successors, (5989), 4707 states have internal predecessors, (5989), 1261 states have call successors, (1261), 383 states have call predecessors, (1261), 479 states have return successors, (1666), 1274 states have call predecessors, (1666), 1258 states have call successors, (1666) [2022-07-22 23:40:04,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6329 states to 6329 states and 8916 transitions. [2022-07-22 23:40:04,070 INFO L78 Accepts]: Start accepts. Automaton has 6329 states and 8916 transitions. Word has length 64 [2022-07-22 23:40:04,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:40:04,070 INFO L495 AbstractCegarLoop]: Abstraction has 6329 states and 8916 transitions. [2022-07-22 23:40:04,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:40:04,070 INFO L276 IsEmpty]: Start isEmpty. Operand 6329 states and 8916 transitions. [2022-07-22 23:40:04,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 23:40:04,071 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:40:04,072 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:40:04,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 23:40:04,072 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:40:04,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:40:04,072 INFO L85 PathProgramCache]: Analyzing trace with hash 745278981, now seen corresponding path program 1 times [2022-07-22 23:40:04,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:40:04,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243504871] [2022-07-22 23:40:04,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:40:04,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:40:04,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:40:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:40:04,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:40:04,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:40:04,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:40:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:40:04,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:40:04,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:04,287 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-22 23:40:04,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:40:04,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243504871] [2022-07-22 23:40:04,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243504871] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:40:04,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:40:04,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:40:04,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700771116] [2022-07-22 23:40:04,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:40:04,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:40:04,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:40:04,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:40:04,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:40:04,289 INFO L87 Difference]: Start difference. First operand 6329 states and 8916 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:40:06,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:40:10,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:40:10,640 INFO L93 Difference]: Finished difference Result 7184 states and 10502 transitions. [2022-07-22 23:40:10,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:40:10,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 65 [2022-07-22 23:40:10,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:40:10,688 INFO L225 Difference]: With dead ends: 7184 [2022-07-22 23:40:10,688 INFO L226 Difference]: Without dead ends: 7181 [2022-07-22 23:40:10,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:40:10,692 INFO L413 NwaCegarLoop]: 1516 mSDtfsCounter, 2991 mSDsluCounter, 2161 mSDsCounter, 0 mSdLazyCounter, 1813 mSolverCounterSat, 1405 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 3677 SdHoareTripleChecker+Invalid, 3219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1405 IncrementalHoareTripleChecker+Valid, 1813 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:40:10,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 3677 Invalid, 3219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1405 Valid, 1813 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-07-22 23:40:10,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7181 states. [2022-07-22 23:40:10,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7181 to 6328. [2022-07-22 23:40:10,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6328 states, 4588 states have (on average 1.3051438535309503) internal successors, (5988), 4706 states have internal predecessors, (5988), 1260 states have call successors, (1260), 383 states have call predecessors, (1260), 479 states have return successors, (1666), 1274 states have call predecessors, (1666), 1258 states have call successors, (1666) [2022-07-22 23:40:10,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6328 states to 6328 states and 8914 transitions. [2022-07-22 23:40:10,916 INFO L78 Accepts]: Start accepts. Automaton has 6328 states and 8914 transitions. Word has length 65 [2022-07-22 23:40:10,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:40:10,918 INFO L495 AbstractCegarLoop]: Abstraction has 6328 states and 8914 transitions. [2022-07-22 23:40:10,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:40:10,918 INFO L276 IsEmpty]: Start isEmpty. Operand 6328 states and 8914 transitions. [2022-07-22 23:40:10,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-22 23:40:10,919 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:40:10,920 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:40:10,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 23:40:10,920 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:40:10,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:40:10,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1628344050, now seen corresponding path program 1 times [2022-07-22 23:40:10,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:40:10,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493539109] [2022-07-22 23:40:10,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:40:10,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:40:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:40:11,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:40:11,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:40:11,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:40:11,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:40:11,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:40:11,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:40:11,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:11,075 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-22 23:40:11,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:40:11,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493539109] [2022-07-22 23:40:11,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493539109] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:40:11,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:40:11,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:40:11,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571858316] [2022-07-22 23:40:11,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:40:11,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:40:11,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:40:11,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:40:11,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:40:11,078 INFO L87 Difference]: Start difference. First operand 6328 states and 8914 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:40:13,588 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:40:17,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:40:17,480 INFO L93 Difference]: Finished difference Result 7183 states and 10500 transitions. [2022-07-22 23:40:17,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:40:17,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 66 [2022-07-22 23:40:17,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:40:17,503 INFO L225 Difference]: With dead ends: 7183 [2022-07-22 23:40:17,504 INFO L226 Difference]: Without dead ends: 7171 [2022-07-22 23:40:17,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:40:17,506 INFO L413 NwaCegarLoop]: 1521 mSDtfsCounter, 2970 mSDsluCounter, 2161 mSDsCounter, 0 mSdLazyCounter, 1818 mSolverCounterSat, 1394 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 3682 SdHoareTripleChecker+Invalid, 3213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1394 IncrementalHoareTripleChecker+Valid, 1818 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:40:17,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 3682 Invalid, 3213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1394 Valid, 1818 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-07-22 23:40:17,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7171 states. [2022-07-22 23:40:17,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7171 to 6318. [2022-07-22 23:40:17,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6318 states, 4579 states have (on average 1.305088447259227) internal successors, (5976), 4696 states have internal predecessors, (5976), 1259 states have call successors, (1259), 383 states have call predecessors, (1259), 479 states have return successors, (1666), 1274 states have call predecessors, (1666), 1258 states have call successors, (1666) [2022-07-22 23:40:17,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6318 states to 6318 states and 8901 transitions. [2022-07-22 23:40:17,721 INFO L78 Accepts]: Start accepts. Automaton has 6318 states and 8901 transitions. Word has length 66 [2022-07-22 23:40:17,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:40:17,721 INFO L495 AbstractCegarLoop]: Abstraction has 6318 states and 8901 transitions. [2022-07-22 23:40:17,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-22 23:40:17,721 INFO L276 IsEmpty]: Start isEmpty. Operand 6318 states and 8901 transitions. [2022-07-22 23:40:17,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-07-22 23:40:17,726 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:40:17,726 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:40:17,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 23:40:17,726 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:40:17,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:40:17,727 INFO L85 PathProgramCache]: Analyzing trace with hash -878887734, now seen corresponding path program 1 times [2022-07-22 23:40:17,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:40:17,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265772491] [2022-07-22 23:40:17,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:40:17,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:40:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:40:17,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:40:17,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:40:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:40:17,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:40:17,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:40:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 23:40:17,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:40:17,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 23:40:17,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:17,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:17,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 23:40:17,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 23:40:17,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:40:17,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:40:17,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 23:40:17,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 23:40:17,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 23:40:17,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:17,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 23:40:18,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:18,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 23:40:18,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:18,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:18,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 23:40:18,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:18,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-07-22 23:40:18,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:18,039 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-07-22 23:40:18,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:40:18,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265772491] [2022-07-22 23:40:18,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265772491] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:40:18,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:40:18,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 23:40:18,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359249407] [2022-07-22 23:40:18,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:40:18,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 23:40:18,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:40:18,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 23:40:18,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-07-22 23:40:18,041 INFO L87 Difference]: Start difference. First operand 6318 states and 8901 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-22 23:40:21,144 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:40:25,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:40:25,211 INFO L93 Difference]: Finished difference Result 15572 states and 22875 transitions. [2022-07-22 23:40:25,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-22 23:40:25,212 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 173 [2022-07-22 23:40:25,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:40:25,283 INFO L225 Difference]: With dead ends: 15572 [2022-07-22 23:40:25,285 INFO L226 Difference]: Without dead ends: 9276 [2022-07-22 23:40:25,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2022-07-22 23:40:25,309 INFO L413 NwaCegarLoop]: 1337 mSDtfsCounter, 2282 mSDsluCounter, 3168 mSDsCounter, 0 mSdLazyCounter, 2880 mSolverCounterSat, 1504 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 4505 SdHoareTripleChecker+Invalid, 4385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1504 IncrementalHoareTripleChecker+Valid, 2880 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-07-22 23:40:25,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 4505 Invalid, 4385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1504 Valid, 2880 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-07-22 23:40:25,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9276 states. [2022-07-22 23:40:25,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9276 to 7472. [2022-07-22 23:40:25,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7472 states, 5377 states have (on average 1.2955179468104892) internal successors, (6966), 5497 states have internal predecessors, (6966), 1455 states have call successors, (1455), 420 states have call predecessors, (1455), 639 states have return successors, (2228), 1590 states have call predecessors, (2228), 1454 states have call successors, (2228) [2022-07-22 23:40:25,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7472 states to 7472 states and 10649 transitions. [2022-07-22 23:40:25,645 INFO L78 Accepts]: Start accepts. Automaton has 7472 states and 10649 transitions. Word has length 173 [2022-07-22 23:40:25,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:40:25,645 INFO L495 AbstractCegarLoop]: Abstraction has 7472 states and 10649 transitions. [2022-07-22 23:40:25,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (24), 8 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-22 23:40:25,646 INFO L276 IsEmpty]: Start isEmpty. Operand 7472 states and 10649 transitions. [2022-07-22 23:40:25,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-22 23:40:25,652 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:40:25,652 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:40:25,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 23:40:25,652 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:40:25,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:40:25,653 INFO L85 PathProgramCache]: Analyzing trace with hash 2055648344, now seen corresponding path program 1 times [2022-07-22 23:40:25,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:40:25,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013811054] [2022-07-22 23:40:25,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:40:25,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:40:25,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:40:25,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:40:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:40:25,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:40:25,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:40:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:40:25,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:40:25,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 23:40:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:40:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 23:40:25,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:25,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 23:40:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 23:40:25,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:40:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:40:25,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 23:40:25,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 23:40:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 23:40:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 23:40:25,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 23:40:25,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 23:40:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:25,992 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-07-22 23:40:25,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:40:25,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013811054] [2022-07-22 23:40:25,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013811054] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:40:25,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:40:25,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 23:40:25,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615185902] [2022-07-22 23:40:25,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:40:25,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 23:40:25,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:40:25,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 23:40:25,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-07-22 23:40:25,994 INFO L87 Difference]: Start difference. First operand 7472 states and 10649 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (24), 8 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-07-22 23:40:29,029 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:40:37,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:40:41,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:40:41,890 INFO L93 Difference]: Finished difference Result 19562 states and 30825 transitions. [2022-07-22 23:40:41,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-07-22 23:40:41,890 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (24), 8 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 182 [2022-07-22 23:40:41,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:40:41,927 INFO L225 Difference]: With dead ends: 19562 [2022-07-22 23:40:41,927 INFO L226 Difference]: Without dead ends: 9216 [2022-07-22 23:40:42,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=248, Invalid=874, Unknown=0, NotChecked=0, Total=1122 [2022-07-22 23:40:42,072 INFO L413 NwaCegarLoop]: 2367 mSDtfsCounter, 6753 mSDsluCounter, 6223 mSDsCounter, 0 mSdLazyCounter, 7182 mSolverCounterSat, 4316 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7053 SdHoareTripleChecker+Valid, 8590 SdHoareTripleChecker+Invalid, 11500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4316 IncrementalHoareTripleChecker+Valid, 7182 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:40:42,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7053 Valid, 8590 Invalid, 11500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4316 Valid, 7182 Invalid, 2 Unknown, 0 Unchecked, 15.1s Time] [2022-07-22 23:40:42,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9216 states. [2022-07-22 23:40:42,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9216 to 7422. [2022-07-22 23:40:42,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7422 states, 5327 states have (on average 1.2459170264689319) internal successors, (6637), 5447 states have internal predecessors, (6637), 1455 states have call successors, (1455), 420 states have call predecessors, (1455), 639 states have return successors, (2228), 1590 states have call predecessors, (2228), 1454 states have call successors, (2228) [2022-07-22 23:40:42,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7422 states to 7422 states and 10320 transitions. [2022-07-22 23:40:42,397 INFO L78 Accepts]: Start accepts. Automaton has 7422 states and 10320 transitions. Word has length 182 [2022-07-22 23:40:42,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:40:42,397 INFO L495 AbstractCegarLoop]: Abstraction has 7422 states and 10320 transitions. [2022-07-22 23:40:42,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (24), 8 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-07-22 23:40:42,398 INFO L276 IsEmpty]: Start isEmpty. Operand 7422 states and 10320 transitions. [2022-07-22 23:40:42,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-22 23:40:42,402 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:40:42,402 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:40:42,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 23:40:42,403 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:40:42,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:40:42,403 INFO L85 PathProgramCache]: Analyzing trace with hash 333645658, now seen corresponding path program 1 times [2022-07-22 23:40:42,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:40:42,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850503019] [2022-07-22 23:40:42,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:40:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:40:42,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:40:42,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:40:42,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:40:42,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:40:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:40:42,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:40:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:40:42,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 23:40:42,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:40:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 23:40:42,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:42,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:42,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 23:40:42,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 23:40:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:40:42,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:40:42,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 23:40:42,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 23:40:42,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 23:40:42,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 23:40:42,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 23:40:42,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:40:42,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 23:40:42,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:40:42,896 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-07-22 23:40:42,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:40:42,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850503019] [2022-07-22 23:40:42,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850503019] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:40:42,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:40:42,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 23:40:42,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345837600] [2022-07-22 23:40:42,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:40:42,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 23:40:42,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:40:42,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 23:40:42,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-07-22 23:40:42,898 INFO L87 Difference]: Start difference. First operand 7422 states and 10320 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (24), 8 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-22 23:40:46,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:40:53,774 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:41:01,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:41:02,075 INFO L93 Difference]: Finished difference Result 19409 states and 28983 transitions. [2022-07-22 23:41:02,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-07-22 23:41:02,079 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (24), 8 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 182 [2022-07-22 23:41:02,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:41:02,141 INFO L225 Difference]: With dead ends: 19409 [2022-07-22 23:41:02,142 INFO L226 Difference]: Without dead ends: 9158 [2022-07-22 23:41:02,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=289, Invalid=1043, Unknown=0, NotChecked=0, Total=1332 [2022-07-22 23:41:02,176 INFO L413 NwaCegarLoop]: 2384 mSDtfsCounter, 4696 mSDsluCounter, 7328 mSDsCounter, 0 mSdLazyCounter, 8825 mSolverCounterSat, 2542 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4975 SdHoareTripleChecker+Valid, 9712 SdHoareTripleChecker+Invalid, 11369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2542 IncrementalHoareTripleChecker+Valid, 8825 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2022-07-22 23:41:02,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4975 Valid, 9712 Invalid, 11369 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2542 Valid, 8825 Invalid, 2 Unknown, 0 Unchecked, 18.0s Time] [2022-07-22 23:41:02,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9158 states. [2022-07-22 23:41:02,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9158 to 7292. [2022-07-22 23:41:02,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7292 states, 5212 states have (on average 1.2432847275518035) internal successors, (6480), 5336 states have internal predecessors, (6480), 1439 states have call successors, (1439), 439 states have call predecessors, (1439), 640 states have return successors, (2165), 1554 states have call predecessors, (2165), 1438 states have call successors, (2165) [2022-07-22 23:41:02,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7292 states to 7292 states and 10084 transitions. [2022-07-22 23:41:02,554 INFO L78 Accepts]: Start accepts. Automaton has 7292 states and 10084 transitions. Word has length 182 [2022-07-22 23:41:02,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:41:02,555 INFO L495 AbstractCegarLoop]: Abstraction has 7292 states and 10084 transitions. [2022-07-22 23:41:02,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (24), 8 states have call predecessors, (24), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-22 23:41:02,555 INFO L276 IsEmpty]: Start isEmpty. Operand 7292 states and 10084 transitions. [2022-07-22 23:41:02,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-07-22 23:41:02,564 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:41:02,564 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:41:02,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 23:41:02,565 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:41:02,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:41:02,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1756662636, now seen corresponding path program 1 times [2022-07-22 23:41:02,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:41:02,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45271797] [2022-07-22 23:41:02,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:41:02,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:41:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:02,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:41:02,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:41:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:41:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:41:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:41:02,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:41:02,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 23:41:02,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:02,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 23:41:02,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:02,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:02,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-22 23:41:02,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 23:41:02,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:41:02,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:41:02,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 23:41:02,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 23:41:02,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 23:41:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 23:41:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 23:41:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:02,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:02,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 23:41:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:03,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-22 23:41:03,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:03,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:03,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 23:41:03,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:03,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-22 23:41:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:03,031 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-07-22 23:41:03,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:41:03,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45271797] [2022-07-22 23:41:03,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45271797] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:41:03,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:41:03,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 23:41:03,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364834450] [2022-07-22 23:41:03,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:41:03,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 23:41:03,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:41:03,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 23:41:03,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-07-22 23:41:03,034 INFO L87 Difference]: Start difference. First operand 7292 states and 10084 transitions. Second operand has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (28), 8 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-22 23:41:05,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:41:08,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:41:08,665 INFO L93 Difference]: Finished difference Result 14248 states and 20624 transitions. [2022-07-22 23:41:08,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 23:41:08,666 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (28), 8 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 227 [2022-07-22 23:41:08,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:41:08,684 INFO L225 Difference]: With dead ends: 14248 [2022-07-22 23:41:08,685 INFO L226 Difference]: Without dead ends: 6616 [2022-07-22 23:41:08,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2022-07-22 23:41:08,701 INFO L413 NwaCegarLoop]: 741 mSDtfsCounter, 1736 mSDsluCounter, 1252 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 1039 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 1993 SdHoareTripleChecker+Invalid, 2691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1039 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:41:08,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 1993 Invalid, 2691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1039 Valid, 1651 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-07-22 23:41:08,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6616 states. [2022-07-22 23:41:08,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6616 to 4994. [2022-07-22 23:41:08,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4994 states, 3541 states have (on average 1.2157582603784243) internal successors, (4305), 3620 states have internal predecessors, (4305), 902 states have call successors, (902), 373 states have call predecessors, (902), 550 states have return successors, (1449), 1026 states have call predecessors, (1449), 901 states have call successors, (1449) [2022-07-22 23:41:08,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4994 states to 4994 states and 6656 transitions. [2022-07-22 23:41:08,909 INFO L78 Accepts]: Start accepts. Automaton has 4994 states and 6656 transitions. Word has length 227 [2022-07-22 23:41:08,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:41:08,909 INFO L495 AbstractCegarLoop]: Abstraction has 4994 states and 6656 transitions. [2022-07-22 23:41:08,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.222222222222221) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (28), 8 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-22 23:41:08,910 INFO L276 IsEmpty]: Start isEmpty. Operand 4994 states and 6656 transitions. [2022-07-22 23:41:08,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-07-22 23:41:08,917 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:41:08,917 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:41:08,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 23:41:08,918 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:41:08,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:41:08,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1517578895, now seen corresponding path program 1 times [2022-07-22 23:41:08,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:41:08,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22300451] [2022-07-22 23:41:08,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:41:08,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:41:08,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:09,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:41:09,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:41:09,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:41:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:41:09,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:41:09,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:41:09,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 23:41:09,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 23:41:09,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 23:41:09,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 23:41:09,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:09,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 23:41:09,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:41:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 23:41:09,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 23:41:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 23:41:09,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:41:09,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 23:41:09,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 23:41:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 23:41:09,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-22 23:41:09,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:09,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 23:41:09,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:09,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-22 23:41:09,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 23:41:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 23:41:09,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-07-22 23:41:09,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:09,694 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-07-22 23:41:09,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:41:09,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22300451] [2022-07-22 23:41:09,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22300451] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:41:09,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:41:09,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-22 23:41:09,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95001013] [2022-07-22 23:41:09,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:41:09,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-22 23:41:09,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:41:09,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-22 23:41:09,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-07-22 23:41:09,696 INFO L87 Difference]: Start difference. First operand 4994 states and 6656 transitions. Second operand has 13 states, 13 states have (on average 13.23076923076923) internal successors, (172), 4 states have internal predecessors, (172), 3 states have call successors, (34), 11 states have call predecessors, (34), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-22 23:41:13,101 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:41:16,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:41:16,698 INFO L93 Difference]: Finished difference Result 12609 states and 18300 transitions. [2022-07-22 23:41:16,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-22 23:41:16,699 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.23076923076923) internal successors, (172), 4 states have internal predecessors, (172), 3 states have call successors, (34), 11 states have call predecessors, (34), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 268 [2022-07-22 23:41:16,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:41:16,743 INFO L225 Difference]: With dead ends: 12609 [2022-07-22 23:41:16,743 INFO L226 Difference]: Without dead ends: 7641 [2022-07-22 23:41:16,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=176, Invalid=474, Unknown=0, NotChecked=0, Total=650 [2022-07-22 23:41:16,752 INFO L413 NwaCegarLoop]: 793 mSDtfsCounter, 2022 mSDsluCounter, 2108 mSDsCounter, 0 mSdLazyCounter, 2960 mSolverCounterSat, 1272 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2056 SdHoareTripleChecker+Valid, 2901 SdHoareTripleChecker+Invalid, 4233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1272 IncrementalHoareTripleChecker+Valid, 2960 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-07-22 23:41:16,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2056 Valid, 2901 Invalid, 4233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1272 Valid, 2960 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2022-07-22 23:41:16,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7641 states. [2022-07-22 23:41:16,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7641 to 5139. [2022-07-22 23:41:16,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5139 states, 3669 states have (on average 1.2210411556282366) internal successors, (4480), 3738 states have internal predecessors, (4480), 943 states have call successors, (943), 417 states have call predecessors, (943), 526 states have return successors, (1310), 1014 states have call predecessors, (1310), 942 states have call successors, (1310) [2022-07-22 23:41:16,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5139 states to 5139 states and 6733 transitions. [2022-07-22 23:41:16,994 INFO L78 Accepts]: Start accepts. Automaton has 5139 states and 6733 transitions. Word has length 268 [2022-07-22 23:41:16,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:41:16,994 INFO L495 AbstractCegarLoop]: Abstraction has 5139 states and 6733 transitions. [2022-07-22 23:41:16,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.23076923076923) internal successors, (172), 4 states have internal predecessors, (172), 3 states have call successors, (34), 11 states have call predecessors, (34), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-22 23:41:16,995 INFO L276 IsEmpty]: Start isEmpty. Operand 5139 states and 6733 transitions. [2022-07-22 23:41:17,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-07-22 23:41:17,002 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:41:17,003 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:41:17,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 23:41:17,003 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:41:17,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:41:17,003 INFO L85 PathProgramCache]: Analyzing trace with hash -953087407, now seen corresponding path program 1 times [2022-07-22 23:41:17,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:41:17,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376955959] [2022-07-22 23:41:17,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:41:17,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:41:17,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:17,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:41:17,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:41:17,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:41:17,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:41:17,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:41:17,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:41:17,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 23:41:17,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:17,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 23:41:17,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:17,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 23:41:17,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:17,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 23:41:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-22 23:41:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 23:41:17,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 23:41:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 23:41:17,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:41:17,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 23:41:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 23:41:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 23:41:17,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:17,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:41:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:17,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 23:41:17,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 23:41:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 23:41:17,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-22 23:41:17,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:17,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 23:41:17,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:17,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-22 23:41:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 23:41:17,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 23:41:17,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-22 23:41:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:17,742 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-07-22 23:41:17,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:41:17,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376955959] [2022-07-22 23:41:17,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376955959] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 23:41:17,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467139250] [2022-07-22 23:41:17,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:41:17,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 23:41:17,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 23:41:17,744 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-22 23:41:17,745 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-22 23:41:18,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:18,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 3679 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:41:18,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:41:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-07-22 23:41:18,677 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:41:18,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467139250] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:41:18,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 23:41:18,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2022-07-22 23:41:18,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123983143] [2022-07-22 23:41:18,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:41:18,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:41:18,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:41:18,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:41:18,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-22 23:41:18,695 INFO L87 Difference]: Start difference. First operand 5139 states and 6733 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-07-22 23:41:19,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:41:19,028 INFO L93 Difference]: Finished difference Result 10279 states and 13925 transitions. [2022-07-22 23:41:19,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:41:19,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 316 [2022-07-22 23:41:19,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:41:19,042 INFO L225 Difference]: With dead ends: 10279 [2022-07-22 23:41:19,043 INFO L226 Difference]: Without dead ends: 5166 [2022-07-22 23:41:19,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-22 23:41:19,052 INFO L413 NwaCegarLoop]: 821 mSDtfsCounter, 2 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 23:41:19,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1638 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 23:41:19,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5166 states. [2022-07-22 23:41:19,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5166 to 5145. [2022-07-22 23:41:19,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 3675 states have (on average 1.2206802721088434) internal successors, (4486), 3744 states have internal predecessors, (4486), 943 states have call successors, (943), 417 states have call predecessors, (943), 526 states have return successors, (1310), 1014 states have call predecessors, (1310), 942 states have call successors, (1310) [2022-07-22 23:41:19,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 6739 transitions. [2022-07-22 23:41:19,253 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 6739 transitions. Word has length 316 [2022-07-22 23:41:19,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:41:19,253 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 6739 transitions. [2022-07-22 23:41:19,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-07-22 23:41:19,254 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 6739 transitions. [2022-07-22 23:41:19,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2022-07-22 23:41:19,261 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:41:19,262 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:41:19,289 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-22 23:41:19,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-22 23:41:19,477 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:41:19,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:41:19,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1543928242, now seen corresponding path program 1 times [2022-07-22 23:41:19,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:41:19,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093175048] [2022-07-22 23:41:19,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:41:19,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:41:19,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:19,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:41:19,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:41:19,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:41:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:41:19,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 23:41:19,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 23:41:19,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 23:41:19,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:19,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 23:41:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:19,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 23:41:19,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:19,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 23:41:19,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-22 23:41:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 23:41:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-22 23:41:19,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:41:19,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:19,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:41:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-22 23:41:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 23:41:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:19,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-22 23:41:19,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 23:41:20,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:41:20,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:20,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 23:41:20,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 23:41:20,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 23:41:20,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-22 23:41:20,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:41:20,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:41:20,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 23:41:20,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:41:20,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-22 23:41:20,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 23:41:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 23:41:20,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-22 23:41:20,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:20,215 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2022-07-22 23:41:20,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:41:20,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093175048] [2022-07-22 23:41:20,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093175048] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 23:41:20,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157371031] [2022-07-22 23:41:20,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:41:20,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 23:41:20,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 23:41:20,218 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-22 23:41:20,221 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-22 23:41:21,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:41:21,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 3713 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-22 23:41:21,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:41:21,282 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2022-07-22 23:41:21,282 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:41:21,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157371031] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:41:21,283 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 23:41:21,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 16 [2022-07-22 23:41:21,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499670804] [2022-07-22 23:41:21,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:41:21,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:41:21,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:41:21,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:41:21,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2022-07-22 23:41:21,287 INFO L87 Difference]: Start difference. First operand 5145 states and 6739 transitions. Second operand has 5 states, 5 states have (on average 41.8) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2022-07-22 23:41:21,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:41:21,370 INFO L93 Difference]: Finished difference Result 5760 states and 7511 transitions. [2022-07-22 23:41:21,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:41:21,370 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 41.8) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) Word has length 324 [2022-07-22 23:41:21,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:41:21,372 INFO L225 Difference]: With dead ends: 5760 [2022-07-22 23:41:21,372 INFO L226 Difference]: Without dead ends: 0 [2022-07-22 23:41:21,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2022-07-22 23:41:21,378 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 170 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 23:41:21,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 1284 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 23:41:21,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-22 23:41:21,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-22 23:41:21,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 23:41:21,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-22 23:41:21,380 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 324 [2022-07-22 23:41:21,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:41:21,380 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-22 23:41:21,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 41.8) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2022-07-22 23:41:21,380 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-22 23:41:21,380 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-22 23:41:21,383 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-22 23:41:21,408 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-22 23:41:21,600 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,SelfDestructingSolverStorable13 [2022-07-22 23:41:21,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-22 23:42:04,511 WARN L233 SmtUtils]: Spent 6.68s on a formula simplification. DAG size of input: 71 DAG size of output: 67 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-07-22 23:42:11,206 WARN L233 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 71 DAG size of output: 67 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-07-22 23:42:17,870 WARN L233 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 71 DAG size of output: 67 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-07-22 23:42:25,086 WARN L233 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 71 DAG size of output: 67 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-07-22 23:42:35,682 WARN L233 SmtUtils]: Spent 6.67s on a formula simplification. DAG size of input: 71 DAG size of output: 67 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)