./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.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 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:09:32,787 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:09:32,789 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:09:32,831 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:09:32,835 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:09:32,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:09:32,840 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:09:32,845 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:09:32,846 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:09:32,847 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:09:32,848 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:09:32,849 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:09:32,850 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:09:32,853 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:09:32,854 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:09:32,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:09:32,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:09:32,855 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:09:32,857 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:09:32,858 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:09:32,859 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:09:32,862 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:09:32,863 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:09:32,863 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:09:32,865 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:09:32,866 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:09:32,866 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:09:32,867 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:09:32,867 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:09:32,868 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:09:32,868 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:09:32,869 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:09:32,870 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:09:32,871 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:09:32,872 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:09:32,872 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:09:32,873 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:09:32,873 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:09:32,873 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:09:32,874 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:09:32,875 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:09:32,876 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:09:32,903 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:09:32,907 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:09:32,907 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:09:32,908 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:09:32,908 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:09:32,909 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:09:32,909 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:09:32,909 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:09:32,910 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:09:32,910 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:09:32,911 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:09:32,911 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:09:32,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:09:32,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:09:32,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:09:32,912 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:09:32,912 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:09:32,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:09:32,912 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:09:32,912 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:09:32,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:09:32,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:09:32,913 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:09:32,913 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:09:32,913 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:09:32,914 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:09:32,914 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:09:32,914 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:09:32,914 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:09:32,914 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:09:32,914 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:09:32,915 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 -> 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 [2021-12-21 16:09:33,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:09:33,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:09:33,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:09:33,118 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:09:33,118 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:09:33,119 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-12-21 16:09:33,192 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4672ec4b4/80cfbec16dce46e1a2ec8173461acb0d/FLAG7042b6b54 [2021-12-21 16:09:33,836 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:09:33,836 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-12-21 16:09:33,881 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4672ec4b4/80cfbec16dce46e1a2ec8173461acb0d/FLAG7042b6b54 [2021-12-21 16:09:34,207 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4672ec4b4/80cfbec16dce46e1a2ec8173461acb0d [2021-12-21 16:09:34,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:09:34,211 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:09:34,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:09:34,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:09:34,217 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:09:34,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:09:34" (1/1) ... [2021-12-21 16:09:34,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76d173d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:34, skipping insertion in model container [2021-12-21 16:09:34,219 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:09:34" (1/1) ... [2021-12-21 16:09:34,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:09:34,313 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:09:34,953 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2021-12-21 16:09:35,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:09:35,382 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:09:35,544 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2021-12-21 16:09:35,683 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:09:35,746 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:09:35,748 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35 WrapperNode [2021-12-21 16:09:35,748 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:09:35,750 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:09:35,750 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:09:35,751 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:09:35,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:35,821 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:35,930 INFO L137 Inliner]: procedures = 175, calls = 797, calls flagged for inlining = 84, calls inlined = 84, statements flattened = 2205 [2021-12-21 16:09:35,931 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:09:35,932 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:09:35,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:09:35,933 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:09:35,940 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:35,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:35,963 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:35,964 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:36,041 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:36,061 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:36,078 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:36,101 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:09:36,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:09:36,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:09:36,104 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:09:36,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (1/1) ... [2021-12-21 16:09:36,111 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:09:36,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:09:36,132 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) [2021-12-21 16:09:36,147 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 [2021-12-21 16:09:36,175 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-21 16:09:36,175 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-21 16:09:36,175 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-21 16:09:36,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-21 16:09:36,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2021-12-21 16:09:36,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2021-12-21 16:09:36,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_15 [2021-12-21 16:09:36,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_15 [2021-12-21 16:09:36,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 16:09:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2021-12-21 16:09:36,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2021-12-21 16:09:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 16:09:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 16:09:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-12-21 16:09:36,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-12-21 16:09:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:09:36,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:09:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:09:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-21 16:09:36,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-21 16:09:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-12-21 16:09:36,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-12-21 16:09:36,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-12-21 16:09:36,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-12-21 16:09:36,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 16:09:36,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 16:09:36,179 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 16:09:36,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 16:09:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:09:36,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:09:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2021-12-21 16:09:36,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2021-12-21 16:09:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_read_bulk_callback [2021-12-21 16:09:36,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_read_bulk_callback [2021-12-21 16:09:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2021-12-21 16:09:36,181 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2021-12-21 16:09:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2021-12-21 16:09:36,181 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2021-12-21 16:09:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:09:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:09:36,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:09:36,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:09:36,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:09:36,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 16:09:36,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 16:09:36,182 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 16:09:36,182 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 16:09:36,183 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-21 16:09:36,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-21 16:09:36,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:09:36,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-12-21 16:09:36,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-12-21 16:09:36,184 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2021-12-21 16:09:36,184 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2021-12-21 16:09:36,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:09:36,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-21 16:09:36,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-21 16:09:36,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:09:36,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:09:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:09:36,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:09:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-12-21 16:09:36,187 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-12-21 16:09:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-12-21 16:09:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-12-21 16:09:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:09:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-21 16:09:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-21 16:09:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-12-21 16:09:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-12-21 16:09:36,189 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-12-21 16:09:36,189 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-12-21 16:09:36,189 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2021-12-21 16:09:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2021-12-21 16:09:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:09:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:09:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_disconnect [2021-12-21 16:09:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_disconnect [2021-12-21 16:09:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-12-21 16:09:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-12-21 16:09:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-21 16:09:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-21 16:09:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-12-21 16:09:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-12-21 16:09:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-21 16:09:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-21 16:09:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2021-12-21 16:09:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2021-12-21 16:09:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2021-12-21 16:09:36,192 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2021-12-21 16:09:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:09:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2021-12-21 16:09:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2021-12-21 16:09:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-21 16:09:36,194 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-21 16:09:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 16:09:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_send_cmd [2021-12-21 16:09:36,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_send_cmd [2021-12-21 16:09:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-21 16:09:36,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-21 16:09:36,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:09:36,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:09:36,197 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_cmd_open [2021-12-21 16:09:36,197 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_cmd_open [2021-12-21 16:09:36,649 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:09:36,651 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:09:36,896 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:09:37,418 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-12-21 16:09:39,802 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:09:39,812 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:09:39,812 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:09:39,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:09:39 BoogieIcfgContainer [2021-12-21 16:09:39,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:09:39,816 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:09:39,816 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:09:39,819 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:09:39,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:09:34" (1/3) ... [2021-12-21 16:09:39,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a7baa5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:09:39, skipping insertion in model container [2021-12-21 16:09:39,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:09:35" (2/3) ... [2021-12-21 16:09:39,820 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a7baa5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:09:39, skipping insertion in model container [2021-12-21 16:09:39,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:09:39" (3/3) ... [2021-12-21 16:09:39,821 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-12-21 16:09:39,825 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:09:39,825 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:09:39,863 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:09:39,868 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 16:09:39,868 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:09:39,892 INFO L276 IsEmpty]: Start isEmpty. Operand has 653 states, 477 states have (on average 1.329140461215933) internal successors, (634), 496 states have internal predecessors, (634), 132 states have call successors, (132), 44 states have call predecessors, (132), 42 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2021-12-21 16:09:39,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-21 16:09:39,898 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:39,898 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:09:39,899 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:39,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:39,903 INFO L85 PathProgramCache]: Analyzing trace with hash -583991121, now seen corresponding path program 1 times [2021-12-21 16:09:39,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:39,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994632631] [2021-12-21 16:09:39,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:39,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:40,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:40,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:40,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:40,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:40,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:40,322 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-21 16:09:40,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:40,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994632631] [2021-12-21 16:09:40,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994632631] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:40,324 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:40,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:09:40,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62362667] [2021-12-21 16:09:40,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:40,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:09:40,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:40,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:09:40,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:09:40,366 INFO L87 Difference]: Start difference. First operand has 653 states, 477 states have (on average 1.329140461215933) internal successors, (634), 496 states have internal predecessors, (634), 132 states have call successors, (132), 44 states have call predecessors, (132), 42 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-21 16:09:43,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:09:43,716 INFO L93 Difference]: Finished difference Result 2021 states and 2855 transitions. [2021-12-21 16:09:43,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:09:43,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2021-12-21 16:09:43,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:09:43,740 INFO L225 Difference]: With dead ends: 2021 [2021-12-21 16:09:43,740 INFO L226 Difference]: Without dead ends: 1349 [2021-12-21 16:09:43,750 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:09:43,752 INFO L933 BasicCegarLoop]: 960 mSDtfsCounter, 1115 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:09:43,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1221 Valid, 2095 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-21 16:09:43,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1349 states. [2021-12-21 16:09:43,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1349 to 1243. [2021-12-21 16:09:43,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 917 states have (on average 1.311886586695747) internal successors, (1203), 935 states have internal predecessors, (1203), 243 states have call successors, (243), 83 states have call predecessors, (243), 82 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) [2021-12-21 16:09:43,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1684 transitions. [2021-12-21 16:09:43,895 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1684 transitions. Word has length 28 [2021-12-21 16:09:43,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:09:43,897 INFO L470 AbstractCegarLoop]: Abstraction has 1243 states and 1684 transitions. [2021-12-21 16:09:43,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-21 16:09:43,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1684 transitions. [2021-12-21 16:09:43,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-21 16:09:43,905 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:43,905 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:09:43,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:09:43,906 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:43,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:43,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1373222682, now seen corresponding path program 1 times [2021-12-21 16:09:43,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:43,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995090461] [2021-12-21 16:09:43,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:43,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:43,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:44,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:44,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:44,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:44,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:44,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:09:44,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:44,059 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 16:09:44,059 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:44,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995090461] [2021-12-21 16:09:44,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995090461] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:44,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:44,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:09:44,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210768976] [2021-12-21 16:09:44,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:44,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:09:44,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:44,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:09:44,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:09:44,063 INFO L87 Difference]: Start difference. First operand 1243 states and 1684 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:46,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:09:46,891 INFO L93 Difference]: Finished difference Result 3926 states and 5435 transitions. [2021-12-21 16:09:46,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:09:46,892 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2021-12-21 16:09:46,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:09:46,910 INFO L225 Difference]: With dead ends: 3926 [2021-12-21 16:09:46,911 INFO L226 Difference]: Without dead ends: 2690 [2021-12-21 16:09:46,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:09:46,916 INFO L933 BasicCegarLoop]: 1251 mSDtfsCounter, 1019 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 2501 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:09:46,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1117 Valid, 2501 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 16:09:46,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2021-12-21 16:09:47,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2468. [2021-12-21 16:09:47,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 1824 states have (on average 1.3103070175438596) internal successors, (2390), 1856 states have internal predecessors, (2390), 479 states have call successors, (479), 165 states have call predecessors, (479), 164 states have return successors, (488), 470 states have call predecessors, (488), 474 states have call successors, (488) [2021-12-21 16:09:47,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 3357 transitions. [2021-12-21 16:09:47,024 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 3357 transitions. Word has length 38 [2021-12-21 16:09:47,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:09:47,024 INFO L470 AbstractCegarLoop]: Abstraction has 2468 states and 3357 transitions. [2021-12-21 16:09:47,024 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:47,024 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 3357 transitions. [2021-12-21 16:09:47,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-12-21 16:09:47,026 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:47,026 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:09:47,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:09:47,027 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:47,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:47,027 INFO L85 PathProgramCache]: Analyzing trace with hash 379434109, now seen corresponding path program 1 times [2021-12-21 16:09:47,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:47,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547003981] [2021-12-21 16:09:47,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:47,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:47,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:47,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:47,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:47,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:47,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:47,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:09:47,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:47,165 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 16:09:47,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:47,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547003981] [2021-12-21 16:09:47,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547003981] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:47,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:47,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:09:47,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102102504] [2021-12-21 16:09:47,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:47,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:09:47,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:47,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:09:47,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:09:47,168 INFO L87 Difference]: Start difference. First operand 2468 states and 3357 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:49,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:09:49,645 INFO L93 Difference]: Finished difference Result 2682 states and 3736 transitions. [2021-12-21 16:09:49,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 16:09:49,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 39 [2021-12-21 16:09:49,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:09:49,657 INFO L225 Difference]: With dead ends: 2682 [2021-12-21 16:09:49,657 INFO L226 Difference]: Without dead ends: 2679 [2021-12-21 16:09:49,658 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:09:49,659 INFO L933 BasicCegarLoop]: 824 mSDtfsCounter, 948 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 16:09:49,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1035 Valid, 1192 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 16:09:49,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2021-12-21 16:09:49,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2467. [2021-12-21 16:09:49,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 1824 states have (on average 1.3097587719298245) internal successors, (2389), 1855 states have internal predecessors, (2389), 478 states have call successors, (478), 165 states have call predecessors, (478), 164 states have return successors, (488), 470 states have call predecessors, (488), 474 states have call successors, (488) [2021-12-21 16:09:49,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 3355 transitions. [2021-12-21 16:09:49,754 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 3355 transitions. Word has length 39 [2021-12-21 16:09:49,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:09:49,754 INFO L470 AbstractCegarLoop]: Abstraction has 2467 states and 3355 transitions. [2021-12-21 16:09:49,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:49,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 3355 transitions. [2021-12-21 16:09:49,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-12-21 16:09:49,758 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:49,758 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:09:49,758 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:09:49,759 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:49,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:49,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1122775351, now seen corresponding path program 1 times [2021-12-21 16:09:49,759 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:49,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309469046] [2021-12-21 16:09:49,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:49,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:49,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:49,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:49,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:49,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:49,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:09:49,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:49,913 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 16:09:49,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:49,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309469046] [2021-12-21 16:09:49,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309469046] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:49,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:49,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:09:49,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23247554] [2021-12-21 16:09:49,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:49,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:09:49,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:49,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:09:49,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:09:49,915 INFO L87 Difference]: Start difference. First operand 2467 states and 3355 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:52,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:09:52,326 INFO L93 Difference]: Finished difference Result 2681 states and 3734 transitions. [2021-12-21 16:09:52,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 16:09:52,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2021-12-21 16:09:52,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:09:52,341 INFO L225 Difference]: With dead ends: 2681 [2021-12-21 16:09:52,341 INFO L226 Difference]: Without dead ends: 2678 [2021-12-21 16:09:52,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:09:52,343 INFO L933 BasicCegarLoop]: 825 mSDtfsCounter, 943 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 16:09:52,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1031 Valid, 1191 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 16:09:52,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2021-12-21 16:09:52,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2466. [2021-12-21 16:09:52,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 1824 states have (on average 1.3092105263157894) internal successors, (2388), 1854 states have internal predecessors, (2388), 477 states have call successors, (477), 165 states have call predecessors, (477), 164 states have return successors, (488), 470 states have call predecessors, (488), 474 states have call successors, (488) [2021-12-21 16:09:52,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3353 transitions. [2021-12-21 16:09:52,470 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3353 transitions. Word has length 40 [2021-12-21 16:09:52,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:09:52,472 INFO L470 AbstractCegarLoop]: Abstraction has 2466 states and 3353 transitions. [2021-12-21 16:09:52,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:52,472 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3353 transitions. [2021-12-21 16:09:52,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-21 16:09:52,473 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:52,474 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:09:52,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 16:09:52,474 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:52,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:52,475 INFO L85 PathProgramCache]: Analyzing trace with hash -446623488, now seen corresponding path program 1 times [2021-12-21 16:09:52,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:52,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568385818] [2021-12-21 16:09:52,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:52,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:52,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:52,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:52,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:52,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:52,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:52,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:09:52,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:52,603 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 16:09:52,604 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:52,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568385818] [2021-12-21 16:09:52,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568385818] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:52,604 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:52,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:09:52,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327920134] [2021-12-21 16:09:52,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:52,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:09:52,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:52,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:09:52,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:09:52,606 INFO L87 Difference]: Start difference. First operand 2466 states and 3353 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:54,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:09:54,564 INFO L93 Difference]: Finished difference Result 2680 states and 3732 transitions. [2021-12-21 16:09:54,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 16:09:54,565 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2021-12-21 16:09:54,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:09:54,578 INFO L225 Difference]: With dead ends: 2680 [2021-12-21 16:09:54,578 INFO L226 Difference]: Without dead ends: 2677 [2021-12-21 16:09:54,580 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:09:54,581 INFO L933 BasicCegarLoop]: 822 mSDtfsCounter, 941 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 16:09:54,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1028 Valid, 1188 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 16:09:54,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2677 states. [2021-12-21 16:09:54,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2677 to 2465. [2021-12-21 16:09:54,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2465 states, 1824 states have (on average 1.3086622807017543) internal successors, (2387), 1853 states have internal predecessors, (2387), 476 states have call successors, (476), 165 states have call predecessors, (476), 164 states have return successors, (488), 470 states have call predecessors, (488), 474 states have call successors, (488) [2021-12-21 16:09:54,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2465 states to 2465 states and 3351 transitions. [2021-12-21 16:09:54,724 INFO L78 Accepts]: Start accepts. Automaton has 2465 states and 3351 transitions. Word has length 41 [2021-12-21 16:09:54,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:09:54,725 INFO L470 AbstractCegarLoop]: Abstraction has 2465 states and 3351 transitions. [2021-12-21 16:09:54,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:54,725 INFO L276 IsEmpty]: Start isEmpty. Operand 2465 states and 3351 transitions. [2021-12-21 16:09:54,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-21 16:09:54,727 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:54,727 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:09:54,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 16:09:54,728 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:54,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:54,729 INFO L85 PathProgramCache]: Analyzing trace with hash -960747348, now seen corresponding path program 1 times [2021-12-21 16:09:54,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:54,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032118710] [2021-12-21 16:09:54,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:54,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:54,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:54,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:54,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:54,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:54,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:09:54,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:54,873 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 16:09:54,875 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:54,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032118710] [2021-12-21 16:09:54,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032118710] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:54,876 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:54,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:09:54,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755094369] [2021-12-21 16:09:54,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:54,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:09:54,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:54,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:09:54,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:09:54,878 INFO L87 Difference]: Start difference. First operand 2465 states and 3351 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:57,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:09:57,062 INFO L93 Difference]: Finished difference Result 2679 states and 3730 transitions. [2021-12-21 16:09:57,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 16:09:57,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2021-12-21 16:09:57,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:09:57,076 INFO L225 Difference]: With dead ends: 2679 [2021-12-21 16:09:57,077 INFO L226 Difference]: Without dead ends: 2667 [2021-12-21 16:09:57,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:09:57,079 INFO L933 BasicCegarLoop]: 821 mSDtfsCounter, 938 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:09:57,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1025 Valid, 1187 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-21 16:09:57,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2021-12-21 16:09:57,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2455. [2021-12-21 16:09:57,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 1815 states have (on average 1.3079889807162535) internal successors, (2374), 1843 states have internal predecessors, (2374), 475 states have call successors, (475), 165 states have call predecessors, (475), 164 states have return successors, (488), 470 states have call predecessors, (488), 474 states have call successors, (488) [2021-12-21 16:09:57,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 3337 transitions. [2021-12-21 16:09:57,175 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 3337 transitions. Word has length 42 [2021-12-21 16:09:57,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:09:57,176 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 3337 transitions. [2021-12-21 16:09:57,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-21 16:09:57,176 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 3337 transitions. [2021-12-21 16:09:57,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-12-21 16:09:57,180 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:57,180 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-12-21 16:09:57,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 16:09:57,180 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:57,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:57,181 INFO L85 PathProgramCache]: Analyzing trace with hash -64547374, now seen corresponding path program 1 times [2021-12-21 16:09:57,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:57,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231833082] [2021-12-21 16:09:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:57,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:57,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:57,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:57,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 16:09:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-21 16:09:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:09:57,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:09:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 16:09:57,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:57,326 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-21 16:09:57,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:57,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231833082] [2021-12-21 16:09:57,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231833082] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:57,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:57,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 16:09:57,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226963801] [2021-12-21 16:09:57,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:57,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 16:09:57,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:57,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 16:09:57,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-21 16:09:57,329 INFO L87 Difference]: Start difference. First operand 2455 states and 3337 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 16:09:59,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:09:59,398 INFO L93 Difference]: Finished difference Result 6012 states and 8211 transitions. [2021-12-21 16:09:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 16:09:59,399 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2021-12-21 16:09:59,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:09:59,416 INFO L225 Difference]: With dead ends: 6012 [2021-12-21 16:09:59,416 INFO L226 Difference]: Without dead ends: 3564 [2021-12-21 16:09:59,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:09:59,427 INFO L933 BasicCegarLoop]: 919 mSDtfsCounter, 920 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 602 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 2019 SdHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 602 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 16:09:59,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [952 Valid, 2019 Invalid, 1144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [602 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 16:09:59,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3564 states. [2021-12-21 16:09:59,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3564 to 3248. [2021-12-21 16:09:59,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3248 states, 2412 states have (on average 1.291044776119403) internal successors, (3114), 2448 states have internal predecessors, (3114), 598 states have call successors, (598), 232 states have call predecessors, (598), 237 states have return successors, (629), 595 states have call predecessors, (629), 597 states have call successors, (629) [2021-12-21 16:09:59,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3248 states to 3248 states and 4341 transitions. [2021-12-21 16:09:59,568 INFO L78 Accepts]: Start accepts. Automaton has 3248 states and 4341 transitions. Word has length 82 [2021-12-21 16:09:59,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:09:59,568 INFO L470 AbstractCegarLoop]: Abstraction has 3248 states and 4341 transitions. [2021-12-21 16:09:59,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-21 16:09:59,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3248 states and 4341 transitions. [2021-12-21 16:09:59,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-21 16:09:59,573 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:09:59,573 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 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] [2021-12-21 16:09:59,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 16:09:59,573 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:09:59,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:09:59,574 INFO L85 PathProgramCache]: Analyzing trace with hash 66281665, now seen corresponding path program 1 times [2021-12-21 16:09:59,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:09:59,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516870227] [2021-12-21 16:09:59,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:09:59,575 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:09:59,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:09:59,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:09:59,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:09:59,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:09:59,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:09:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 16:09:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:09:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:09:59,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:09:59,769 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 16:09:59,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:09:59,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516870227] [2021-12-21 16:09:59,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516870227] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:09:59,770 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:09:59,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 16:09:59,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129971767] [2021-12-21 16:09:59,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:09:59,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 16:09:59,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:09:59,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 16:09:59,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-21 16:09:59,772 INFO L87 Difference]: Start difference. First operand 3248 states and 4341 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 16:10:07,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:10:07,516 INFO L93 Difference]: Finished difference Result 7644 states and 10313 transitions. [2021-12-21 16:10:07,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 16:10:07,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 98 [2021-12-21 16:10:07,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:10:07,536 INFO L225 Difference]: With dead ends: 7644 [2021-12-21 16:10:07,536 INFO L226 Difference]: Without dead ends: 4410 [2021-12-21 16:10:07,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:10:07,547 INFO L933 BasicCegarLoop]: 1048 mSDtfsCounter, 619 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 1228 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 3009 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 1228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-12-21 16:10:07,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [648 Valid, 3009 Invalid, 1587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 1228 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2021-12-21 16:10:07,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4410 states. [2021-12-21 16:10:07,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4410 to 4058. [2021-12-21 16:10:07,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4058 states, 3036 states have (on average 1.2832674571805007) internal successors, (3896), 3076 states have internal predecessors, (3896), 718 states have call successors, (718), 298 states have call predecessors, (718), 303 states have return successors, (749), 715 states have call predecessors, (749), 717 states have call successors, (749) [2021-12-21 16:10:07,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4058 states to 4058 states and 5363 transitions. [2021-12-21 16:10:07,754 INFO L78 Accepts]: Start accepts. Automaton has 4058 states and 5363 transitions. Word has length 98 [2021-12-21 16:10:07,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:10:07,755 INFO L470 AbstractCegarLoop]: Abstraction has 4058 states and 5363 transitions. [2021-12-21 16:10:07,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-21 16:10:07,756 INFO L276 IsEmpty]: Start isEmpty. Operand 4058 states and 5363 transitions. [2021-12-21 16:10:07,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-21 16:10:07,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:10:07,764 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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] [2021-12-21 16:10:07,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 16:10:07,764 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:10:07,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:10:07,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1944227263, now seen corresponding path program 1 times [2021-12-21 16:10:07,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:10:07,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863456688] [2021-12-21 16:10:07,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:07,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:10:07,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:10:07,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:10:07,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:10:07,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:10:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 16:10:07,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 16:10:07,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:10:07,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:10:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-21 16:10:07,967 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:10:07,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863456688] [2021-12-21 16:10:07,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863456688] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:10:07,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059385680] [2021-12-21 16:10:07,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:07,968 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:10:07,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:10:07,975 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) [2021-12-21 16:10:08,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 16:10:08,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:08,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 1402 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 16:10:08,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:10:08,595 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-21 16:10:08,596 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:10:08,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059385680] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:10:08,596 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:10:08,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-21 16:10:08,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468338212] [2021-12-21 16:10:08,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:10:08,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:10:08,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:10:08,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:10:08,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:10:08,597 INFO L87 Difference]: Start difference. First operand 4058 states and 5363 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 16:10:08,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:10:08,850 INFO L93 Difference]: Finished difference Result 9784 states and 12886 transitions. [2021-12-21 16:10:08,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:10:08,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2021-12-21 16:10:08,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:10:08,874 INFO L225 Difference]: With dead ends: 9784 [2021-12-21 16:10:08,874 INFO L226 Difference]: Without dead ends: 5740 [2021-12-21 16:10:08,887 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:10:08,887 INFO L933 BasicCegarLoop]: 965 mSDtfsCounter, 676 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:10:08,888 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 1662 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 16:10:08,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5740 states. [2021-12-21 16:10:09,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5740 to 5732. [2021-12-21 16:10:09,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5732 states, 4316 states have (on average 1.2919369786839667) internal successors, (5576), 4380 states have internal predecessors, (5576), 952 states have call successors, (952), 452 states have call predecessors, (952), 463 states have return successors, (997), 947 states have call predecessors, (997), 951 states have call successors, (997) [2021-12-21 16:10:09,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5732 states to 5732 states and 7525 transitions. [2021-12-21 16:10:09,191 INFO L78 Accepts]: Start accepts. Automaton has 5732 states and 7525 transitions. Word has length 110 [2021-12-21 16:10:09,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:10:09,191 INFO L470 AbstractCegarLoop]: Abstraction has 5732 states and 7525 transitions. [2021-12-21 16:10:09,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-21 16:10:09,193 INFO L276 IsEmpty]: Start isEmpty. Operand 5732 states and 7525 transitions. [2021-12-21 16:10:09,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-21 16:10:09,198 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:10:09,198 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:10:09,226 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-21 16:10:09,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:10:09,411 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:10:09,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:10:09,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1582638069, now seen corresponding path program 1 times [2021-12-21 16:10:09,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:10:09,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629021418] [2021-12-21 16:10:09,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:09,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:10:09,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:10:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:10:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:10:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:10:09,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 16:10:09,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:10:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:10:09,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:10:09,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:10:09,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 16:10:09,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 16:10:09,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:10:09,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629021418] [2021-12-21 16:10:09,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629021418] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:10:09,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969612583] [2021-12-21 16:10:09,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:09,654 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:10:09,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:10:09,656 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) [2021-12-21 16:10:09,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 16:10:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:10,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 16:10:10,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:10:10,421 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-21 16:10:10,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:10:10,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969612583] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:10:10,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:10:10,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 8 [2021-12-21 16:10:10,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845683365] [2021-12-21 16:10:10,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:10:10,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:10:10,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:10:10,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:10:10,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:10:10,424 INFO L87 Difference]: Start difference. First operand 5732 states and 7525 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-21 16:10:11,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:10:11,581 INFO L93 Difference]: Finished difference Result 17170 states and 22542 transitions. [2021-12-21 16:10:11,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 16:10:11,582 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 121 [2021-12-21 16:10:11,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:10:11,684 INFO L225 Difference]: With dead ends: 17170 [2021-12-21 16:10:11,684 INFO L226 Difference]: Without dead ends: 17162 [2021-12-21 16:10:11,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:10:11,691 INFO L933 BasicCegarLoop]: 1263 mSDtfsCounter, 1624 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1624 SdHoareTripleChecker+Valid, 3065 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 16:10:11,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1624 Valid, 3065 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 16:10:11,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17162 states. [2021-12-21 16:10:12,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17162 to 17132. [2021-12-21 16:10:12,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17132 states, 12896 states have (on average 1.2926488833746899) internal successors, (16670), 13104 states have internal predecessors, (16670), 2848 states have call successors, (2848), 1352 states have call predecessors, (2848), 1387 states have return successors, (2985), 2819 states have call predecessors, (2985), 2847 states have call successors, (2985) [2021-12-21 16:10:12,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17132 states to 17132 states and 22503 transitions. [2021-12-21 16:10:12,422 INFO L78 Accepts]: Start accepts. Automaton has 17132 states and 22503 transitions. Word has length 121 [2021-12-21 16:10:12,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:10:12,422 INFO L470 AbstractCegarLoop]: Abstraction has 17132 states and 22503 transitions. [2021-12-21 16:10:12,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-21 16:10:12,423 INFO L276 IsEmpty]: Start isEmpty. Operand 17132 states and 22503 transitions. [2021-12-21 16:10:12,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-12-21 16:10:12,438 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:10:12,439 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 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] [2021-12-21 16:10:12,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 16:10:12,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-21 16:10:12,656 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:10:12,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:10:12,656 INFO L85 PathProgramCache]: Analyzing trace with hash 377135426, now seen corresponding path program 1 times [2021-12-21 16:10:12,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:10:12,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012533682] [2021-12-21 16:10:12,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:12,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:10:12,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:10:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:10:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:10:12,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:10:12,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 16:10:12,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:10:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:10:12,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:10:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:10:12,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 16:10:12,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:10:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:12,977 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 21 proven. 10 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-21 16:10:12,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:10:12,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012533682] [2021-12-21 16:10:12,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012533682] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:10:12,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764203604] [2021-12-21 16:10:12,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:12,978 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:10:12,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:10:12,979 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) [2021-12-21 16:10:12,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-21 16:10:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:13,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 16:10:13,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:10:13,724 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-12-21 16:10:13,724 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:10:13,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764203604] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:10:13,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:10:13,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2021-12-21 16:10:13,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882215011] [2021-12-21 16:10:13,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:10:13,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:10:13,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:10:13,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:10:13,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-12-21 16:10:13,725 INFO L87 Difference]: Start difference. First operand 17132 states and 22503 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 16:10:14,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:10:14,383 INFO L93 Difference]: Finished difference Result 26112 states and 34294 transitions. [2021-12-21 16:10:14,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:10:14,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 131 [2021-12-21 16:10:14,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:10:14,417 INFO L225 Difference]: With dead ends: 26112 [2021-12-21 16:10:14,417 INFO L226 Difference]: Without dead ends: 8446 [2021-12-21 16:10:14,461 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-12-21 16:10:14,462 INFO L933 BasicCegarLoop]: 1024 mSDtfsCounter, 753 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:10:14,462 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [753 Valid, 1277 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 16:10:14,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8446 states. [2021-12-21 16:10:14,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8446 to 8446. [2021-12-21 16:10:14,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8446 states, 6351 states have (on average 1.2890883325460558) internal successors, (8187), 6455 states have internal predecessors, (8187), 1408 states have call successors, (1408), 669 states have call predecessors, (1408), 686 states have return successors, (1476), 1393 states have call predecessors, (1476), 1407 states have call successors, (1476) [2021-12-21 16:10:14,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 11071 transitions. [2021-12-21 16:10:14,869 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 11071 transitions. Word has length 131 [2021-12-21 16:10:14,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:10:14,869 INFO L470 AbstractCegarLoop]: Abstraction has 8446 states and 11071 transitions. [2021-12-21 16:10:14,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 16:10:14,870 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 11071 transitions. [2021-12-21 16:10:14,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-21 16:10:14,881 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:10:14,881 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:10:14,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-21 16:10:15,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:10:15,096 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:10:15,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:10:15,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2142892748, now seen corresponding path program 1 times [2021-12-21 16:10:15,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:10:15,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013846600] [2021-12-21 16:10:15,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:15,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:10:15,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:10:15,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:10:15,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:10:15,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:10:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 16:10:15,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:10:15,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:10:15,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:10:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:10:15,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 16:10:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,284 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-21 16:10:15,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:10:15,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013846600] [2021-12-21 16:10:15,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013846600] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:10:15,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689082210] [2021-12-21 16:10:15,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:15,287 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:10:15,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:10:15,288 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) [2021-12-21 16:10:15,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-21 16:10:15,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:15,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 16:10:15,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:10:15,997 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-21 16:10:15,998 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:10:15,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689082210] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:10:15,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:10:15,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-21 16:10:15,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664738484] [2021-12-21 16:10:15,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:10:15,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 16:10:15,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:10:16,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 16:10:16,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:10:16,000 INFO L87 Difference]: Start difference. First operand 8446 states and 11071 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-12-21 16:10:16,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:10:16,398 INFO L93 Difference]: Finished difference Result 16256 states and 21353 transitions. [2021-12-21 16:10:16,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 16:10:16,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 133 [2021-12-21 16:10:16,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:10:16,422 INFO L225 Difference]: With dead ends: 16256 [2021-12-21 16:10:16,422 INFO L226 Difference]: Without dead ends: 8454 [2021-12-21 16:10:16,438 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:10:16,439 INFO L933 BasicCegarLoop]: 1312 mSDtfsCounter, 675 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 1984 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:10:16,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [675 Valid, 1984 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 16:10:16,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8454 states. [2021-12-21 16:10:16,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8454 to 8446. [2021-12-21 16:10:16,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8446 states, 6351 states have (on average 1.285781766650921) internal successors, (8166), 6455 states have internal predecessors, (8166), 1408 states have call successors, (1408), 669 states have call predecessors, (1408), 686 states have return successors, (1476), 1393 states have call predecessors, (1476), 1407 states have call successors, (1476) [2021-12-21 16:10:16,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 11050 transitions. [2021-12-21 16:10:16,811 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 11050 transitions. Word has length 133 [2021-12-21 16:10:16,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:10:16,811 INFO L470 AbstractCegarLoop]: Abstraction has 8446 states and 11050 transitions. [2021-12-21 16:10:16,811 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-12-21 16:10:16,812 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 11050 transitions. [2021-12-21 16:10:16,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-21 16:10:16,821 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:10:16,822 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:10:16,852 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-21 16:10:17,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:10:17,036 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:10:17,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:10:17,036 INFO L85 PathProgramCache]: Analyzing trace with hash -2090034934, now seen corresponding path program 1 times [2021-12-21 16:10:17,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:10:17,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119176572] [2021-12-21 16:10:17,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:17,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:10:17,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:10:17,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:10:17,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:10:17,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:10:17,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 16:10:17,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:10:17,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:10:17,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:10:17,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-21 16:10:17,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 16:10:17,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:17,292 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-21 16:10:17,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:10:17,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119176572] [2021-12-21 16:10:17,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119176572] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:10:17,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:10:17,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-21 16:10:17,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555794022] [2021-12-21 16:10:17,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:10:17,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 16:10:17,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:10:17,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 16:10:17,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-21 16:10:17,295 INFO L87 Difference]: Start difference. First operand 8446 states and 11050 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-21 16:10:21,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:10:21,881 INFO L93 Difference]: Finished difference Result 17126 states and 22759 transitions. [2021-12-21 16:10:21,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 16:10:21,882 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 133 [2021-12-21 16:10:21,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:10:21,917 INFO L225 Difference]: With dead ends: 17126 [2021-12-21 16:10:21,917 INFO L226 Difference]: Without dead ends: 9324 [2021-12-21 16:10:21,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2021-12-21 16:10:21,935 INFO L933 BasicCegarLoop]: 806 mSDtfsCounter, 383 mSDsluCounter, 2593 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 3399 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:10:21,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [387 Valid, 3399 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [322 Valid, 1232 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-21 16:10:21,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9324 states. [2021-12-21 16:10:22,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9324 to 8488. [2021-12-21 16:10:22,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8488 states, 6381 states have (on average 1.2844381758345087) internal successors, (8196), 6485 states have internal predecessors, (8196), 1414 states have call successors, (1414), 669 states have call predecessors, (1414), 692 states have return successors, (1524), 1405 states have call predecessors, (1524), 1413 states have call successors, (1524) [2021-12-21 16:10:22,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8488 states to 8488 states and 11134 transitions. [2021-12-21 16:10:22,368 INFO L78 Accepts]: Start accepts. Automaton has 8488 states and 11134 transitions. Word has length 133 [2021-12-21 16:10:22,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:10:22,369 INFO L470 AbstractCegarLoop]: Abstraction has 8488 states and 11134 transitions. [2021-12-21 16:10:22,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-21 16:10:22,369 INFO L276 IsEmpty]: Start isEmpty. Operand 8488 states and 11134 transitions. [2021-12-21 16:10:22,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-21 16:10:22,379 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:10:22,379 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:10:22,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 16:10:22,379 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:10:22,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:10:22,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1621366100, now seen corresponding path program 1 times [2021-12-21 16:10:22,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:10:22,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149488848] [2021-12-21 16:10:22,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:10:22,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:10:22,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:10:22,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:10:22,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:10:22,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 16:10:22,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 16:10:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:10:22,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:10:22,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:10:22,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:10:22,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 16:10:22,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 16:10:22,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:10:22,934 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-21 16:10:22,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:10:22,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149488848] [2021-12-21 16:10:22,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149488848] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:10:22,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:10:22,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-21 16:10:22,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369106051] [2021-12-21 16:10:22,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:10:22,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 16:10:22,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:10:22,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 16:10:22,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-12-21 16:10:22,936 INFO L87 Difference]: Start difference. First operand 8488 states and 11134 transitions. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 10 states have internal predecessors, (97), 5 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11)