./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ed28fe99994604a1173e3d4f71ab5b1542eccb5293571b04f5dd99c12a84c046 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 12:53:12,521 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 12:53:12,523 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 12:53:12,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 12:53:12,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 12:53:12,555 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 12:53:12,556 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 12:53:12,557 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 12:53:12,559 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 12:53:12,560 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 12:53:12,560 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 12:53:12,561 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 12:53:12,562 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 12:53:12,563 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 12:53:12,563 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 12:53:12,564 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 12:53:12,565 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 12:53:12,566 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 12:53:12,567 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 12:53:12,569 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 12:53:12,571 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 12:53:12,572 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 12:53:12,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 12:53:12,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 12:53:12,574 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 12:53:12,577 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 12:53:12,578 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 12:53:12,578 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 12:53:12,579 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 12:53:12,579 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 12:53:12,580 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 12:53:12,580 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 12:53:12,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 12:53:12,582 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 12:53:12,582 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 12:53:12,583 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 12:53:12,584 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 12:53:12,584 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 12:53:12,584 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 12:53:12,585 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 12:53:12,585 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 12:53:12,586 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 12:53:12,587 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 12:53:12,608 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 12:53:12,608 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 12:53:12,609 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 12:53:12,609 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 12:53:12,610 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 12:53:12,610 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 12:53:12,610 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 12:53:12,611 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 12:53:12,611 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 12:53:12,611 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 12:53:12,611 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 12:53:12,611 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 12:53:12,612 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 12:53:12,612 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 12:53:12,617 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 12:53:12,617 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 12:53:12,617 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 12:53:12,618 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 12:53:12,618 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 12:53:12,618 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 12:53:12,618 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 12:53:12,618 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 12:53:12,619 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 12:53:12,619 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 12:53:12,619 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 12:53:12,619 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 12:53:12,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 12:53:12,620 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 12:53:12,620 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 12:53:12,620 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 12:53:12,620 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 -> ed28fe99994604a1173e3d4f71ab5b1542eccb5293571b04f5dd99c12a84c046 [2022-07-21 12:53:12,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 12:53:13,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 12:53:13,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 12:53:13,017 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 12:53:13,019 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 12:53:13,025 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2022-07-21 12:53:13,083 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b52a147fb/e4866936fdd345519a25993f141ac4c4/FLAG7811d9f5c [2022-07-21 12:53:14,039 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 12:53:14,040 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2022-07-21 12:53:14,090 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b52a147fb/e4866936fdd345519a25993f141ac4c4/FLAG7811d9f5c [2022-07-21 12:53:14,557 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b52a147fb/e4866936fdd345519a25993f141ac4c4 [2022-07-21 12:53:14,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 12:53:14,564 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 12:53:14,567 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 12:53:14,568 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 12:53:14,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 12:53:14,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:53:14" (1/1) ... [2022-07-21 12:53:14,573 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@df442f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:14, skipping insertion in model container [2022-07-21 12:53:14,573 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:53:14" (1/1) ... [2022-07-21 12:53:14,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 12:53:14,711 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 12:53:16,788 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i[275280,275293] [2022-07-21 12:53:16,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 12:53:16,897 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 12:53:17,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i[275280,275293] [2022-07-21 12:53:17,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 12:53:17,299 INFO L208 MainTranslator]: Completed translation [2022-07-21 12:53:17,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17 WrapperNode [2022-07-21 12:53:17,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 12:53:17,302 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 12:53:17,302 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 12:53:17,303 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 12:53:17,309 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,445 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,677 INFO L137 Inliner]: procedures = 224, calls = 1230, calls flagged for inlining = 123, calls inlined = 120, statements flattened = 3671 [2022-07-21 12:53:17,678 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 12:53:17,680 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 12:53:17,680 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 12:53:17,680 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 12:53:17,689 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,718 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,720 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,813 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,827 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,846 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,872 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 12:53:17,873 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 12:53:17,874 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 12:53:17,874 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 12:53:17,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (1/1) ... [2022-07-21 12:53:17,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 12:53:17,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 12:53:17,913 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 12:53:17,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 12:53:17,958 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-21 12:53:17,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-21 12:53:17,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 12:53:17,959 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-07-21 12:53:17,959 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-07-21 12:53:17,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 12:53:17,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-21 12:53:17,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-21 12:53:17,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 12:53:17,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 12:53:17,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 12:53:17,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 12:53:17,960 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 12:53:17,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 12:53:17,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-21 12:53:17,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-21 12:53:17,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 12:53:17,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 12:53:17,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 12:53:17,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 12:53:17,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-21 12:53:17,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-21 12:53:17,991 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 12:53:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 12:53:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 12:53:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 12:53:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-21 12:53:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2022-07-21 12:53:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-21 12:53:17,992 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-21 12:53:17,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure rr_ioctl [2022-07-21 12:53:17,993 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_ioctl [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-21 12:53:17,993 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-21 12:53:17,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 12:53:17,993 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 12:53:17,993 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-21 12:53:17,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-21 12:53:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 12:53:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 12:53:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-07-21 12:53:17,994 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-07-21 12:53:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-07-21 12:53:17,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-07-21 12:53:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 12:53:17,994 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 12:53:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2022-07-21 12:53:17,994 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2022-07-21 12:53:17,994 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 12:53:17,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 12:53:17,995 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 12:53:17,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 12:53:17,995 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2022-07-21 12:53:17,997 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2022-07-21 12:53:17,998 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_mac_addr [2022-07-21 12:53:17,998 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_mac_addr [2022-07-21 12:53:17,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-21 12:53:17,998 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 12:53:17,999 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 12:53:17,999 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2022-07-21 12:53:17,999 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2022-07-21 12:53:17,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-21 12:53:18,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 12:53:18,000 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 12:53:18,000 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 12:53:18,000 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 12:53:18,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 12:53:18,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 12:53:18,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 12:53:18,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-21 12:53:18,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-21 12:53:18,001 INFO L130 BoogieDeclarations]: Found specification of procedure hippi_change_mtu [2022-07-21 12:53:18,001 INFO L138 BoogieDeclarations]: Found implementation of procedure hippi_change_mtu [2022-07-21 12:53:18,001 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 12:53:18,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 12:53:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 12:53:18,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 12:53:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 12:53:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 12:53:18,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 12:53:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-21 12:53:18,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-21 12:53:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 12:53:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-21 12:53:18,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-21 12:53:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 12:53:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 12:53:18,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 12:53:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 12:53:18,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-21 12:53:18,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-21 12:53:18,006 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-07-21 12:53:18,006 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-07-21 12:53:18,006 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2022-07-21 12:53:18,006 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2022-07-21 12:53:18,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-21 12:53:18,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-07-21 12:53:18,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-21 12:53:18,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-21 12:53:18,007 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-21 12:53:18,007 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-21 12:53:18,008 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-21 12:53:18,008 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-21 12:53:18,008 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-21 12:53:18,008 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-21 12:53:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 12:53:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 12:53:18,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 12:53:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2022-07-21 12:53:18,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2022-07-21 12:53:18,687 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 12:53:18,691 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 12:53:22,052 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 12:53:23,224 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 12:53:23,248 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 12:53:23,253 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 12:53:23,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:53:23 BoogieIcfgContainer [2022-07-21 12:53:23,258 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 12:53:23,260 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 12:53:23,260 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 12:53:23,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 12:53:23,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 12:53:14" (1/3) ... [2022-07-21 12:53:23,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71c192c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:53:23, skipping insertion in model container [2022-07-21 12:53:23,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:53:17" (2/3) ... [2022-07-21 12:53:23,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71c192c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:53:23, skipping insertion in model container [2022-07-21 12:53:23,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:53:23" (3/3) ... [2022-07-21 12:53:23,266 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--hippi--rrunner.ko-entry_point.cil.out.i [2022-07-21 12:53:23,279 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 12:53:23,279 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 12:53:23,353 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 12:53:23,359 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@796433c0, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7e21210 [2022-07-21 12:53:23,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 12:53:23,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 1231 states, 826 states have (on average 1.3438256658595642) internal successors, (1110), 851 states have internal predecessors, (1110), 351 states have call successors, (351), 53 states have call predecessors, (351), 52 states have return successors, (345), 335 states have call predecessors, (345), 345 states have call successors, (345) [2022-07-21 12:53:23,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-21 12:53:23,392 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:53:23,393 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:53:23,393 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:53:23,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:53:23,399 INFO L85 PathProgramCache]: Analyzing trace with hash -225077238, now seen corresponding path program 1 times [2022-07-21 12:53:23,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:53:23,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431966286] [2022-07-21 12:53:23,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:53:23,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:53:23,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:23,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:53:23,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:23,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:23,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:23,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:23,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:53:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:24,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:24,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:53:24,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:24,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:24,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:53:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:24,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:24,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:53:24,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:24,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:53:24,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:24,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-21 12:53:24,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-21 12:53:24,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:24,214 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-07-21 12:53:24,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:53:24,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431966286] [2022-07-21 12:53:24,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431966286] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:53:24,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 12:53:24,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 12:53:24,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219218254] [2022-07-21 12:53:24,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:53:24,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 12:53:24,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:53:24,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 12:53:24,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 12:53:24,266 INFO L87 Difference]: Start difference. First operand has 1231 states, 826 states have (on average 1.3438256658595642) internal successors, (1110), 851 states have internal predecessors, (1110), 351 states have call successors, (351), 53 states have call predecessors, (351), 52 states have return successors, (345), 335 states have call predecessors, (345), 345 states have call successors, (345) Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 12:53:28,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:53:28,075 INFO L93 Difference]: Finished difference Result 2769 states and 4183 transitions. [2022-07-21 12:53:28,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 12:53:28,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 118 [2022-07-21 12:53:28,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:53:28,112 INFO L225 Difference]: With dead ends: 2769 [2022-07-21 12:53:28,112 INFO L226 Difference]: Without dead ends: 1520 [2022-07-21 12:53:28,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-21 12:53:28,130 INFO L413 NwaCegarLoop]: 1760 mSDtfsCounter, 948 mSDsluCounter, 2120 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 2540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-21 12:53:28,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 3880 Invalid, 2540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [994 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-07-21 12:53:28,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1520 states. [2022-07-21 12:53:28,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1520 to 1210. [2022-07-21 12:53:28,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 813 states have (on average 1.3025830258302582) internal successors, (1059), 830 states have internal predecessors, (1059), 345 states have call successors, (345), 52 states have call predecessors, (345), 51 states have return successors, (344), 334 states have call predecessors, (344), 344 states have call successors, (344) [2022-07-21 12:53:28,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1748 transitions. [2022-07-21 12:53:28,326 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1748 transitions. Word has length 118 [2022-07-21 12:53:28,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:53:28,326 INFO L495 AbstractCegarLoop]: Abstraction has 1210 states and 1748 transitions. [2022-07-21 12:53:28,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 12:53:28,327 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1748 transitions. [2022-07-21 12:53:28,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-21 12:53:28,339 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:53:28,340 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:53:28,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 12:53:28,340 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:53:28,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:53:28,341 INFO L85 PathProgramCache]: Analyzing trace with hash -2012715502, now seen corresponding path program 1 times [2022-07-21 12:53:28,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:53:28,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759132869] [2022-07-21 12:53:28,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:53:28,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:53:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:53:28,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:28,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:53:28,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:28,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:28,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:53:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:28,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:28,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:53:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:28,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:28,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:53:28,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:53:28,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:28,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-21 12:53:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-21 12:53:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:28,651 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-07-21 12:53:28,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:53:28,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759132869] [2022-07-21 12:53:28,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759132869] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:53:28,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 12:53:28,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 12:53:28,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256695956] [2022-07-21 12:53:28,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:53:28,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 12:53:28,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:53:28,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 12:53:28,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-21 12:53:28,655 INFO L87 Difference]: Start difference. First operand 1210 states and 1748 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 12:53:33,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:53:33,796 INFO L93 Difference]: Finished difference Result 3723 states and 5488 transitions. [2022-07-21 12:53:33,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 12:53:33,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 118 [2022-07-21 12:53:33,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:53:33,820 INFO L225 Difference]: With dead ends: 3723 [2022-07-21 12:53:33,820 INFO L226 Difference]: Without dead ends: 2533 [2022-07-21 12:53:33,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-07-21 12:53:33,834 INFO L413 NwaCegarLoop]: 1924 mSDtfsCounter, 2876 mSDsluCounter, 2664 mSDsCounter, 0 mSdLazyCounter, 2265 mSolverCounterSat, 1911 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3100 SdHoareTripleChecker+Valid, 4588 SdHoareTripleChecker+Invalid, 4176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1911 IncrementalHoareTripleChecker+Valid, 2265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-07-21 12:53:33,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3100 Valid, 4588 Invalid, 4176 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1911 Valid, 2265 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-07-21 12:53:33,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2533 states. [2022-07-21 12:53:33,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2533 to 2006. [2022-07-21 12:53:33,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1343 states have (on average 1.298585256887565) internal successors, (1744), 1379 states have internal predecessors, (1744), 570 states have call successors, (570), 93 states have call predecessors, (570), 92 states have return successors, (569), 546 states have call predecessors, (569), 569 states have call successors, (569) [2022-07-21 12:53:33,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 2883 transitions. [2022-07-21 12:53:33,984 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 2883 transitions. Word has length 118 [2022-07-21 12:53:33,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:53:33,985 INFO L495 AbstractCegarLoop]: Abstraction has 2006 states and 2883 transitions. [2022-07-21 12:53:33,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 12:53:33,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 2883 transitions. [2022-07-21 12:53:33,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-07-21 12:53:33,989 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:53:33,990 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:53:33,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 12:53:33,990 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:53:33,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:53:33,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1788264688, now seen corresponding path program 1 times [2022-07-21 12:53:33,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:53:33,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124641352] [2022-07-21 12:53:33,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:53:33,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:53:34,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:53:34,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:34,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:34,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:53:34,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:34,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:34,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:53:34,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:34,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:34,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:53:34,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:34,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:53:34,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:34,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:53:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:34,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-21 12:53:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-07-21 12:53:34,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-21 12:53:34,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 12:53:34,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-21 12:53:34,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:34,398 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:53:34,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:53:34,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124641352] [2022-07-21 12:53:34,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124641352] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:53:34,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 12:53:34,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 12:53:34,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914770816] [2022-07-21 12:53:34,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:53:34,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 12:53:34,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:53:34,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 12:53:34,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 12:53:34,403 INFO L87 Difference]: Start difference. First operand 2006 states and 2883 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:53:43,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:53:43,750 INFO L93 Difference]: Finished difference Result 7060 states and 10422 transitions. [2022-07-21 12:53:43,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 12:53:43,750 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 148 [2022-07-21 12:53:43,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:53:43,782 INFO L225 Difference]: With dead ends: 7060 [2022-07-21 12:53:43,783 INFO L226 Difference]: Without dead ends: 5074 [2022-07-21 12:53:43,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-21 12:53:43,795 INFO L413 NwaCegarLoop]: 1974 mSDtfsCounter, 3982 mSDsluCounter, 6407 mSDsCounter, 0 mSdLazyCounter, 6602 mSolverCounterSat, 3302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4322 SdHoareTripleChecker+Valid, 8381 SdHoareTripleChecker+Invalid, 9904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3302 IncrementalHoareTripleChecker+Valid, 6602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-07-21 12:53:43,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4322 Valid, 8381 Invalid, 9904 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3302 Valid, 6602 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-07-21 12:53:43,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5074 states. [2022-07-21 12:53:44,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5074 to 3998. [2022-07-21 12:53:44,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3998 states, 2680 states have (on average 1.298134328358209) internal successors, (3479), 2752 states have internal predecessors, (3479), 1132 states have call successors, (1132), 186 states have call predecessors, (1132), 185 states have return successors, (1131), 1085 states have call predecessors, (1131), 1131 states have call successors, (1131) [2022-07-21 12:53:44,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3998 states to 3998 states and 5742 transitions. [2022-07-21 12:53:44,054 INFO L78 Accepts]: Start accepts. Automaton has 3998 states and 5742 transitions. Word has length 148 [2022-07-21 12:53:44,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:53:44,056 INFO L495 AbstractCegarLoop]: Abstraction has 3998 states and 5742 transitions. [2022-07-21 12:53:44,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:53:44,057 INFO L276 IsEmpty]: Start isEmpty. Operand 3998 states and 5742 transitions. [2022-07-21 12:53:44,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 12:53:44,062 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:53:44,063 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:53:44,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 12:53:44,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:53:44,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:53:44,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1356027059, now seen corresponding path program 1 times [2022-07-21 12:53:44,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:53:44,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759771827] [2022-07-21 12:53:44,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:53:44,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:53:44,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:53:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:44,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:53:44,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:44,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:53:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:44,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:44,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:53:44,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:44,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:53:44,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:44,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:53:44,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:44,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-21 12:53:44,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-21 12:53:44,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-21 12:53:44,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-21 12:53:44,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-21 12:53:44,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:44,471 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:53:44,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:53:44,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759771827] [2022-07-21 12:53:44,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759771827] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:53:44,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 12:53:44,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 12:53:44,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074009115] [2022-07-21 12:53:44,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:53:44,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 12:53:44,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:53:44,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 12:53:44,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 12:53:44,474 INFO L87 Difference]: Start difference. First operand 3998 states and 5742 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:53:51,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:53:51,384 INFO L93 Difference]: Finished difference Result 14110 states and 20800 transitions. [2022-07-21 12:53:51,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 12:53:51,385 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 146 [2022-07-21 12:53:51,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:53:51,464 INFO L225 Difference]: With dead ends: 14110 [2022-07-21 12:53:51,464 INFO L226 Difference]: Without dead ends: 10132 [2022-07-21 12:53:51,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-21 12:53:51,495 INFO L413 NwaCegarLoop]: 2251 mSDtfsCounter, 4765 mSDsluCounter, 5880 mSDsCounter, 0 mSdLazyCounter, 5320 mSolverCounterSat, 3919 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5103 SdHoareTripleChecker+Valid, 8131 SdHoareTripleChecker+Invalid, 9239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3919 IncrementalHoareTripleChecker+Valid, 5320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-07-21 12:53:51,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5103 Valid, 8131 Invalid, 9239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3919 Valid, 5320 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-07-21 12:53:51,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10132 states. [2022-07-21 12:53:52,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10132 to 7958. [2022-07-21 12:53:52,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7958 states, 5332 states have (on average 1.2981995498874719) internal successors, (6922), 5490 states have internal predecessors, (6922), 2254 states have call successors, (2254), 372 states have call predecessors, (2254), 371 states have return successors, (2253), 2147 states have call predecessors, (2253), 2253 states have call successors, (2253) [2022-07-21 12:53:52,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7958 states to 7958 states and 11429 transitions. [2022-07-21 12:53:52,092 INFO L78 Accepts]: Start accepts. Automaton has 7958 states and 11429 transitions. Word has length 146 [2022-07-21 12:53:52,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:53:52,093 INFO L495 AbstractCegarLoop]: Abstraction has 7958 states and 11429 transitions. [2022-07-21 12:53:52,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:53:52,094 INFO L276 IsEmpty]: Start isEmpty. Operand 7958 states and 11429 transitions. [2022-07-21 12:53:52,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-07-21 12:53:52,098 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:53:52,098 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:53:52,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 12:53:52,099 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:53:52,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:53:52,100 INFO L85 PathProgramCache]: Analyzing trace with hash -643875365, now seen corresponding path program 1 times [2022-07-21 12:53:52,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:53:52,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15019603] [2022-07-21 12:53:52,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:53:52,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:53:52,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:53:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:52,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:53:52,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:52,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:52,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:53:52,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:53:52,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:52,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:53:52,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:53:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:52,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:53:52,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:53:52,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 12:53:52,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-21 12:53:52,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 12:53:52,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-21 12:53:52,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-21 12:53:52,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:53:52,579 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:53:52,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:53:52,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15019603] [2022-07-21 12:53:52,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15019603] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:53:52,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 12:53:52,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 12:53:52,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518589688] [2022-07-21 12:53:52,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:53:52,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 12:53:52,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:53:52,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 12:53:52,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 12:53:52,582 INFO L87 Difference]: Start difference. First operand 7958 states and 11429 transitions. Second operand has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:53:59,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:53:59,790 INFO L93 Difference]: Finished difference Result 28157 states and 41480 transitions. [2022-07-21 12:53:59,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 12:53:59,790 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2022-07-21 12:53:59,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:53:59,977 INFO L225 Difference]: With dead ends: 28157 [2022-07-21 12:53:59,977 INFO L226 Difference]: Without dead ends: 20219 [2022-07-21 12:54:00,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-21 12:54:00,018 INFO L413 NwaCegarLoop]: 1983 mSDtfsCounter, 4978 mSDsluCounter, 5238 mSDsCounter, 0 mSdLazyCounter, 5064 mSolverCounterSat, 4377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5317 SdHoareTripleChecker+Valid, 7221 SdHoareTripleChecker+Invalid, 9441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4377 IncrementalHoareTripleChecker+Valid, 5064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-07-21 12:54:00,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5317 Valid, 7221 Invalid, 9441 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4377 Valid, 5064 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-07-21 12:54:00,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20219 states. [2022-07-21 12:54:00,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20219 to 15909. [2022-07-21 12:54:00,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15909 states, 10667 states have (on average 1.2976469485328583) internal successors, (13842), 10979 states have internal predecessors, (13842), 4496 states have call successors, (4496), 746 states have call predecessors, (4496), 745 states have return successors, (4495), 4287 states have call predecessors, (4495), 4495 states have call successors, (4495) [2022-07-21 12:54:01,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15909 states to 15909 states and 22833 transitions. [2022-07-21 12:54:01,073 INFO L78 Accepts]: Start accepts. Automaton has 15909 states and 22833 transitions. Word has length 149 [2022-07-21 12:54:01,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:54:01,074 INFO L495 AbstractCegarLoop]: Abstraction has 15909 states and 22833 transitions. [2022-07-21 12:54:01,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:54:01,074 INFO L276 IsEmpty]: Start isEmpty. Operand 15909 states and 22833 transitions. [2022-07-21 12:54:01,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-07-21 12:54:01,172 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:54:01,172 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:54:01,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 12:54:01,173 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:54:01,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:54:01,173 INFO L85 PathProgramCache]: Analyzing trace with hash -333887848, now seen corresponding path program 1 times [2022-07-21 12:54:01,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:54:01,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552358373] [2022-07-21 12:54:01,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:01,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:54:01,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:54:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:01,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:01,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:54:01,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:01,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:01,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:54:01,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:01,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:01,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:54:01,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:54:01,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:54:01,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:01,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-21 12:54:01,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 12:54:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-21 12:54:01,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-21 12:54:01,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 12:54:01,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:01,513 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:01,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:54:01,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552358373] [2022-07-21 12:54:01,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552358373] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:54:01,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 12:54:01,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 12:54:01,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745007508] [2022-07-21 12:54:01,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:54:01,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 12:54:01,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:54:01,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 12:54:01,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 12:54:01,516 INFO L87 Difference]: Start difference. First operand 15909 states and 22833 transitions. Second operand has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:54:08,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:54:08,558 INFO L93 Difference]: Finished difference Result 55558 states and 81680 transitions. [2022-07-21 12:54:08,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 12:54:08,559 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 147 [2022-07-21 12:54:08,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:54:08,778 INFO L225 Difference]: With dead ends: 55558 [2022-07-21 12:54:08,779 INFO L226 Difference]: Without dead ends: 39669 [2022-07-21 12:54:08,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-07-21 12:54:08,853 INFO L413 NwaCegarLoop]: 1973 mSDtfsCounter, 4982 mSDsluCounter, 5210 mSDsCounter, 0 mSdLazyCounter, 5091 mSolverCounterSat, 4395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5320 SdHoareTripleChecker+Valid, 7183 SdHoareTripleChecker+Invalid, 9486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4395 IncrementalHoareTripleChecker+Valid, 5091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-07-21 12:54:08,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5320 Valid, 7183 Invalid, 9486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4395 Valid, 5091 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-07-21 12:54:08,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39669 states. [2022-07-21 12:54:10,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39669 to 31371. [2022-07-21 12:54:10,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31371 states, 21007 states have (on average 1.2948064930737373) internal successors, (27200), 21595 states have internal predecessors, (27200), 8873 states have call successors, (8873), 1491 states have call predecessors, (8873), 1490 states have return successors, (8872), 8484 states have call predecessors, (8872), 8872 states have call successors, (8872) [2022-07-21 12:54:10,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31371 states to 31371 states and 44945 transitions. [2022-07-21 12:54:10,951 INFO L78 Accepts]: Start accepts. Automaton has 31371 states and 44945 transitions. Word has length 147 [2022-07-21 12:54:10,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:54:10,952 INFO L495 AbstractCegarLoop]: Abstraction has 31371 states and 44945 transitions. [2022-07-21 12:54:10,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 7 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 12:54:10,952 INFO L276 IsEmpty]: Start isEmpty. Operand 31371 states and 44945 transitions. [2022-07-21 12:54:10,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-07-21 12:54:10,956 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:54:10,956 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:54:10,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 12:54:10,956 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:54:10,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:54:10,957 INFO L85 PathProgramCache]: Analyzing trace with hash -785359459, now seen corresponding path program 1 times [2022-07-21 12:54:10,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:54:10,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425707156] [2022-07-21 12:54:10,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:10,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:54:11,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:54:11,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:54:11,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:11,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:54:11,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:11,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:54:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:11,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:54:11,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:11,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:54:11,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:11,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-21 12:54:11,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-21 12:54:11,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-07-21 12:54:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-21 12:54:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 12:54:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 12:54:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:11,343 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-07-21 12:54:11,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:54:11,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425707156] [2022-07-21 12:54:11,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425707156] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 12:54:11,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769620902] [2022-07-21 12:54:11,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:11,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:11,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 12:54:11,346 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 12:54:11,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 12:54:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:12,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 1981 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 12:54:12,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:54:12,230 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:12,230 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 12:54:12,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769620902] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:54:12,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 12:54:12,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-07-21 12:54:12,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474814772] [2022-07-21 12:54:12,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:54:12,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 12:54:12,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:54:12,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 12:54:12,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2022-07-21 12:54:12,233 INFO L87 Difference]: Start difference. First operand 31371 states and 44945 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:14,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:54:14,153 INFO L93 Difference]: Finished difference Result 78537 states and 112455 transitions. [2022-07-21 12:54:14,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 12:54:14,154 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 159 [2022-07-21 12:54:14,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:54:14,581 INFO L225 Difference]: With dead ends: 78537 [2022-07-21 12:54:14,581 INFO L226 Difference]: Without dead ends: 47186 [2022-07-21 12:54:14,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2022-07-21 12:54:14,688 INFO L413 NwaCegarLoop]: 2406 mSDtfsCounter, 1766 mSDsluCounter, 11334 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 13740 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 12:54:14,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 13740 Invalid, 83 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 12:54:14,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47186 states. [2022-07-21 12:54:16,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47186 to 46891. [2022-07-21 12:54:16,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46891 states, 31405 states have (on average 1.29492119089317) internal successors, (40667), 32293 states have internal predecessors, (40667), 13242 states have call successors, (13242), 2228 states have call predecessors, (13242), 2243 states have return successors, (13281), 12665 states have call predecessors, (13281), 13241 states have call successors, (13281) [2022-07-21 12:54:17,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46891 states to 46891 states and 67190 transitions. [2022-07-21 12:54:17,073 INFO L78 Accepts]: Start accepts. Automaton has 46891 states and 67190 transitions. Word has length 159 [2022-07-21 12:54:17,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:54:17,074 INFO L495 AbstractCegarLoop]: Abstraction has 46891 states and 67190 transitions. [2022-07-21 12:54:17,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:17,074 INFO L276 IsEmpty]: Start isEmpty. Operand 46891 states and 67190 transitions. [2022-07-21 12:54:17,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-07-21 12:54:17,078 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:54:17,078 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:54:17,110 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-21 12:54:17,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:17,304 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:54:17,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:54:17,304 INFO L85 PathProgramCache]: Analyzing trace with hash -372120521, now seen corresponding path program 1 times [2022-07-21 12:54:17,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:54:17,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033702943] [2022-07-21 12:54:17,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:17,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:54:17,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:54:17,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:17,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:17,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:54:17,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:17,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:17,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:54:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:17,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:17,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:54:17,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:17,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:54:17,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:54:17,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:17,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-21 12:54:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 12:54:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-21 12:54:17,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-21 12:54:17,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-21 12:54:17,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-21 12:54:17,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:17,699 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:17,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:54:17,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033702943] [2022-07-21 12:54:17,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033702943] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 12:54:17,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32020535] [2022-07-21 12:54:17,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:17,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:17,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 12:54:17,702 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 12:54:17,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 12:54:18,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:18,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 1983 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 12:54:18,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:54:18,486 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:18,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 12:54:18,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32020535] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:54:18,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 12:54:18,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-07-21 12:54:18,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048738083] [2022-07-21 12:54:18,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:54:18,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 12:54:18,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:54:18,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 12:54:18,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-07-21 12:54:18,489 INFO L87 Difference]: Start difference. First operand 46891 states and 67190 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:21,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:54:21,014 INFO L93 Difference]: Finished difference Result 109683 states and 157037 transitions. [2022-07-21 12:54:21,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 12:54:21,015 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 160 [2022-07-21 12:54:21,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:54:21,356 INFO L225 Difference]: With dead ends: 109683 [2022-07-21 12:54:21,357 INFO L226 Difference]: Without dead ends: 62812 [2022-07-21 12:54:21,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-07-21 12:54:21,534 INFO L413 NwaCegarLoop]: 2723 mSDtfsCounter, 1766 mSDsluCounter, 12590 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 15313 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 12:54:21,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 15313 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 12:54:21,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62812 states. [2022-07-21 12:54:24,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62812 to 62475. [2022-07-21 12:54:24,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62475 states, 41843 states have (on average 1.2946968429605907) internal successors, (54174), 43063 states have internal predecessors, (54174), 17611 states have call successors, (17611), 2965 states have call predecessors, (17611), 3020 states have return successors, (17714), 16838 states have call predecessors, (17714), 17610 states have call successors, (17714) [2022-07-21 12:54:24,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62475 states to 62475 states and 89499 transitions. [2022-07-21 12:54:24,601 INFO L78 Accepts]: Start accepts. Automaton has 62475 states and 89499 transitions. Word has length 160 [2022-07-21 12:54:24,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:54:24,602 INFO L495 AbstractCegarLoop]: Abstraction has 62475 states and 89499 transitions. [2022-07-21 12:54:24,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:24,603 INFO L276 IsEmpty]: Start isEmpty. Operand 62475 states and 89499 transitions. [2022-07-21 12:54:24,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-21 12:54:24,608 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:54:24,609 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:54:24,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-21 12:54:24,823 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,SelfDestructingSolverStorable7 [2022-07-21 12:54:24,823 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:54:24,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:54:24,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1976051940, now seen corresponding path program 1 times [2022-07-21 12:54:24,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:54:24,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123187721] [2022-07-21 12:54:24,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:24,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:54:24,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:54:25,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:25,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:54:25,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:54:25,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:25,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:25,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:54:25,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:25,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:54:25,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:25,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:54:25,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:25,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 12:54:25,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-21 12:54:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-07-21 12:54:25,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-21 12:54:25,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-21 12:54:25,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-21 12:54:25,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:25,453 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:25,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:54:25,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123187721] [2022-07-21 12:54:25,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123187721] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 12:54:25,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190070073] [2022-07-21 12:54:25,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:25,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:25,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 12:54:25,457 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 12:54:25,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 12:54:26,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:26,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 1985 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 12:54:26,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:54:26,219 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:26,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 12:54:26,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190070073] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:54:26,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 12:54:26,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-07-21 12:54:26,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028391743] [2022-07-21 12:54:26,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:54:26,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 12:54:26,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:54:26,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 12:54:26,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-07-21 12:54:26,222 INFO L87 Difference]: Start difference. First operand 62475 states and 89499 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:28,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:54:28,810 INFO L93 Difference]: Finished difference Result 140829 states and 201619 transitions. [2022-07-21 12:54:28,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 12:54:28,811 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 161 [2022-07-21 12:54:28,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:54:29,194 INFO L225 Difference]: With dead ends: 140829 [2022-07-21 12:54:29,195 INFO L226 Difference]: Without dead ends: 78374 [2022-07-21 12:54:29,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-07-21 12:54:29,383 INFO L413 NwaCegarLoop]: 2726 mSDtfsCounter, 1766 mSDsluCounter, 12602 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 15328 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 12:54:29,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 15328 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 12:54:29,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78374 states. [2022-07-21 12:54:32,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78374 to 62519. [2022-07-21 12:54:32,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62519 states, 41875 states have (on average 1.2944716417910447) internal successors, (54206), 43099 states have internal predecessors, (54206), 17611 states have call successors, (17611), 2965 states have call predecessors, (17611), 3032 states have return successors, (17732), 16846 states have call predecessors, (17732), 17610 states have call successors, (17732) [2022-07-21 12:54:32,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62519 states to 62519 states and 89549 transitions. [2022-07-21 12:54:32,525 INFO L78 Accepts]: Start accepts. Automaton has 62519 states and 89549 transitions. Word has length 161 [2022-07-21 12:54:32,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:54:32,526 INFO L495 AbstractCegarLoop]: Abstraction has 62519 states and 89549 transitions. [2022-07-21 12:54:32,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:32,527 INFO L276 IsEmpty]: Start isEmpty. Operand 62519 states and 89549 transitions. [2022-07-21 12:54:32,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-07-21 12:54:32,532 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:54:32,533 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:54:32,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-21 12:54:32,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:32,747 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:54:32,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:54:32,748 INFO L85 PathProgramCache]: Analyzing trace with hash -117345826, now seen corresponding path program 1 times [2022-07-21 12:54:32,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:54:32,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049225049] [2022-07-21 12:54:32,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:32,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:54:32,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:32,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:54:32,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:32,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:32,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:33,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:54:33,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:54:33,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:33,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:33,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:54:33,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:33,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:54:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:33,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:54:33,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 12:54:33,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-21 12:54:33,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 12:54:33,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 12:54:33,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-21 12:54:33,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-21 12:54:33,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,204 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:33,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:54:33,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049225049] [2022-07-21 12:54:33,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049225049] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 12:54:33,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289262228] [2022-07-21 12:54:33,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:33,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:33,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 12:54:33,208 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 12:54:33,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 12:54:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:33,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 1987 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 12:54:33,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:54:33,982 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-07-21 12:54:33,982 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 12:54:33,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289262228] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 12:54:33,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 12:54:33,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-07-21 12:54:33,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761512293] [2022-07-21 12:54:33,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 12:54:33,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 12:54:33,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:54:33,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 12:54:33,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-07-21 12:54:33,985 INFO L87 Difference]: Start difference. First operand 62519 states and 89549 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:36,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:54:36,650 INFO L93 Difference]: Finished difference Result 140889 states and 201685 transitions. [2022-07-21 12:54:36,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 12:54:36,650 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 162 [2022-07-21 12:54:36,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:54:37,165 INFO L225 Difference]: With dead ends: 140889 [2022-07-21 12:54:37,165 INFO L226 Difference]: Without dead ends: 78390 [2022-07-21 12:54:37,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-07-21 12:54:37,334 INFO L413 NwaCegarLoop]: 2726 mSDtfsCounter, 1766 mSDsluCounter, 12602 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 15328 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 12:54:37,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 15328 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 12:54:37,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78390 states. [2022-07-21 12:54:40,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78390 to 62545. [2022-07-21 12:54:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62545 states, 41895 states have (on average 1.2943310657596372) internal successors, (54226), 43117 states have internal predecessors, (54226), 17611 states have call successors, (17611), 2965 states have call predecessors, (17611), 3038 states have return successors, (17738), 16854 states have call predecessors, (17738), 17610 states have call successors, (17738) [2022-07-21 12:54:40,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62545 states to 62545 states and 89575 transitions. [2022-07-21 12:54:40,630 INFO L78 Accepts]: Start accepts. Automaton has 62545 states and 89575 transitions. Word has length 162 [2022-07-21 12:54:40,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:54:40,630 INFO L495 AbstractCegarLoop]: Abstraction has 62545 states and 89575 transitions. [2022-07-21 12:54:40,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 12:54:40,631 INFO L276 IsEmpty]: Start isEmpty. Operand 62545 states and 89575 transitions. [2022-07-21 12:54:40,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-21 12:54:40,638 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:54:40,638 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:54:40,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 12:54:40,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:40,857 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:54:40,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:54:40,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1829195677, now seen corresponding path program 1 times [2022-07-21 12:54:40,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:54:40,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229539751] [2022-07-21 12:54:40,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:40,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:54:40,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:54:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:41,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:54:41,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:41,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:41,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:54:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:41,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:41,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:54:41,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:41,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:54:41,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:54:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:41,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:54:41,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:54:41,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-21 12:54:41,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-21 12:54:41,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-21 12:54:41,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-07-21 12:54:41,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-07-21 12:54:41,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-07-21 12:54:41,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 12:54:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,285 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-07-21 12:54:41,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:54:41,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229539751] [2022-07-21 12:54:41,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229539751] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 12:54:41,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278010484] [2022-07-21 12:54:41,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:54:41,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:54:41,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 12:54:41,288 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 12:54:41,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 12:54:41,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:54:41,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 2082 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-21 12:54:41,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:54:42,082 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-07-21 12:54:42,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 12:54:42,366 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-07-21 12:54:42,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278010484] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 12:54:42,367 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 12:54:42,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 24 [2022-07-21 12:54:42,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531106328] [2022-07-21 12:54:42,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 12:54:42,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-21 12:54:42,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:54:42,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-21 12:54:42,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2022-07-21 12:54:42,369 INFO L87 Difference]: Start difference. First operand 62545 states and 89575 transitions. Second operand has 24 states, 24 states have (on average 5.916666666666667) internal successors, (142), 15 states have internal predecessors, (142), 5 states have call successors, (38), 9 states have call predecessors, (38), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2022-07-21 12:55:42,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 12:55:42,131 INFO L93 Difference]: Finished difference Result 212820 states and 313825 transitions. [2022-07-21 12:55:42,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2022-07-21 12:55:42,132 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 5.916666666666667) internal successors, (142), 15 states have internal predecessors, (142), 5 states have call successors, (38), 9 states have call predecessors, (38), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) Word has length 175 [2022-07-21 12:55:42,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 12:55:42,887 INFO L225 Difference]: With dead ends: 212820 [2022-07-21 12:55:42,887 INFO L226 Difference]: Without dead ends: 149903 [2022-07-21 12:55:43,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 406 SyntacticMatches, 1 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9084 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=3548, Invalid=20322, Unknown=0, NotChecked=0, Total=23870 [2022-07-21 12:55:43,102 INFO L413 NwaCegarLoop]: 5127 mSDtfsCounter, 18017 mSDsluCounter, 39996 mSDsCounter, 0 mSdLazyCounter, 57147 mSolverCounterSat, 14657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18839 SdHoareTripleChecker+Valid, 45123 SdHoareTripleChecker+Invalid, 71804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 14657 IncrementalHoareTripleChecker+Valid, 57147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.5s IncrementalHoareTripleChecker+Time [2022-07-21 12:55:43,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18839 Valid, 45123 Invalid, 71804 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [14657 Valid, 57147 Invalid, 0 Unknown, 0 Unchecked, 47.5s Time] [2022-07-21 12:55:43,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149903 states. [2022-07-21 12:55:49,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149903 to 100559. [2022-07-21 12:55:49,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100559 states, 67267 states have (on average 1.2928479046189068) internal successors, (86966), 69179 states have internal predecessors, (86966), 28387 states have call successors, (28387), 4817 states have call predecessors, (28387), 4904 states have return successors, (28570), 27182 states have call predecessors, (28570), 28386 states have call successors, (28570) [2022-07-21 12:55:49,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100559 states to 100559 states and 143923 transitions. [2022-07-21 12:55:49,598 INFO L78 Accepts]: Start accepts. Automaton has 100559 states and 143923 transitions. Word has length 175 [2022-07-21 12:55:49,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 12:55:49,599 INFO L495 AbstractCegarLoop]: Abstraction has 100559 states and 143923 transitions. [2022-07-21 12:55:49,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.916666666666667) internal successors, (142), 15 states have internal predecessors, (142), 5 states have call successors, (38), 9 states have call predecessors, (38), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2022-07-21 12:55:49,599 INFO L276 IsEmpty]: Start isEmpty. Operand 100559 states and 143923 transitions. [2022-07-21 12:55:49,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-07-21 12:55:49,605 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 12:55:49,606 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 12:55:49,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 12:55:49,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-21 12:55:49,819 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 12:55:49,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 12:55:49,820 INFO L85 PathProgramCache]: Analyzing trace with hash 180673558, now seen corresponding path program 1 times [2022-07-21 12:55:49,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 12:55:49,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355555014] [2022-07-21 12:55:49,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:55:49,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 12:55:49,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:49,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 12:55:49,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:49,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:55:49,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:49,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:55:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:49,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 12:55:49,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:55:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:55:50,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 12:55:50,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:55:50,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:55:50,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 12:55:50,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:55:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 12:55:50,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 12:55:50,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:55:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 12:55:50,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 12:55:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 12:55:50,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-21 12:55:50,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-21 12:55:50,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-21 12:55:50,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-21 12:55:50,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-21 12:55:50,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-21 12:55:50,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,212 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-07-21 12:55:50,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 12:55:50,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355555014] [2022-07-21 12:55:50,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355555014] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 12:55:50,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498393766] [2022-07-21 12:55:50,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 12:55:50,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 12:55:50,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 12:55:50,215 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 12:55:50,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-21 12:55:50,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 12:55:50,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 2084 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-21 12:55:50,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 12:55:50,977 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-07-21 12:55:50,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 12:55:51,228 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-07-21 12:55:51,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498393766] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 12:55:51,228 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 12:55:51,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 24 [2022-07-21 12:55:51,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265164323] [2022-07-21 12:55:51,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 12:55:51,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-21 12:55:51,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 12:55:51,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-21 12:55:51,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2022-07-21 12:55:51,231 INFO L87 Difference]: Start difference. First operand 100559 states and 143923 transitions. Second operand has 24 states, 24 states have (on average 6.0) internal successors, (144), 15 states have internal predecessors, (144), 5 states have call successors, (38), 9 states have call predecessors, (38), 7 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30)