./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.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 bf5e73d985bafa5e008f16fba6fb54da90c4b127699bd918a748611ea9b79793 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 00:06:58,707 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 00:06:58,709 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 00:06:58,734 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 00:06:58,735 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 00:06:58,735 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 00:06:58,736 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 00:06:58,738 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 00:06:58,739 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 00:06:58,739 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 00:06:58,740 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 00:06:58,741 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 00:06:58,741 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 00:06:58,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 00:06:58,742 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 00:06:58,743 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 00:06:58,744 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 00:06:58,744 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 00:06:58,745 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 00:06:58,747 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 00:06:58,747 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 00:06:58,748 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 00:06:58,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 00:06:58,750 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 00:06:58,750 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 00:06:58,752 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 00:06:58,752 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 00:06:58,752 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 00:06:58,753 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 00:06:58,753 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 00:06:58,754 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 00:06:58,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 00:06:58,755 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 00:06:58,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 00:06:58,756 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 00:06:58,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 00:06:58,757 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 00:06:58,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 00:06:58,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 00:06:58,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 00:06:58,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 00:06:58,759 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 00:06:58,760 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 00:06:58,774 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 00:06:58,774 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 00:06:58,774 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 00:06:58,774 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 00:06:58,775 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 00:06:58,775 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 00:06:58,776 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 00:06:58,776 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 00:06:58,776 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 00:06:58,776 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 00:06:58,776 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 00:06:58,776 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 00:06:58,776 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 00:06:58,777 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 00:06:58,777 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 00:06:58,777 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 00:06:58,777 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 00:06:58,777 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 00:06:58,777 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 00:06:58,777 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 00:06:58,778 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 00:06:58,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:06:58,778 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 00:06:58,778 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 00:06:58,778 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 00:06:58,778 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 00:06:58,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 00:06:58,779 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 00:06:58,779 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 00:06:58,779 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 00:06:58,780 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 -> bf5e73d985bafa5e008f16fba6fb54da90c4b127699bd918a748611ea9b79793 [2022-07-20 00:06:58,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 00:06:58,953 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 00:06:58,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 00:06:58,955 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 00:06:58,956 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 00:06:58,957 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:06:59,018 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52d6e241d/75d1368f2e2e42159be077799ed14237/FLAG83fb46c75 [2022-07-20 00:06:59,476 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 00:06:59,476 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:06:59,507 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52d6e241d/75d1368f2e2e42159be077799ed14237/FLAG83fb46c75 [2022-07-20 00:06:59,754 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52d6e241d/75d1368f2e2e42159be077799ed14237 [2022-07-20 00:06:59,757 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 00:06:59,759 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 00:06:59,774 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 00:06:59,775 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 00:06:59,781 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 00:06:59,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:06:59" (1/1) ... [2022-07-20 00:06:59,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ac4632c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:06:59, skipping insertion in model container [2022-07-20 00:06:59,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:06:59" (1/1) ... [2022-07-20 00:06:59,789 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 00:06:59,881 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:07:00,693 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-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2022-07-20 00:07:00,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:07:00,751 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 00:07:00,902 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-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2022-07-20 00:07:00,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:07:00,936 INFO L208 MainTranslator]: Completed translation [2022-07-20 00:07:00,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00 WrapperNode [2022-07-20 00:07:00,937 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 00:07:00,938 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 00:07:00,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 00:07:00,938 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 00:07:00,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:00,977 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,075 INFO L137 Inliner]: procedures = 189, calls = 1290, calls flagged for inlining = 74, calls inlined = 74, statements flattened = 3345 [2022-07-20 00:07:01,075 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 00:07:01,076 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 00:07:01,076 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 00:07:01,076 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 00:07:01,083 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,083 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,112 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,113 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,167 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,178 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,188 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,255 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 00:07:01,256 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 00:07:01,257 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 00:07:01,261 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 00:07:01,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (1/1) ... [2022-07-20 00:07:01,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:07:01,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:07:01,301 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-20 00:07:01,304 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-20 00:07:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2022-07-20 00:07:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2022-07-20 00:07:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-07-20 00:07:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-07-20 00:07:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2022-07-20 00:07:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2022-07-20 00:07:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-20 00:07:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-20 00:07:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 00:07:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 00:07:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 00:07:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 00:07:01,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 00:07:01,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 00:07:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 00:07:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 00:07:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2022-07-20 00:07:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2022-07-20 00:07:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2022-07-20 00:07:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2022-07-20 00:07:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 00:07:01,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 00:07:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2022-07-20 00:07:01,357 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2022-07-20 00:07:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2022-07-20 00:07:01,357 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2022-07-20 00:07:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-20 00:07:01,357 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-20 00:07:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 00:07:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 00:07:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2022-07-20 00:07:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2022-07-20 00:07:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2022-07-20 00:07:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2022-07-20 00:07:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-20 00:07:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-20 00:07:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2022-07-20 00:07:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2022-07-20 00:07:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2022-07-20 00:07:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2022-07-20 00:07:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-07-20 00:07:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-07-20 00:07:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 00:07:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 00:07:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 00:07:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-20 00:07:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-20 00:07:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2022-07-20 00:07:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2022-07-20 00:07:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2022-07-20 00:07:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2022-07-20 00:07:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2022-07-20 00:07:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2022-07-20 00:07:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 00:07:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 00:07:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 00:07:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 00:07:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2022-07-20 00:07:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2022-07-20 00:07:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-20 00:07:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-20 00:07:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-20 00:07:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-20 00:07:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2022-07-20 00:07:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2022-07-20 00:07:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 00:07:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2022-07-20 00:07:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2022-07-20 00:07:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2022-07-20 00:07:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-20 00:07:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-20 00:07:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 00:07:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 00:07:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2022-07-20 00:07:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2022-07-20 00:07:01,364 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-20 00:07:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-20 00:07:01,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 00:07:01,364 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-07-20 00:07:01,364 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-07-20 00:07:01,364 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2022-07-20 00:07:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2022-07-20 00:07:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 00:07:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 00:07:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 00:07:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 00:07:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-20 00:07:01,365 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-20 00:07:01,365 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 00:07:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-07-20 00:07:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-07-20 00:07:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2022-07-20 00:07:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2022-07-20 00:07:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 00:07:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2022-07-20 00:07:01,366 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2022-07-20 00:07:01,366 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2022-07-20 00:07:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2022-07-20 00:07:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-20 00:07:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-20 00:07:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 00:07:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 00:07:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 00:07:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 00:07:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-20 00:07:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-20 00:07:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 00:07:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 00:07:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-07-20 00:07:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-07-20 00:07:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2022-07-20 00:07:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2022-07-20 00:07:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 00:07:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 00:07:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-20 00:07:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-20 00:07:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-07-20 00:07:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-07-20 00:07:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 00:07:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 00:07:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2022-07-20 00:07:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2022-07-20 00:07:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-20 00:07:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-20 00:07:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-07-20 00:07:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-07-20 00:07:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 00:07:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 00:07:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-20 00:07:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-20 00:07:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2022-07-20 00:07:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2022-07-20 00:07:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2022-07-20 00:07:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2022-07-20 00:07:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:07:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:07:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-20 00:07:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-20 00:07:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2022-07-20 00:07:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2022-07-20 00:07:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-20 00:07:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-20 00:07:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2022-07-20 00:07:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2022-07-20 00:07:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 00:07:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-20 00:07:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-20 00:07:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 00:07:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-20 00:07:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-20 00:07:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 00:07:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 00:07:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-20 00:07:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-20 00:07:01,808 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 00:07:01,810 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 00:07:01,926 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 00:07:15,106 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 00:07:15,124 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 00:07:15,124 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 00:07:15,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:07:15 BoogieIcfgContainer [2022-07-20 00:07:15,127 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 00:07:15,130 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 00:07:15,130 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 00:07:15,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 00:07:15,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 12:06:59" (1/3) ... [2022-07-20 00:07:15,134 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6c3e91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:07:15, skipping insertion in model container [2022-07-20 00:07:15,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:07:00" (2/3) ... [2022-07-20 00:07:15,134 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6c3e91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:07:15, skipping insertion in model container [2022-07-20 00:07:15,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:07:15" (3/3) ... [2022-07-20 00:07:15,135 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:07:15,144 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 00:07:15,145 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 00:07:15,219 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 00:07:15,224 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@39542e19, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@236731ce [2022-07-20 00:07:15,224 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 00:07:15,231 INFO L276 IsEmpty]: Start isEmpty. Operand has 1280 states, 888 states have (on average 1.3952702702702702) internal successors, (1239), 931 states have internal predecessors, (1239), 323 states have call successors, (323), 68 states have call predecessors, (323), 67 states have return successors, (318), 315 states have call predecessors, (318), 318 states have call successors, (318) [2022-07-20 00:07:15,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-20 00:07:15,252 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:07:15,252 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:07:15,253 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:07:15,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:07:15,258 INFO L85 PathProgramCache]: Analyzing trace with hash 856014452, now seen corresponding path program 1 times [2022-07-20 00:07:15,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:07:15,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244923410] [2022-07-20 00:07:15,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:07:15,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:07:15,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:07:15,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:15,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:15,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:07:15,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:15,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:15,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:07:15,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:15,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:07:15,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:15,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:15,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:07:15,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:15,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:15,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:07:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:16,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:07:16,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:16,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-20 00:07:16,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:16,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 00:07:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-20 00:07:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:16,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 00:07:16,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:16,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 00:07:16,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:16,123 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2022-07-20 00:07:16,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:07:16,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244923410] [2022-07-20 00:07:16,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244923410] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:07:16,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:07:16,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 00:07:16,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754186353] [2022-07-20 00:07:16,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:07:16,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 00:07:16,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:07:16,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 00:07:16,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-20 00:07:16,164 INFO L87 Difference]: Start difference. First operand has 1280 states, 888 states have (on average 1.3952702702702702) internal successors, (1239), 931 states have internal predecessors, (1239), 323 states have call successors, (323), 68 states have call predecessors, (323), 67 states have return successors, (318), 315 states have call predecessors, (318), 318 states have call successors, (318) Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 00:07:18,201 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-20 00:07:20,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:07:24,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:07:24,214 INFO L93 Difference]: Finished difference Result 3013 states and 4615 transitions. [2022-07-20 00:07:24,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 00:07:24,218 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 171 [2022-07-20 00:07:24,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:07:24,259 INFO L225 Difference]: With dead ends: 3013 [2022-07-20 00:07:24,259 INFO L226 Difference]: Without dead ends: 1726 [2022-07-20 00:07:24,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-20 00:07:24,272 INFO L413 NwaCegarLoop]: 1707 mSDtfsCounter, 2092 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 1908 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2171 SdHoareTripleChecker+Valid, 3265 SdHoareTripleChecker+Invalid, 3017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1908 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-07-20 00:07:24,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2171 Valid, 3265 Invalid, 3017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1908 Valid, 1107 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-07-20 00:07:24,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2022-07-20 00:07:24,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 1268. [2022-07-20 00:07:24,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 883 states have (on average 1.3556058890147225) internal successors, (1197), 919 states have internal predecessors, (1197), 318 states have call successors, (318), 67 states have call predecessors, (318), 66 states have return successors, (305), 302 states have call predecessors, (305), 305 states have call successors, (305) [2022-07-20 00:07:24,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1820 transitions. [2022-07-20 00:07:24,415 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1820 transitions. Word has length 171 [2022-07-20 00:07:24,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:07:24,416 INFO L495 AbstractCegarLoop]: Abstraction has 1268 states and 1820 transitions. [2022-07-20 00:07:24,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 00:07:24,416 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1820 transitions. [2022-07-20 00:07:24,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-20 00:07:24,423 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:07:24,424 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:07:24,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 00:07:24,424 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:07:24,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:07:24,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1904344856, now seen corresponding path program 1 times [2022-07-20 00:07:24,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:07:24,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961078220] [2022-07-20 00:07:24,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:07:24,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:07:24,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:07:24,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:24,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:07:24,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:24,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:07:24,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:24,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:07:24,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:24,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:07:24,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:24,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:07:24,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:24,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:07:24,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-20 00:07:24,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 00:07:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-20 00:07:24,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 00:07:24,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:24,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 00:07:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:24,826 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2022-07-20 00:07:24,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:07:24,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961078220] [2022-07-20 00:07:24,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961078220] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:07:24,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:07:24,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 00:07:24,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25224960] [2022-07-20 00:07:24,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:07:24,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 00:07:24,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:07:24,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 00:07:24,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-20 00:07:24,829 INFO L87 Difference]: Start difference. First operand 1268 states and 1820 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 00:07:26,853 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:07:28,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:07:31,042 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:07:44,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:07:44,912 INFO L93 Difference]: Finished difference Result 3390 states and 5095 transitions. [2022-07-20 00:07:44,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 00:07:44,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 171 [2022-07-20 00:07:44,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:07:44,938 INFO L225 Difference]: With dead ends: 3390 [2022-07-20 00:07:44,939 INFO L226 Difference]: Without dead ends: 3366 [2022-07-20 00:07:44,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-07-20 00:07:44,941 INFO L413 NwaCegarLoop]: 1880 mSDtfsCounter, 4411 mSDsluCounter, 4071 mSDsCounter, 0 mSdLazyCounter, 4418 mSolverCounterSat, 2279 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4697 SdHoareTripleChecker+Valid, 5951 SdHoareTripleChecker+Invalid, 6700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2279 IncrementalHoareTripleChecker+Valid, 4418 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2022-07-20 00:07:44,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4697 Valid, 5951 Invalid, 6700 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2279 Valid, 4418 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2022-07-20 00:07:44,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3366 states. [2022-07-20 00:07:45,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3366 to 2449. [2022-07-20 00:07:45,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2449 states, 1716 states have (on average 1.3572261072261071) internal successors, (2329), 1777 states have internal predecessors, (2329), 604 states have call successors, (604), 130 states have call predecessors, (604), 128 states have return successors, (592), 583 states have call predecessors, (592), 592 states have call successors, (592) [2022-07-20 00:07:45,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 2449 states and 3525 transitions. [2022-07-20 00:07:45,052 INFO L78 Accepts]: Start accepts. Automaton has 2449 states and 3525 transitions. Word has length 171 [2022-07-20 00:07:45,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:07:45,054 INFO L495 AbstractCegarLoop]: Abstraction has 2449 states and 3525 transitions. [2022-07-20 00:07:45,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 00:07:45,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2449 states and 3525 transitions. [2022-07-20 00:07:45,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-07-20 00:07:45,059 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:07:45,059 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:07:45,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 00:07:45,059 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:07:45,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:07:45,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1094010015, now seen corresponding path program 1 times [2022-07-20 00:07:45,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:07:45,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144732984] [2022-07-20 00:07:45,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:07:45,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:07:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:07:45,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:07:45,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:45,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:07:45,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:45,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:07:45,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:45,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:07:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:07:45,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:07:45,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:07:45,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-20 00:07:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 00:07:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-20 00:07:45,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 00:07:45,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:07:45,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 00:07:45,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:07:45,513 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2022-07-20 00:07:45,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:07:45,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144732984] [2022-07-20 00:07:45,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144732984] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:07:45,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:07:45,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 00:07:45,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28831455] [2022-07-20 00:07:45,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:07:45,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 00:07:45,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:07:45,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 00:07:45,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-20 00:07:45,517 INFO L87 Difference]: Start difference. First operand 2449 states and 3525 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 00:07:47,540 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:07:49,568 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-20 00:07:51,677 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:07:53,683 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-20 00:08:08,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:08:08,227 INFO L93 Difference]: Finished difference Result 9078 states and 13518 transitions. [2022-07-20 00:08:08,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 00:08:08,228 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 172 [2022-07-20 00:08:08,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:08:08,315 INFO L225 Difference]: With dead ends: 9078 [2022-07-20 00:08:08,315 INFO L226 Difference]: Without dead ends: 6659 [2022-07-20 00:08:08,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-07-20 00:08:08,344 INFO L413 NwaCegarLoop]: 2033 mSDtfsCounter, 4298 mSDsluCounter, 4492 mSDsCounter, 0 mSdLazyCounter, 4527 mSolverCounterSat, 2210 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4581 SdHoareTripleChecker+Valid, 6525 SdHoareTripleChecker+Invalid, 6741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2210 IncrementalHoareTripleChecker+Valid, 4527 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-07-20 00:08:08,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4581 Valid, 6525 Invalid, 6741 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2210 Valid, 4527 Invalid, 4 Unknown, 0 Unchecked, 22.2s Time] [2022-07-20 00:08:08,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6659 states. [2022-07-20 00:08:08,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6659 to 4828. [2022-07-20 00:08:08,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4828 states, 3395 states have (on average 1.3593519882179677) internal successors, (4615), 3508 states have internal predecessors, (4615), 1180 states have call successors, (1180), 256 states have call predecessors, (1180), 252 states have return successors, (1162), 1147 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-07-20 00:08:08,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4828 states to 4828 states and 6957 transitions. [2022-07-20 00:08:08,687 INFO L78 Accepts]: Start accepts. Automaton has 4828 states and 6957 transitions. Word has length 172 [2022-07-20 00:08:08,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:08:08,688 INFO L495 AbstractCegarLoop]: Abstraction has 4828 states and 6957 transitions. [2022-07-20 00:08:08,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 00:08:08,688 INFO L276 IsEmpty]: Start isEmpty. Operand 4828 states and 6957 transitions. [2022-07-20 00:08:08,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-07-20 00:08:08,689 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:08:08,689 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:08:08,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-20 00:08:08,690 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:08:08,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:08:08,703 INFO L85 PathProgramCache]: Analyzing trace with hash 141871931, now seen corresponding path program 1 times [2022-07-20 00:08:08,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:08:08,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286187538] [2022-07-20 00:08:08,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:08:08,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:08:08,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:08:09,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:09,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:08:09,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:08:09,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:09,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:08:09,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:09,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:08:09,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:09,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:08:09,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:09,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:08:09,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-20 00:08:09,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 00:08:09,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-20 00:08:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 00:08:09,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:09,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-20 00:08:09,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-20 00:08:09,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:09,291 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2022-07-20 00:08:09,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:08:09,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286187538] [2022-07-20 00:08:09,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286187538] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:08:09,292 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:08:09,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 00:08:09,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426570666] [2022-07-20 00:08:09,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:08:09,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 00:08:09,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:08:09,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 00:08:09,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-20 00:08:09,294 INFO L87 Difference]: Start difference. First operand 4828 states and 6957 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 00:08:11,344 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:08:13,384 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:08:15,406 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:08:26,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:08:26,198 INFO L93 Difference]: Finished difference Result 16147 states and 23731 transitions. [2022-07-20 00:08:26,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 00:08:26,199 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 174 [2022-07-20 00:08:26,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:08:26,269 INFO L225 Difference]: With dead ends: 16147 [2022-07-20 00:08:26,270 INFO L226 Difference]: Without dead ends: 11349 [2022-07-20 00:08:26,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-07-20 00:08:26,291 INFO L413 NwaCegarLoop]: 2012 mSDtfsCounter, 3218 mSDsluCounter, 3753 mSDsCounter, 0 mSdLazyCounter, 3106 mSolverCounterSat, 1873 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 5765 SdHoareTripleChecker+Invalid, 4982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1873 IncrementalHoareTripleChecker+Valid, 3106 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-07-20 00:08:26,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3462 Valid, 5765 Invalid, 4982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1873 Valid, 3106 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2022-07-20 00:08:26,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11349 states. [2022-07-20 00:08:26,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11349 to 9362. [2022-07-20 00:08:26,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9362 states, 6586 states have (on average 1.3618281202550866) internal successors, (8969), 6794 states have internal predecessors, (8969), 2280 states have call successors, (2280), 500 states have call predecessors, (2280), 495 states have return successors, (2262), 2235 states have call predecessors, (2262), 2262 states have call successors, (2262) [2022-07-20 00:08:26,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9362 states to 9362 states and 13511 transitions. [2022-07-20 00:08:26,619 INFO L78 Accepts]: Start accepts. Automaton has 9362 states and 13511 transitions. Word has length 174 [2022-07-20 00:08:26,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:08:26,620 INFO L495 AbstractCegarLoop]: Abstraction has 9362 states and 13511 transitions. [2022-07-20 00:08:26,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 00:08:26,621 INFO L276 IsEmpty]: Start isEmpty. Operand 9362 states and 13511 transitions. [2022-07-20 00:08:26,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-07-20 00:08:26,625 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:08:26,625 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:08:26,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-20 00:08:26,625 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:08:26,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:08:26,626 INFO L85 PathProgramCache]: Analyzing trace with hash 796064323, now seen corresponding path program 1 times [2022-07-20 00:08:26,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:08:26,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333993587] [2022-07-20 00:08:26,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:08:26,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:08:26,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:08:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:26,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:08:26,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:26,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:08:26,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:26,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:08:26,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:26,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:08:26,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:26,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:08:26,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:26,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:08:26,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-20 00:08:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:26,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:26,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 00:08:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:27,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-20 00:08:27,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 00:08:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:27,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 00:08:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-07-20 00:08:27,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:27,082 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2022-07-20 00:08:27,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:08:27,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333993587] [2022-07-20 00:08:27,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333993587] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:08:27,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:08:27,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 00:08:27,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676824597] [2022-07-20 00:08:27,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:08:27,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 00:08:27,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:08:27,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 00:08:27,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-20 00:08:27,085 INFO L87 Difference]: Start difference. First operand 9362 states and 13511 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 00:08:29,120 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-20 00:08:31,221 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:08:33,231 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:08:45,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:08:45,741 INFO L93 Difference]: Finished difference Result 35292 states and 52644 transitions. [2022-07-20 00:08:45,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 00:08:45,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 190 [2022-07-20 00:08:45,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:08:46,059 INFO L225 Difference]: With dead ends: 35292 [2022-07-20 00:08:46,059 INFO L226 Difference]: Without dead ends: 25957 [2022-07-20 00:08:46,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-07-20 00:08:46,151 INFO L413 NwaCegarLoop]: 1908 mSDtfsCounter, 5138 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 3470 mSolverCounterSat, 3131 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5425 SdHoareTripleChecker+Valid, 5311 SdHoareTripleChecker+Invalid, 6604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3131 IncrementalHoareTripleChecker+Valid, 3470 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-07-20 00:08:46,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5425 Valid, 5311 Invalid, 6604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3131 Valid, 3470 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2022-07-20 00:08:46,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25957 states. [2022-07-20 00:08:47,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25957 to 18633. [2022-07-20 00:08:47,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18633 states, 13125 states have (on average 1.3625142857142858) internal successors, (17883), 13529 states have internal predecessors, (17883), 4524 states have call successors, (4524), 991 states have call predecessors, (4524), 983 states have return successors, (4504), 4448 states have call predecessors, (4504), 4504 states have call successors, (4504) [2022-07-20 00:08:47,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18633 states to 18633 states and 26911 transitions. [2022-07-20 00:08:47,913 INFO L78 Accepts]: Start accepts. Automaton has 18633 states and 26911 transitions. Word has length 190 [2022-07-20 00:08:47,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:08:47,917 INFO L495 AbstractCegarLoop]: Abstraction has 18633 states and 26911 transitions. [2022-07-20 00:08:47,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 00:08:47,917 INFO L276 IsEmpty]: Start isEmpty. Operand 18633 states and 26911 transitions. [2022-07-20 00:08:47,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-07-20 00:08:47,928 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:08:47,928 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:08:47,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-20 00:08:47,929 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:08:47,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:08:47,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1526130958, now seen corresponding path program 1 times [2022-07-20 00:08:47,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:08:47,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203807693] [2022-07-20 00:08:47,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:08:47,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:08:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:08:48,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:48,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:48,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:08:48,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:48,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:48,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:08:48,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:48,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:08:48,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:48,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:08:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:48,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:48,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:08:48,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:48,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:08:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:48,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:48,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-20 00:08:49,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:49,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-20 00:08:49,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:49,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-20 00:08:49,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:49,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 00:08:49,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-20 00:08:49,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-20 00:08:49,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:49,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:49,365 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2022-07-20 00:08:49,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:08:49,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203807693] [2022-07-20 00:08:49,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203807693] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 00:08:49,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468790928] [2022-07-20 00:08:49,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:08:49,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 00:08:49,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:08:49,375 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-20 00:08:49,413 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-20 00:08:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:54,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 2876 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-20 00:08:54,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:08:55,144 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-07-20 00:08:55,159 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:08:55,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468790928] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:08:55,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 00:08:55,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 12 [2022-07-20 00:08:55,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092984396] [2022-07-20 00:08:55,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:08:55,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 00:08:55,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:08:55,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 00:08:55,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-07-20 00:08:55,161 INFO L87 Difference]: Start difference. First operand 18633 states and 26911 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 00:08:56,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:08:56,371 INFO L93 Difference]: Finished difference Result 37301 states and 53871 transitions. [2022-07-20 00:08:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 00:08:56,372 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 192 [2022-07-20 00:08:56,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:08:56,561 INFO L225 Difference]: With dead ends: 37301 [2022-07-20 00:08:56,572 INFO L226 Difference]: Without dead ends: 18681 [2022-07-20 00:08:56,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 246 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-07-20 00:08:56,846 INFO L413 NwaCegarLoop]: 1800 mSDtfsCounter, 6 mSDsluCounter, 7180 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 8980 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 00:08:56,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 8980 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 00:08:56,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18681 states. [2022-07-20 00:08:57,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18681 to 18636. [2022-07-20 00:08:58,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18636 states, 13127 states have (on average 1.3625352327264417) internal successors, (17886), 13532 states have internal predecessors, (17886), 4524 states have call successors, (4524), 991 states have call predecessors, (4524), 984 states have return successors, (4505), 4448 states have call predecessors, (4505), 4504 states have call successors, (4505) [2022-07-20 00:08:58,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18636 states to 18636 states and 26915 transitions. [2022-07-20 00:08:58,144 INFO L78 Accepts]: Start accepts. Automaton has 18636 states and 26915 transitions. Word has length 192 [2022-07-20 00:08:58,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:08:58,147 INFO L495 AbstractCegarLoop]: Abstraction has 18636 states and 26915 transitions. [2022-07-20 00:08:58,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 00:08:58,147 INFO L276 IsEmpty]: Start isEmpty. Operand 18636 states and 26915 transitions. [2022-07-20 00:08:58,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-20 00:08:58,150 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:08:58,150 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:08:58,228 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-20 00:08:58,367 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,SelfDestructingSolverStorable5 [2022-07-20 00:08:58,368 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:08:58,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:08:58,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1880909778, now seen corresponding path program 1 times [2022-07-20 00:08:58,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:08:58,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836398633] [2022-07-20 00:08:58,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:08:58,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:08:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:08:58,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:58,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:58,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:08:58,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:58,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:58,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:08:58,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:58,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:08:58,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:58,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:58,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:08:58,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:58,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:58,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:08:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:58,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:08:58,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:58,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:08:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:59,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-20 00:08:59,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:59,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-20 00:08:59,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:59,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 00:08:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:59,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-07-20 00:08:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:59,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-20 00:08:59,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 00:08:59,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:08:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:08:59,607 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-07-20 00:08:59,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:08:59,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836398633] [2022-07-20 00:08:59,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836398633] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 00:08:59,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077662959] [2022-07-20 00:08:59,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:08:59,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 00:08:59,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:08:59,624 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-20 00:08:59,679 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-20 00:09:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:03,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 2951 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-20 00:09:03,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:09:03,542 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2022-07-20 00:09:03,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:09:04,703 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-07-20 00:09:04,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077662959] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:09:04,704 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-20 00:09:04,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2022-07-20 00:09:04,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640412626] [2022-07-20 00:09:04,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-20 00:09:04,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-20 00:09:04,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:09:04,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-20 00:09:04,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2022-07-20 00:09:04,706 INFO L87 Difference]: Start difference. First operand 18636 states and 26915 transitions. Second operand has 17 states, 15 states have (on average 6.6) internal successors, (99), 13 states have internal predecessors, (99), 4 states have call successors, (43), 6 states have call predecessors, (43), 6 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-20 00:09:06,742 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-20 00:09:08,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:09:10,833 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-20 00:09:28,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:09:28,315 INFO L93 Difference]: Finished difference Result 44589 states and 66337 transitions. [2022-07-20 00:09:28,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-20 00:09:28,316 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 6.6) internal successors, (99), 13 states have internal predecessors, (99), 4 states have call successors, (43), 6 states have call predecessors, (43), 6 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 197 [2022-07-20 00:09:28,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:09:28,533 INFO L225 Difference]: With dead ends: 44589 [2022-07-20 00:09:28,534 INFO L226 Difference]: Without dead ends: 25934 [2022-07-20 00:09:28,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 443 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=135, Invalid=621, Unknown=0, NotChecked=0, Total=756 [2022-07-20 00:09:28,664 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 1653 mSDsluCounter, 8170 mSDsCounter, 0 mSdLazyCounter, 5949 mSolverCounterSat, 1398 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 9848 SdHoareTripleChecker+Invalid, 7350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1398 IncrementalHoareTripleChecker+Valid, 5949 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-07-20 00:09:28,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 9848 Invalid, 7350 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1398 Valid, 5949 Invalid, 3 Unknown, 0 Unchecked, 22.2s Time] [2022-07-20 00:09:28,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25934 states. [2022-07-20 00:09:29,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25934 to 18672. [2022-07-20 00:09:29,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18672 states, 13161 states have (on average 1.3627383937390776) internal successors, (17935), 13566 states have internal predecessors, (17935), 4525 states have call successors, (4525), 992 states have call predecessors, (4525), 985 states have return successors, (4506), 4449 states have call predecessors, (4506), 4505 states have call successors, (4506) [2022-07-20 00:09:29,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18672 states to 18672 states and 26966 transitions. [2022-07-20 00:09:29,324 INFO L78 Accepts]: Start accepts. Automaton has 18672 states and 26966 transitions. Word has length 197 [2022-07-20 00:09:29,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:09:29,324 INFO L495 AbstractCegarLoop]: Abstraction has 18672 states and 26966 transitions. [2022-07-20 00:09:29,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 6.6) internal successors, (99), 13 states have internal predecessors, (99), 4 states have call successors, (43), 6 states have call predecessors, (43), 6 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-20 00:09:29,325 INFO L276 IsEmpty]: Start isEmpty. Operand 18672 states and 26966 transitions. [2022-07-20 00:09:29,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-20 00:09:29,327 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:09:29,327 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 00:09:29,376 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-20 00:09:29,544 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,SelfDestructingSolverStorable6 [2022-07-20 00:09:29,544 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:09:29,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:09:29,544 INFO L85 PathProgramCache]: Analyzing trace with hash 731484686, now seen corresponding path program 2 times [2022-07-20 00:09:29,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:09:29,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940961269] [2022-07-20 00:09:29,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:09:29,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:09:29,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:09:29,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:29,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:29,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:09:29,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:29,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:09:29,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:29,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:29,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:09:29,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:29,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:29,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:09:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:29,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:29,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:29,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:09:30,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:30,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:30,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:09:30,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:30,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-20 00:09:30,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:30,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-20 00:09:30,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:30,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-20 00:09:30,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:30,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 00:09:30,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:30,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 00:09:30,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-07-20 00:09:30,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:30,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:30,576 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-07-20 00:09:30,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:09:30,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940961269] [2022-07-20 00:09:30,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940961269] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 00:09:30,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605785255] [2022-07-20 00:09:30,576 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:09:30,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 00:09:30,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:09:30,592 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 00:09:30,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-20 00:09:34,893 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 00:09:34,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 00:09:34,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 2272 conjuncts, 53 conjunts are in the unsatisfiable core [2022-07-20 00:09:34,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:09:36,339 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2022-07-20 00:09:36,339 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:09:36,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605785255] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:09:36,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 00:09:36,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12] total 23 [2022-07-20 00:09:36,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300621441] [2022-07-20 00:09:36,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:09:36,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-20 00:09:36,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:09:36,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-20 00:09:36,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=454, Unknown=0, NotChecked=0, Total=506 [2022-07-20 00:09:36,340 INFO L87 Difference]: Start difference. First operand 18672 states and 26966 transitions. Second operand has 13 states, 12 states have (on average 5.083333333333333) internal successors, (61), 10 states have internal predecessors, (61), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-20 00:09:38,377 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-20 00:09:40,464 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:09:42,526 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:09:44,533 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-20 00:09:53,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:09:53,491 INFO L93 Difference]: Finished difference Result 54288 states and 79018 transitions. [2022-07-20 00:09:53,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-20 00:09:53,498 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.083333333333333) internal successors, (61), 10 states have internal predecessors, (61), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 202 [2022-07-20 00:09:53,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:09:53,678 INFO L225 Difference]: With dead ends: 54288 [2022-07-20 00:09:53,679 INFO L226 Difference]: Without dead ends: 35651 [2022-07-20 00:09:53,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=103, Invalid=889, Unknown=0, NotChecked=0, Total=992 [2022-07-20 00:09:53,729 INFO L413 NwaCegarLoop]: 2312 mSDtfsCounter, 2761 mSDsluCounter, 20931 mSDsCounter, 0 mSdLazyCounter, 3284 mSolverCounterSat, 249 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2834 SdHoareTripleChecker+Valid, 23243 SdHoareTripleChecker+Invalid, 3537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 3284 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-07-20 00:09:53,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2834 Valid, 23243 Invalid, 3537 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [249 Valid, 3284 Invalid, 4 Unknown, 0 Unchecked, 15.2s Time] [2022-07-20 00:09:53,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35651 states. [2022-07-20 00:09:54,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35651 to 32460. [2022-07-20 00:09:54,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32460 states, 22875 states have (on average 1.3635846994535519) internal successors, (31192), 23587 states have internal predecessors, (31192), 7865 states have call successors, (7865), 1714 states have call predecessors, (7865), 1719 states have return successors, (7888), 7746 states have call predecessors, (7888), 7845 states have call successors, (7888) [2022-07-20 00:09:54,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32460 states to 32460 states and 46945 transitions. [2022-07-20 00:09:54,955 INFO L78 Accepts]: Start accepts. Automaton has 32460 states and 46945 transitions. Word has length 202 [2022-07-20 00:09:54,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:09:54,955 INFO L495 AbstractCegarLoop]: Abstraction has 32460 states and 46945 transitions. [2022-07-20 00:09:54,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.083333333333333) internal successors, (61), 10 states have internal predecessors, (61), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-20 00:09:54,955 INFO L276 IsEmpty]: Start isEmpty. Operand 32460 states and 46945 transitions. [2022-07-20 00:09:54,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-07-20 00:09:54,962 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:09:54,962 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-07-20 00:09:55,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-20 00:09:55,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 00:09:55,187 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:09:55,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:09:55,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1484698119, now seen corresponding path program 1 times [2022-07-20 00:09:55,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:09:55,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481454349] [2022-07-20 00:09:55,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:09:55,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:09:55,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:09:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:55,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:09:55,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:55,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:09:55,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:55,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:09:55,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:55,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:09:55,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:55,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:09:55,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:09:55,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:09:55,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-20 00:09:55,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-20 00:09:55,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-20 00:09:55,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-07-20 00:09:55,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 00:09:55,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:09:55,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-20 00:09:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-20 00:09:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-07-20 00:09:55,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:09:55,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:55,737 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2022-07-20 00:09:55,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:09:55,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481454349] [2022-07-20 00:09:55,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481454349] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 00:09:55,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830554383] [2022-07-20 00:09:55,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:09:55,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 00:09:55,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:09:55,739 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 00:09:55,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-20 00:09:58,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:09:58,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 3095 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-20 00:09:58,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:09:58,946 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 116 proven. 3 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2022-07-20 00:09:58,946 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:09:59,641 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2022-07-20 00:09:59,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830554383] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:09:59,641 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-20 00:09:59,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 20 [2022-07-20 00:09:59,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091567388] [2022-07-20 00:09:59,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-20 00:09:59,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-07-20 00:09:59,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:09:59,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-07-20 00:09:59,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2022-07-20 00:09:59,642 INFO L87 Difference]: Start difference. First operand 32460 states and 46945 transitions. Second operand has 20 states, 18 states have (on average 6.055555555555555) internal successors, (109), 16 states have internal predecessors, (109), 4 states have call successors, (49), 6 states have call predecessors, (49), 6 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-07-20 00:10:01,694 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:10:03,709 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-20 00:10:05,779 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:10:29,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:10:29,561 INFO L93 Difference]: Finished difference Result 77676 states and 115254 transitions. [2022-07-20 00:10:29,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-20 00:10:29,562 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 6.055555555555555) internal successors, (109), 16 states have internal predecessors, (109), 4 states have call successors, (49), 6 states have call predecessors, (49), 6 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 223 [2022-07-20 00:10:29,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:10:29,772 INFO L225 Difference]: With dead ends: 77676 [2022-07-20 00:10:29,782 INFO L226 Difference]: Without dead ends: 45226 [2022-07-20 00:10:29,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 501 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=170, Invalid=886, Unknown=0, NotChecked=0, Total=1056 [2022-07-20 00:10:29,870 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 1356 mSDsluCounter, 13668 mSDsCounter, 0 mSdLazyCounter, 9644 mSolverCounterSat, 1027 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 15343 SdHoareTripleChecker+Invalid, 10674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1027 IncrementalHoareTripleChecker+Valid, 9644 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2022-07-20 00:10:29,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 15343 Invalid, 10674 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1027 Valid, 9644 Invalid, 3 Unknown, 0 Unchecked, 27.8s Time] [2022-07-20 00:10:29,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45226 states. [2022-07-20 00:10:31,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45226 to 32461. [2022-07-20 00:10:31,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32461 states, 22876 states have (on average 1.3636125196712712) internal successors, (31194), 23588 states have internal predecessors, (31194), 7865 states have call successors, (7865), 1714 states have call predecessors, (7865), 1719 states have return successors, (7888), 7746 states have call predecessors, (7888), 7845 states have call successors, (7888) [2022-07-20 00:10:31,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32461 states to 32461 states and 46947 transitions. [2022-07-20 00:10:31,447 INFO L78 Accepts]: Start accepts. Automaton has 32461 states and 46947 transitions. Word has length 223 [2022-07-20 00:10:31,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:10:31,448 INFO L495 AbstractCegarLoop]: Abstraction has 32461 states and 46947 transitions. [2022-07-20 00:10:31,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 6.055555555555555) internal successors, (109), 16 states have internal predecessors, (109), 4 states have call successors, (49), 6 states have call predecessors, (49), 6 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-07-20 00:10:31,448 INFO L276 IsEmpty]: Start isEmpty. Operand 32461 states and 46947 transitions. [2022-07-20 00:10:31,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-07-20 00:10:31,452 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:10:31,452 INFO L195 NwaCegarLoop]: trace histogram [15, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-07-20 00:10:31,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-20 00:10:31,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 00:10:31,679 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:10:31,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:10:31,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1163860199, now seen corresponding path program 2 times [2022-07-20 00:10:31,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:10:31,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383227507] [2022-07-20 00:10:31,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:10:31,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:10:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:10:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:31,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:10:31,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:10:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:10:31,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:10:31,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:31,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:10:31,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-20 00:10:31,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:31,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:10:31,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-20 00:10:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:31,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:10:31,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 00:10:31,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:10:31,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 00:10:31,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:31,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:32,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 00:10:32,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:32,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-20 00:10:32,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:32,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-20 00:10:32,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:32,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-20 00:10:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-20 00:10:32,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:10:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-20 00:10:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-20 00:10:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-07-20 00:10:32,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:10:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:10:32,615 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2022-07-20 00:10:32,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:10:32,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383227507] [2022-07-20 00:10:32,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383227507] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 00:10:32,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987460587] [2022-07-20 00:10:32,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:10:32,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 00:10:32,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:10:32,633 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 00:10:32,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process