./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 e19ca921 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-e19ca92 [2021-12-22 14:35:53,773 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:35:53,774 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:35:53,825 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:35:53,826 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:35:53,827 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:35:53,828 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:35:53,829 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:35:53,830 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:35:53,830 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:35:53,831 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:35:53,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:35:53,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:35:53,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:35:53,833 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:35:53,834 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:35:53,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:35:53,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:35:53,836 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:35:53,837 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:35:53,838 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:35:53,839 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:35:53,840 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:35:53,840 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:35:53,842 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:35:53,842 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:35:53,842 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:35:53,843 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:35:53,843 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:35:53,844 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:35:53,844 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:35:53,844 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:35:53,845 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:35:53,845 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:35:53,846 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:35:53,846 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:35:53,847 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:35:53,847 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:35:53,847 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:35:53,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:35:53,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:35:53,864 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:35:53,876 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:35:53,876 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:35:53,877 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:35:53,877 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:35:53,877 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:35:53,877 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:35:53,878 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:35:53,878 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:35:53,878 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:35:53,878 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:35:53,878 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:35:53,878 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:35:53,879 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:35:53,879 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:35:53,879 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:35:53,879 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:35:53,879 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:35:53,879 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:35:53,879 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:35:53,880 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:35:53,880 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:35:53,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:35:53,880 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:35:53,880 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:35:53,880 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:35:53,880 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:35:53,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:35:53,881 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:35:53,881 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:35:53,881 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:35:53,881 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:35:53,881 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-22 14:35:54,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:35:54,102 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:35:54,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:35:54,104 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:35:54,106 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:35:54,106 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-22 14:35:54,170 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0985da172/63a41051a3194650bbac5ec6d2c4247d/FLAG39c2b8213 [2021-12-22 14:35:54,816 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:35:54,817 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-22 14:35:54,851 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0985da172/63a41051a3194650bbac5ec6d2c4247d/FLAG39c2b8213 [2021-12-22 14:35:55,207 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0985da172/63a41051a3194650bbac5ec6d2c4247d [2021-12-22 14:35:55,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:35:55,212 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:35:55,213 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:35:55,213 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:35:55,215 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:35:55,216 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:35:55" (1/1) ... [2021-12-22 14:35:55,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aaa206e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:55, skipping insertion in model container [2021-12-22 14:35:55,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:35:55" (1/1) ... [2021-12-22 14:35:55,221 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:35:55,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:35:55,910 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-22 14:35:56,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:35:56,244 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:35:56,353 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-22 14:35:56,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:35:56,516 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:35:56,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56 WrapperNode [2021-12-22 14:35:56,519 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:35:56,520 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:35:56,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:35:56,520 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:35:56,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,596 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,708 INFO L137 Inliner]: procedures = 175, calls = 797, calls flagged for inlining = 84, calls inlined = 84, statements flattened = 2205 [2021-12-22 14:35:56,708 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:35:56,709 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:35:56,709 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:35:56,709 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:35:56,715 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,734 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,811 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,821 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,841 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:35:56,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:35:56,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:35:56,868 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:35:56,869 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (1/1) ... [2021-12-22 14:35:56,875 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:35:56,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:35:56,920 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-22 14:35:56,980 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-22 14:35:56,991 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-22 14:35:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-22 14:35:56,991 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-22 14:35:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-22 14:35:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2021-12-22 14:35:56,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2021-12-22 14:35:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_15 [2021-12-22 14:35:56,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_15 [2021-12-22 14:35:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 14:35:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2021-12-22 14:35:56,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2021-12-22 14:35:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 14:35:56,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 14:35:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-12-22 14:35:56,993 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-12-22 14:35:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 14:35:56,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 14:35:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:35:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-22 14:35:56,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-22 14:35:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-12-22 14:35:56,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-12-22 14:35:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-12-22 14:35:56,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-12-22 14:35:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 14:35:56,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 14:35:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-22 14:35:56,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-22 14:35:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 14:35:56,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 14:35:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2021-12-22 14:35:56,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2021-12-22 14:35:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_read_bulk_callback [2021-12-22 14:35:56,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_read_bulk_callback [2021-12-22 14:35:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2021-12-22 14:35:56,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2021-12-22 14:35:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2021-12-22 14:35:56,996 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2021-12-22 14:35:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:35:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 14:35:56,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 14:35:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 14:35:56,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 14:35:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 14:35:56,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 14:35:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:35:56,997 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:35:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-22 14:35:56,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-22 14:35:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:35:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-12-22 14:35:56,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-12-22 14:35:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2021-12-22 14:35:56,998 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2021-12-22 14:35:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:35:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-22 14:35:56,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-22 14:35:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:35:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:35:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 14:35:57,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 14:35:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-12-22 14:35:57,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-12-22 14:35:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-12-22 14:35:57,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-12-22 14:35:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:35:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-22 14:35:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-22 14:35:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-12-22 14:35:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-12-22 14:35:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-12-22 14:35:57,001 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-12-22 14:35:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2021-12-22 14:35:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2021-12-22 14:35:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:35:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:35:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_disconnect [2021-12-22 14:35:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_disconnect [2021-12-22 14:35:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-12-22 14:35:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-12-22 14:35:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-22 14:35:57,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-22 14:35:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-12-22 14:35:57,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-12-22 14:35:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-22 14:35:57,003 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-22 14:35:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2021-12-22 14:35:57,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2021-12-22 14:35:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2021-12-22 14:35:57,004 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2021-12-22 14:35:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:35:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2021-12-22 14:35:57,004 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2021-12-22 14:35:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-22 14:35:57,004 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-22 14:35:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 14:35:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_send_cmd [2021-12-22 14:35:57,005 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_send_cmd [2021-12-22 14:35:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-22 14:35:57,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-22 14:35:57,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:35:57,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:35:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_cmd_open [2021-12-22 14:35:57,006 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_cmd_open [2021-12-22 14:35:57,403 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:35:57,406 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:35:57,522 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 14:35:57,922 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-12-22 14:35:59,677 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:35:59,689 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:35:59,689 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 14:35:59,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:35:59 BoogieIcfgContainer [2021-12-22 14:35:59,692 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:35:59,694 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:35:59,694 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:35:59,697 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:35:59,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:35:55" (1/3) ... [2021-12-22 14:35:59,698 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552a9cf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:35:59, skipping insertion in model container [2021-12-22 14:35:59,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:35:56" (2/3) ... [2021-12-22 14:35:59,700 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552a9cf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:35:59, skipping insertion in model container [2021-12-22 14:35:59,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:35:59" (3/3) ... [2021-12-22 14:35:59,701 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-22 14:35:59,706 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:35:59,707 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:35:59,748 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:35:59,758 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-22 14:35:59,758 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:35:59,785 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-22 14:35:59,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-22 14:35:59,789 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:35:59,790 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-22 14:35:59,790 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:35:59,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:35:59,793 INFO L85 PathProgramCache]: Analyzing trace with hash -583991121, now seen corresponding path program 1 times [2021-12-22 14:35:59,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:35:59,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288421185] [2021-12-22 14:35:59,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:35:59,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:35:59,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:00,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:00,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:00,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:00,088 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-22 14:36:00,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:00,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288421185] [2021-12-22 14:36:00,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288421185] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:00,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:00,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:36:00,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046655130] [2021-12-22 14:36:00,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:00,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:36:00,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:00,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:36:00,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:36:00,111 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-22 14:36:03,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:03,139 INFO L93 Difference]: Finished difference Result 2021 states and 2855 transitions. [2021-12-22 14:36:03,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:36:03,141 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-22 14:36:03,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:03,168 INFO L225 Difference]: With dead ends: 2021 [2021-12-22 14:36:03,169 INFO L226 Difference]: Without dead ends: 1349 [2021-12-22 14:36:03,182 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-22 14:36:03,190 INFO L933 BasicCegarLoop]: 961 mSDtfsCounter, 1115 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:03,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1220 Valid, 2097 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-22 14:36:03,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1349 states. [2021-12-22 14:36:03,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1349 to 1243. [2021-12-22 14:36:03,282 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-22 14:36:03,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1684 transitions. [2021-12-22 14:36:03,290 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1684 transitions. Word has length 28 [2021-12-22 14:36:03,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:03,290 INFO L470 AbstractCegarLoop]: Abstraction has 1243 states and 1684 transitions. [2021-12-22 14:36:03,290 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-22 14:36:03,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1684 transitions. [2021-12-22 14:36:03,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-22 14:36:03,293 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:03,293 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-22 14:36:03,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:36:03,293 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:03,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:03,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1373222682, now seen corresponding path program 1 times [2021-12-22 14:36:03,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:03,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734596214] [2021-12-22 14:36:03,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:03,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:03,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:03,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:03,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:03,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:03,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:03,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:03,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:03,444 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-22 14:36:03,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:03,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734596214] [2021-12-22 14:36:03,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734596214] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:03,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:03,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:36:03,445 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245065083] [2021-12-22 14:36:03,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:03,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:36:03,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:03,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:36:03,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:36:03,447 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-22 14:36:06,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:06,323 INFO L93 Difference]: Finished difference Result 3926 states and 5435 transitions. [2021-12-22 14:36:06,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:36:06,324 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-22 14:36:06,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:06,338 INFO L225 Difference]: With dead ends: 3926 [2021-12-22 14:36:06,339 INFO L226 Difference]: Without dead ends: 2690 [2021-12-22 14:36:06,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-22 14:36:06,347 INFO L933 BasicCegarLoop]: 1249 mSDtfsCounter, 1019 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2496 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-22 14:36:06,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1118 Valid, 2496 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-22 14:36:06,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2021-12-22 14:36:06,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2468. [2021-12-22 14:36:06,429 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-22 14:36:06,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 3357 transitions. [2021-12-22 14:36:06,441 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 3357 transitions. Word has length 38 [2021-12-22 14:36:06,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:06,442 INFO L470 AbstractCegarLoop]: Abstraction has 2468 states and 3357 transitions. [2021-12-22 14:36:06,443 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-22 14:36:06,443 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 3357 transitions. [2021-12-22 14:36:06,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-12-22 14:36:06,446 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:06,447 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-22 14:36:06,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 14:36:06,447 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:06,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:06,448 INFO L85 PathProgramCache]: Analyzing trace with hash 379434109, now seen corresponding path program 1 times [2021-12-22 14:36:06,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:06,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695557905] [2021-12-22 14:36:06,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:06,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:06,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:06,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:06,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:06,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:06,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:06,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:06,596 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-22 14:36:06,596 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:06,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695557905] [2021-12-22 14:36:06,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695557905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:06,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:06,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:36:06,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212785897] [2021-12-22 14:36:06,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:06,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:36:06,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:06,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:36:06,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:36:06,604 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-22 14:36:08,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:08,804 INFO L93 Difference]: Finished difference Result 2682 states and 3736 transitions. [2021-12-22 14:36:08,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:36:08,804 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-22 14:36:08,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:08,823 INFO L225 Difference]: With dead ends: 2682 [2021-12-22 14:36:08,824 INFO L226 Difference]: Without dead ends: 2679 [2021-12-22 14:36:08,825 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-22 14:36:08,827 INFO L933 BasicCegarLoop]: 823 mSDtfsCounter, 948 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1190 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.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:08,831 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1036 Valid, 1190 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 14:36:08,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2021-12-22 14:36:08,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2467. [2021-12-22 14:36:08,904 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-22 14:36:08,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 3355 transitions. [2021-12-22 14:36:08,914 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 3355 transitions. Word has length 39 [2021-12-22 14:36:08,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:08,914 INFO L470 AbstractCegarLoop]: Abstraction has 2467 states and 3355 transitions. [2021-12-22 14:36:08,915 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-22 14:36:08,915 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 3355 transitions. [2021-12-22 14:36:08,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-12-22 14:36:08,917 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:08,917 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-22 14:36:08,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 14:36:08,918 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:08,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:08,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1122775351, now seen corresponding path program 1 times [2021-12-22 14:36:08,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:08,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353762268] [2021-12-22 14:36:08,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:08,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:08,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:09,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:09,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:09,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:09,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:09,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:09,048 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-22 14:36:09,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:09,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353762268] [2021-12-22 14:36:09,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353762268] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:09,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:09,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:36:09,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430995645] [2021-12-22 14:36:09,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:09,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:36:09,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:09,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:36:09,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:36:09,050 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-22 14:36:11,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:11,062 INFO L93 Difference]: Finished difference Result 2681 states and 3734 transitions. [2021-12-22 14:36:11,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:36:11,062 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-22 14:36:11,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:11,072 INFO L225 Difference]: With dead ends: 2681 [2021-12-22 14:36:11,072 INFO L226 Difference]: Without dead ends: 2678 [2021-12-22 14:36:11,073 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-22 14:36:11,087 INFO L933 BasicCegarLoop]: 826 mSDtfsCounter, 943 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1030 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:11,088 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1030 Valid, 1193 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 14:36:11,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2678 states. [2021-12-22 14:36:11,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2678 to 2466. [2021-12-22 14:36:11,171 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-22 14:36:11,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3353 transitions. [2021-12-22 14:36:11,178 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3353 transitions. Word has length 40 [2021-12-22 14:36:11,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:11,180 INFO L470 AbstractCegarLoop]: Abstraction has 2466 states and 3353 transitions. [2021-12-22 14:36:11,180 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-22 14:36:11,180 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3353 transitions. [2021-12-22 14:36:11,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-22 14:36:11,181 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:11,181 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-22 14:36:11,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 14:36:11,182 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:11,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:11,182 INFO L85 PathProgramCache]: Analyzing trace with hash -446623488, now seen corresponding path program 1 times [2021-12-22 14:36:11,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:11,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210120443] [2021-12-22 14:36:11,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:11,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:11,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:11,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:11,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:11,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:11,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:11,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:11,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:11,292 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-22 14:36:11,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:11,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210120443] [2021-12-22 14:36:11,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210120443] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:11,292 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:11,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:36:11,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720950490] [2021-12-22 14:36:11,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:11,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:36:11,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:11,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:36:11,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:36:11,294 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-22 14:36:13,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:13,067 INFO L93 Difference]: Finished difference Result 2680 states and 3732 transitions. [2021-12-22 14:36:13,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:36:13,068 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-22 14:36:13,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:13,079 INFO L225 Difference]: With dead ends: 2680 [2021-12-22 14:36:13,079 INFO L226 Difference]: Without dead ends: 2677 [2021-12-22 14:36:13,080 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-22 14:36:13,080 INFO L933 BasicCegarLoop]: 822 mSDtfsCounter, 941 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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.7s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:13,081 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.7s Time] [2021-12-22 14:36:13,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2677 states. [2021-12-22 14:36:13,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2677 to 2465. [2021-12-22 14:36:13,142 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-22 14:36:13,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2465 states to 2465 states and 3351 transitions. [2021-12-22 14:36:13,191 INFO L78 Accepts]: Start accepts. Automaton has 2465 states and 3351 transitions. Word has length 41 [2021-12-22 14:36:13,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:13,192 INFO L470 AbstractCegarLoop]: Abstraction has 2465 states and 3351 transitions. [2021-12-22 14:36:13,192 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-22 14:36:13,192 INFO L276 IsEmpty]: Start isEmpty. Operand 2465 states and 3351 transitions. [2021-12-22 14:36:13,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-22 14:36:13,193 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:13,193 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-22 14:36:13,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 14:36:13,195 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:13,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:13,195 INFO L85 PathProgramCache]: Analyzing trace with hash -960747348, now seen corresponding path program 1 times [2021-12-22 14:36:13,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:13,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270268485] [2021-12-22 14:36:13,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:13,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:13,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:13,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:13,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:13,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:13,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:13,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:13,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:13,296 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-22 14:36:13,296 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:13,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270268485] [2021-12-22 14:36:13,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270268485] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:13,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:13,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:36:13,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701886277] [2021-12-22 14:36:13,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:13,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:36:13,298 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:13,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:36:13,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:36:13,298 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-22 14:36:15,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:15,235 INFO L93 Difference]: Finished difference Result 2679 states and 3730 transitions. [2021-12-22 14:36:15,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:36:15,235 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-22 14:36:15,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:15,246 INFO L225 Difference]: With dead ends: 2679 [2021-12-22 14:36:15,246 INFO L226 Difference]: Without dead ends: 2667 [2021-12-22 14:36:15,247 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-22 14:36:15,248 INFO L933 BasicCegarLoop]: 820 mSDtfsCounter, 938 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:15,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1026 Valid, 1185 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 14:36:15,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2021-12-22 14:36:15,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2455. [2021-12-22 14:36:15,311 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-22 14:36:15,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 3337 transitions. [2021-12-22 14:36:15,315 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 3337 transitions. Word has length 42 [2021-12-22 14:36:15,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:15,317 INFO L470 AbstractCegarLoop]: Abstraction has 2455 states and 3337 transitions. [2021-12-22 14:36:15,317 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-22 14:36:15,317 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 3337 transitions. [2021-12-22 14:36:15,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-12-22 14:36:15,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:15,321 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-22 14:36:15,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 14:36:15,321 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:15,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:15,322 INFO L85 PathProgramCache]: Analyzing trace with hash -64547374, now seen corresponding path program 1 times [2021-12-22 14:36:15,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:15,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075569470] [2021-12-22 14:36:15,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:15,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:15,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 14:36:15,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 14:36:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:15,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:36:15,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 14:36:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:15,470 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-22 14:36:15,470 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:15,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075569470] [2021-12-22 14:36:15,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075569470] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:15,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:15,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:36:15,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590059914] [2021-12-22 14:36:15,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:15,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:36:15,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:15,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:36:15,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:36:15,472 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-22 14:36:17,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:17,390 INFO L93 Difference]: Finished difference Result 6012 states and 8211 transitions. [2021-12-22 14:36:17,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:36:17,390 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-22 14:36:17,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:17,405 INFO L225 Difference]: With dead ends: 6012 [2021-12-22 14:36:17,405 INFO L226 Difference]: Without dead ends: 3564 [2021-12-22 14:36:17,412 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-22 14:36:17,413 INFO L933 BasicCegarLoop]: 919 mSDtfsCounter, 920 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 600 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 2019 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 600 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:17,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [952 Valid, 2019 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [600 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 14:36:17,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3564 states. [2021-12-22 14:36:17,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3564 to 3248. [2021-12-22 14:36:17,539 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-22 14:36:17,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3248 states to 3248 states and 4341 transitions. [2021-12-22 14:36:17,546 INFO L78 Accepts]: Start accepts. Automaton has 3248 states and 4341 transitions. Word has length 82 [2021-12-22 14:36:17,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:17,547 INFO L470 AbstractCegarLoop]: Abstraction has 3248 states and 4341 transitions. [2021-12-22 14:36:17,547 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-22 14:36:17,547 INFO L276 IsEmpty]: Start isEmpty. Operand 3248 states and 4341 transitions. [2021-12-22 14:36:17,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-22 14:36:17,550 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:17,551 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-22 14:36:17,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 14:36:17,551 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:17,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:17,552 INFO L85 PathProgramCache]: Analyzing trace with hash 66281665, now seen corresponding path program 1 times [2021-12-22 14:36:17,552 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:17,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249305964] [2021-12-22 14:36:17,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:17,552 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:36:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:36:17,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:36:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:36:17,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:17,701 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-22 14:36:17,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:17,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249305964] [2021-12-22 14:36:17,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249305964] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:17,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:17,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 14:36:17,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970221030] [2021-12-22 14:36:17,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:17,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 14:36:17,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:17,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 14:36:17,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 14:36:17,703 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-22 14:36:25,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:25,394 INFO L93 Difference]: Finished difference Result 7644 states and 10313 transitions. [2021-12-22 14:36:25,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:36:25,394 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-22 14:36:25,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:25,407 INFO L225 Difference]: With dead ends: 7644 [2021-12-22 14:36:25,423 INFO L226 Difference]: Without dead ends: 4410 [2021-12-22 14:36:25,429 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-22 14:36:25,429 INFO L933 BasicCegarLoop]: 1048 mSDtfsCounter, 619 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 3009 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:25,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [648 Valid, 3009 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2021-12-22 14:36:25,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4410 states. [2021-12-22 14:36:25,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4410 to 4058. [2021-12-22 14:36:25,545 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-22 14:36:25,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4058 states to 4058 states and 5363 transitions. [2021-12-22 14:36:25,553 INFO L78 Accepts]: Start accepts. Automaton has 4058 states and 5363 transitions. Word has length 98 [2021-12-22 14:36:25,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:25,554 INFO L470 AbstractCegarLoop]: Abstraction has 4058 states and 5363 transitions. [2021-12-22 14:36:25,554 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-22 14:36:25,555 INFO L276 IsEmpty]: Start isEmpty. Operand 4058 states and 5363 transitions. [2021-12-22 14:36:25,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-22 14:36:25,561 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:25,561 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-22 14:36:25,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 14:36:25,561 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:25,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:25,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1944227263, now seen corresponding path program 1 times [2021-12-22 14:36:25,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:25,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115680759] [2021-12-22 14:36:25,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:25,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:25,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:36:25,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 14:36:25,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 14:36:25,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:25,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:36:25,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:25,717 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-22 14:36:25,717 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:25,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115680759] [2021-12-22 14:36:25,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115680759] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:36:25,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329099585] [2021-12-22 14:36:25,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:25,718 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:36:25,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:36:25,732 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-22 14:36:25,753 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-22 14:36:26,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:26,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 1402 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 14:36:26,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:36:26,276 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-22 14:36:26,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:36:26,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329099585] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:26,277 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:36:26,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 14:36:26,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641639785] [2021-12-22 14:36:26,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:26,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:36:26,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:26,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:36:26,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:36:26,283 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-22 14:36:26,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:26,503 INFO L93 Difference]: Finished difference Result 9784 states and 12886 transitions. [2021-12-22 14:36:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:36:26,503 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-22 14:36:26,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:26,519 INFO L225 Difference]: With dead ends: 9784 [2021-12-22 14:36:26,520 INFO L226 Difference]: Without dead ends: 5740 [2021-12-22 14:36:26,528 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-22 14:36:26,528 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-22 14:36:26,529 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-22 14:36:26,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5740 states. [2021-12-22 14:36:26,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5740 to 5732. [2021-12-22 14:36:26,668 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-22 14:36:26,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5732 states to 5732 states and 7525 transitions. [2021-12-22 14:36:26,677 INFO L78 Accepts]: Start accepts. Automaton has 5732 states and 7525 transitions. Word has length 110 [2021-12-22 14:36:26,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:26,678 INFO L470 AbstractCegarLoop]: Abstraction has 5732 states and 7525 transitions. [2021-12-22 14:36:26,678 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-22 14:36:26,678 INFO L276 IsEmpty]: Start isEmpty. Operand 5732 states and 7525 transitions. [2021-12-22 14:36:26,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-22 14:36:26,682 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:26,682 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-22 14:36:26,703 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 14:36:26,899 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-22 14:36:26,899 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:26,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:26,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1582638069, now seen corresponding path program 1 times [2021-12-22 14:36:26,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:26,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137463034] [2021-12-22 14:36:26,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:26,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:26,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:27,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:27,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:27,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:36:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:36:27,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:36:27,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 14:36:27,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:27,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:36:27,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 14:36:27,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,175 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-22 14:36:27,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:27,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137463034] [2021-12-22 14:36:27,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137463034] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:36:27,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586714916] [2021-12-22 14:36:27,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:27,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:36:27,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:36:27,177 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-22 14:36:27,201 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-22 14:36:27,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:27,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 14:36:27,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:36:27,842 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-22 14:36:27,842 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:36:27,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586714916] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:27,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:36:27,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 8 [2021-12-22 14:36:27,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953326653] [2021-12-22 14:36:27,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:27,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:36:27,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:27,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:36:27,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:36:27,844 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-22 14:36:28,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:28,680 INFO L93 Difference]: Finished difference Result 17170 states and 22542 transitions. [2021-12-22 14:36:28,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 14:36:28,681 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-22 14:36:28,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:28,727 INFO L225 Difference]: With dead ends: 17170 [2021-12-22 14:36:28,728 INFO L226 Difference]: Without dead ends: 17162 [2021-12-22 14:36:28,735 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-22 14:36:28,736 INFO L933 BasicCegarLoop]: 1263 mSDtfsCounter, 1624 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:28,736 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.4s Time] [2021-12-22 14:36:28,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17162 states. [2021-12-22 14:36:29,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17162 to 17132. [2021-12-22 14:36:29,228 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-22 14:36:29,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17132 states to 17132 states and 22503 transitions. [2021-12-22 14:36:29,264 INFO L78 Accepts]: Start accepts. Automaton has 17132 states and 22503 transitions. Word has length 121 [2021-12-22 14:36:29,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:29,264 INFO L470 AbstractCegarLoop]: Abstraction has 17132 states and 22503 transitions. [2021-12-22 14:36:29,264 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-22 14:36:29,265 INFO L276 IsEmpty]: Start isEmpty. Operand 17132 states and 22503 transitions. [2021-12-22 14:36:29,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-12-22 14:36:29,277 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:29,277 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-22 14:36:29,297 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-22 14:36:29,497 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-22 14:36:29,497 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:29,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:29,498 INFO L85 PathProgramCache]: Analyzing trace with hash 377135426, now seen corresponding path program 1 times [2021-12-22 14:36:29,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:29,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033425253] [2021-12-22 14:36:29,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:29,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:29,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:29,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:29,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:36:29,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:36:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:36:29,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 14:36:29,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:29,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:36:29,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 14:36:29,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 14:36:29,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:29,780 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-22 14:36:29,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:29,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033425253] [2021-12-22 14:36:29,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033425253] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:36:29,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125956362] [2021-12-22 14:36:29,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:29,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:36:29,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:36:29,782 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-22 14:36:29,799 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-22 14:36:30,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:30,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 14:36:30,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:36:30,416 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-22 14:36:30,416 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:36:30,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125956362] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:30,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:36:30,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2021-12-22 14:36:30,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811450762] [2021-12-22 14:36:30,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:30,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:36:30,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:30,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:36:30,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-12-22 14:36:30,418 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-22 14:36:30,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:30,890 INFO L93 Difference]: Finished difference Result 26112 states and 34294 transitions. [2021-12-22 14:36:30,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:36:30,891 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-22 14:36:30,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:30,910 INFO L225 Difference]: With dead ends: 26112 [2021-12-22 14:36:30,911 INFO L226 Difference]: Without dead ends: 8446 [2021-12-22 14:36:30,937 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-22 14:36:30,937 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-22 14:36:30,938 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-22 14:36:30,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8446 states. [2021-12-22 14:36:31,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8446 to 8446. [2021-12-22 14:36:31,255 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-22 14:36:31,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 11071 transitions. [2021-12-22 14:36:31,273 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 11071 transitions. Word has length 131 [2021-12-22 14:36:31,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:31,273 INFO L470 AbstractCegarLoop]: Abstraction has 8446 states and 11071 transitions. [2021-12-22 14:36:31,273 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-22 14:36:31,274 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 11071 transitions. [2021-12-22 14:36:31,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-22 14:36:31,281 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:31,281 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-22 14:36:31,314 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-22 14:36:31,514 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-22 14:36:31,514 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:31,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:31,515 INFO L85 PathProgramCache]: Analyzing trace with hash 2142892748, now seen corresponding path program 1 times [2021-12-22 14:36:31,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:31,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546133417] [2021-12-22 14:36:31,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:31,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:31,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:31,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:36:31,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:36:31,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:36:31,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 14:36:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:31,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:36:31,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 14:36:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:31,645 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-22 14:36:31,645 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:31,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546133417] [2021-12-22 14:36:31,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546133417] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 14:36:31,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914678243] [2021-12-22 14:36:31,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:31,646 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 14:36:31,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:36:31,647 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-22 14:36:31,648 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-22 14:36:32,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:32,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 14:36:32,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 14:36:32,209 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-22 14:36:32,209 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 14:36:32,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914678243] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:32,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 14:36:32,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-22 14:36:32,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237570133] [2021-12-22 14:36:32,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:32,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 14:36:32,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:32,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 14:36:32,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:36:32,211 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-22 14:36:32,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:32,658 INFO L93 Difference]: Finished difference Result 16256 states and 21353 transitions. [2021-12-22 14:36:32,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 14:36:32,659 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-22 14:36:32,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:32,677 INFO L225 Difference]: With dead ends: 16256 [2021-12-22 14:36:32,678 INFO L226 Difference]: Without dead ends: 8454 [2021-12-22 14:36:32,690 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-22 14:36:32,691 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-22 14:36:32,692 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-22 14:36:32,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8454 states. [2021-12-22 14:36:32,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8454 to 8446. [2021-12-22 14:36:32,917 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-22 14:36:32,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 11050 transitions. [2021-12-22 14:36:32,935 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 11050 transitions. Word has length 133 [2021-12-22 14:36:32,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:32,935 INFO L470 AbstractCegarLoop]: Abstraction has 8446 states and 11050 transitions. [2021-12-22 14:36:32,935 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-22 14:36:32,935 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 11050 transitions. [2021-12-22 14:36:32,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-22 14:36:32,943 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:32,943 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-22 14:36:32,976 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-22 14:36:33,159 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-22 14:36:33,160 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:33,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:33,160 INFO L85 PathProgramCache]: Analyzing trace with hash -2090034934, now seen corresponding path program 1 times [2021-12-22 14:36:33,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:33,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756779389] [2021-12-22 14:36:33,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:33,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:33,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:33,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:33,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:36:33,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:36:33,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:36:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 14:36:33,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:33,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 14:36:33,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 14:36:33,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:33,413 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-22 14:36:33,413 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:33,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756779389] [2021-12-22 14:36:33,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756779389] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:33,413 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:33,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:36:33,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788051523] [2021-12-22 14:36:33,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:33,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:36:33,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:33,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:36:33,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:36:33,414 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-22 14:36:37,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:37,157 INFO L93 Difference]: Finished difference Result 17126 states and 22759 transitions. [2021-12-22 14:36:37,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 14:36:37,158 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-22 14:36:37,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:37,180 INFO L225 Difference]: With dead ends: 17126 [2021-12-22 14:36:37,180 INFO L226 Difference]: Without dead ends: 9324 [2021-12-22 14:36:37,193 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-22 14:36:37,194 INFO L933 BasicCegarLoop]: 806 mSDtfsCounter, 383 mSDsluCounter, 2593 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 3399 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:37,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [387 Valid, 3399 Invalid, 1550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 1227 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-22 14:36:37,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9324 states. [2021-12-22 14:36:37,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9324 to 8488. [2021-12-22 14:36:37,448 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-22 14:36:37,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8488 states to 8488 states and 11134 transitions. [2021-12-22 14:36:37,468 INFO L78 Accepts]: Start accepts. Automaton has 8488 states and 11134 transitions. Word has length 133 [2021-12-22 14:36:37,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:37,468 INFO L470 AbstractCegarLoop]: Abstraction has 8488 states and 11134 transitions. [2021-12-22 14:36:37,469 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-22 14:36:37,469 INFO L276 IsEmpty]: Start isEmpty. Operand 8488 states and 11134 transitions. [2021-12-22 14:36:37,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-22 14:36:37,477 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:37,477 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-22 14:36:37,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 14:36:37,478 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:37,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:37,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1621366100, now seen corresponding path program 1 times [2021-12-22 14:36:37,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:37,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657748639] [2021-12-22 14:36:37,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:37,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:37,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:37,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 14:36:37,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 14:36:37,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 14:36:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:36:37,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 14:36:37,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:37,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:37,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:37,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:38,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 14:36:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:38,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-22 14:36:38,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:38,021 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-22 14:36:38,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:38,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657748639] [2021-12-22 14:36:38,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657748639] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:38,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:38,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-22 14:36:38,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874089707] [2021-12-22 14:36:38,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:38,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-22 14:36:38,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:38,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-22 14:36:38,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-12-22 14:36:38,024 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) [2021-12-22 14:36:55,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:36:55,464 INFO L93 Difference]: Finished difference Result 28274 states and 38901 transitions. [2021-12-22 14:36:55,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-12-22 14:36:55,464 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 139 [2021-12-22 14:36:55,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:36:55,537 INFO L225 Difference]: With dead ends: 28274 [2021-12-22 14:36:55,537 INFO L226 Difference]: Without dead ends: 19624 [2021-12-22 14:36:55,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 441 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=279, Invalid=1701, Unknown=0, NotChecked=0, Total=1980 [2021-12-22 14:36:55,558 INFO L933 BasicCegarLoop]: 1215 mSDtfsCounter, 3786 mSDsluCounter, 8764 mSDsCounter, 0 mSdLazyCounter, 9791 mSolverCounterSat, 1661 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3967 SdHoareTripleChecker+Valid, 9979 SdHoareTripleChecker+Invalid, 11452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1661 IncrementalHoareTripleChecker+Valid, 9791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2021-12-22 14:36:55,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3967 Valid, 9979 Invalid, 11452 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1661 Valid, 9791 Invalid, 0 Unknown, 0 Unchecked, 15.9s Time] [2021-12-22 14:36:55,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19624 states. [2021-12-22 14:36:56,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19624 to 12117. [2021-12-22 14:36:56,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12117 states, 9110 states have (on average 1.286827661909989) internal successors, (11723), 9256 states have internal predecessors, (11723), 2026 states have call successors, (2026), 951 states have call predecessors, (2026), 980 states have return successors, (2184), 2014 states have call predecessors, (2184), 2025 states have call successors, (2184) [2021-12-22 14:36:56,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12117 states to 12117 states and 15933 transitions. [2021-12-22 14:36:56,341 INFO L78 Accepts]: Start accepts. Automaton has 12117 states and 15933 transitions. Word has length 139 [2021-12-22 14:36:56,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:36:56,342 INFO L470 AbstractCegarLoop]: Abstraction has 12117 states and 15933 transitions. [2021-12-22 14:36:56,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-12-22 14:36:56,342 INFO L276 IsEmpty]: Start isEmpty. Operand 12117 states and 15933 transitions. [2021-12-22 14:36:56,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-12-22 14:36:56,354 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:36:56,354 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:36:56,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 14:36:56,355 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:36:56,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:36:56,355 INFO L85 PathProgramCache]: Analyzing trace with hash -929099763, now seen corresponding path program 1 times [2021-12-22 14:36:56,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:36:56,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538396673] [2021-12-22 14:36:56,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:36:56,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:36:56,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:56,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:36:56,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 14:36:56,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 14:36:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 14:36:56,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 14:36:56,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 14:36:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-22 14:36:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 14:36:56,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:36:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:36:56,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 14:36:56,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:36:56,508 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-12-22 14:36:56,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:36:56,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538396673] [2021-12-22 14:36:56,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538396673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:36:56,509 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:36:56,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:36:56,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357407195] [2021-12-22 14:36:56,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:36:56,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:36:56,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:36:56,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:36:56,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:36:56,510 INFO L87 Difference]: Start difference. First operand 12117 states and 15933 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (13), 7 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)