./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.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 549c0f0e85f506f59a54b746c0743ded562d36f784f1b0fcb4bf7d5e1672332d --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:56:06,030 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:56:06,031 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:56:06,071 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:56:06,072 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:56:06,074 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:56:06,076 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:56:06,078 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:56:06,080 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:56:06,081 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:56:06,082 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:56:06,086 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:56:06,090 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:56:06,093 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:56:06,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:56:06,095 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:56:06,096 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:56:06,097 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:56:06,098 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:56:06,101 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:56:06,108 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:56:06,109 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:56:06,110 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:56:06,111 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:56:06,113 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:56:06,115 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:56:06,116 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:56:06,116 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:56:06,117 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:56:06,118 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:56:06,118 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:56:06,119 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:56:06,119 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:56:06,121 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:56:06,122 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:56:06,123 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:56:06,123 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:56:06,124 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:56:06,124 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:56:06,125 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:56:06,126 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:56:06,126 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:56:06,146 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:56:06,146 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:56:06,147 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:56:06,148 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:56:06,148 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:56:06,149 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:56:06,149 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:56:06,150 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:56:06,150 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:56:06,150 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:56:06,151 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:56:06,151 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:56:06,151 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:56:06,151 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:56:06,151 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:56:06,152 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:56:06,152 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:56:06,152 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:56:06,152 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:56:06,152 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:56:06,153 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:56:06,153 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:56:06,153 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:56:06,153 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:56:06,153 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:56:06,153 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:56:06,154 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:56:06,154 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:56:06,154 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:56:06,154 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:56:06,154 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 -> 549c0f0e85f506f59a54b746c0743ded562d36f784f1b0fcb4bf7d5e1672332d [2021-12-28 03:56:06,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:56:06,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:56:06,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:56:06,468 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:56:06,468 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:56:06,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i [2021-12-28 03:56:06,516 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ca6e32f2/a3dcee7d1a2d4d57a5ae985faff37431/FLAG9e6b24a24 [2021-12-28 03:56:07,109 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:56:07,110 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i [2021-12-28 03:56:07,140 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ca6e32f2/a3dcee7d1a2d4d57a5ae985faff37431/FLAG9e6b24a24 [2021-12-28 03:56:07,265 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ca6e32f2/a3dcee7d1a2d4d57a5ae985faff37431 [2021-12-28 03:56:07,267 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:56:07,269 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:56:07,270 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:56:07,271 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:56:07,273 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:56:07,274 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:56:07" (1/1) ... [2021-12-28 03:56:07,275 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ccb9dc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:07, skipping insertion in model container [2021-12-28 03:56:07,275 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:56:07" (1/1) ... [2021-12-28 03:56:07,280 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:56:07,362 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:56:07,875 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i[160575,160588] [2021-12-28 03:56:08,337 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:56:08,372 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:56:08,461 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i[160575,160588] [2021-12-28 03:56:08,560 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:56:08,700 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:56:08,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08 WrapperNode [2021-12-28 03:56:08,702 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:56:08,703 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:56:08,704 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:56:08,704 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:56:08,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,772 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,879 INFO L137 Inliner]: procedures = 197, calls = 1031, calls flagged for inlining = 87, calls inlined = 80, statements flattened = 2429 [2021-12-28 03:56:08,880 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:56:08,881 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:56:08,881 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:56:08,881 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:56:08,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,902 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,902 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,947 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,971 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:08,994 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:56:08,995 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:56:08,995 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:56:08,995 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:56:08,996 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (1/1) ... [2021-12-28 03:56:09,000 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:56:09,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:09,019 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-28 03:56:09,040 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-28 03:56:09,052 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-28 03:56:09,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-28 03:56:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-28 03:56:09,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-28 03:56:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 03:56:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 03:56:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 03:56:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 03:56:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-12-28 03:56:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-12-28 03:56:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 03:56:09,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 03:56:09,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-28 03:56:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-28 03:56:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:56:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:56:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure pull_skb [2021-12-28 03:56:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pull_skb [2021-12-28 03:56:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-12-28 03:56:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-12-28 03:56:09,055 INFO L130 BoogieDeclarations]: Found specification of procedure free_skb_pool [2021-12-28 03:56:09,055 INFO L138 BoogieDeclarations]: Found implementation of procedure free_skb_pool [2021-12-28 03:56:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-28 03:56:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-28 03:56:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 03:56:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 03:56:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-12-28 03:56:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-12-28 03:56:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-12-28 03:56:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-12-28 03:56:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-12-28 03:56:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-12-28 03:56:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-28 03:56:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-28 03:56:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 03:56:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 03:56:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 03:56:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 03:56:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-28 03:56:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-28 03:56:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:56:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure fill_skb_pool [2021-12-28 03:56:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_skb_pool [2021-12-28 03:56:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-28 03:56:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-28 03:56:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:56:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-12-28 03:56:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-12-28 03:56:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-28 03:56:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-28 03:56:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-28 03:56:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-28 03:56:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_set_mac_address [2021-12-28 03:56:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_set_mac_address [2021-12-28 03:56:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:56:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:56:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_set_multicast [2021-12-28 03:56:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_set_multicast [2021-12-28 03:56:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-12-28 03:56:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-12-28 03:56:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 03:56:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 03:56:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-12-28 03:56:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-12-28 03:56:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 03:56:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 03:56:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-28 03:56:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-28 03:56:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 03:56:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 03:56:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2021-12-28 03:56:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2021-12-28 03:56:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure __printk_ratelimit [2021-12-28 03:56:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __printk_ratelimit [2021-12-28 03:56:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-28 03:56:09,064 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-28 03:56:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 03:56:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 03:56:09,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 03:56:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 03:56:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_tx_timeout [2021-12-28 03:56:09,065 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_tx_timeout [2021-12-28 03:56:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:56:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 03:56:09,065 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 03:56:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_ioctl [2021-12-28 03:56:09,065 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_ioctl [2021-12-28 03:56:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 03:56:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 03:56:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-12-28 03:56:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-12-28 03:56:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-28 03:56:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-28 03:56:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-28 03:56:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-28 03:56:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-28 03:56:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-28 03:56:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 03:56:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 03:56:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:56:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_reset [2021-12-28 03:56:09,068 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_reset [2021-12-28 03:56:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 03:56:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 03:56:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8150_disconnect [2021-12-28 03:56:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8150_disconnect [2021-12-28 03:56:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:56:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2021-12-28 03:56:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2021-12-28 03:56:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:56:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:56:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-12-28 03:56:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-12-28 03:56:09,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-28 03:56:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-28 03:56:09,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-28 03:56:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-28 03:56:09,070 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2021-12-28 03:56:09,071 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2021-12-28 03:56:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-28 03:56:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-28 03:56:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:56:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2021-12-28 03:56:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2021-12-28 03:56:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:56:09,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:56:09,486 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:56:09,489 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:56:09,593 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 03:56:10,955 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:56:10,970 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:56:10,971 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-28 03:56:10,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:56:10 BoogieIcfgContainer [2021-12-28 03:56:10,973 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:56:10,975 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:56:10,975 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:56:10,977 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:56:10,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:56:07" (1/3) ... [2021-12-28 03:56:10,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c37269 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:56:10, skipping insertion in model container [2021-12-28 03:56:10,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:56:08" (2/3) ... [2021-12-28 03:56:10,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c37269 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:56:10, skipping insertion in model container [2021-12-28 03:56:10,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:56:10" (3/3) ... [2021-12-28 03:56:10,980 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--rtl8150.ko-entry_point.cil.out.i [2021-12-28 03:56:10,983 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:56:10,983 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:56:11,024 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:56:11,031 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-28 03:56:11,031 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:56:11,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 849 states, 605 states have (on average 1.3305785123966942) internal successors, (805), 621 states have internal predecessors, (805), 188 states have call successors, (188), 55 states have call predecessors, (188), 54 states have return successors, (183), 181 states have call predecessors, (183), 183 states have call successors, (183) [2021-12-28 03:56:11,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-12-28 03:56:11,075 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:11,075 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:11,076 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:11,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:11,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1627128050, now seen corresponding path program 1 times [2021-12-28 03:56:11,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:11,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357554820] [2021-12-28 03:56:11,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:11,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:11,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:11,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:11,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:11,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:11,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:11,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:11,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:11,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:11,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:11,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:11,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:11,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:11,572 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-28 03:56:11,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:11,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357554820] [2021-12-28 03:56:11,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357554820] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:11,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:11,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:56:11,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24959064] [2021-12-28 03:56:11,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:11,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:56:11,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:11,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:56:11,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:56:11,598 INFO L87 Difference]: Start difference. First operand has 849 states, 605 states have (on average 1.3305785123966942) internal successors, (805), 621 states have internal predecessors, (805), 188 states have call successors, (188), 55 states have call predecessors, (188), 54 states have return successors, (183), 181 states have call predecessors, (183), 183 states have call successors, (183) 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-28 03:56:13,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:13,726 INFO L93 Difference]: Finished difference Result 2647 states and 3788 transitions. [2021-12-28 03:56:13,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:56:13,728 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 56 [2021-12-28 03:56:13,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:13,753 INFO L225 Difference]: With dead ends: 2647 [2021-12-28 03:56:13,753 INFO L226 Difference]: Without dead ends: 1785 [2021-12-28 03:56:13,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 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-28 03:56:13,762 INFO L933 BasicCegarLoop]: 1309 mSDtfsCounter, 1415 mSDsluCounter, 1398 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 1378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:13,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1557 Valid, 2707 Invalid, 1378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [491 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 03:56:13,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1785 states. [2021-12-28 03:56:13,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1785 to 1637. [2021-12-28 03:56:13,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1637 states, 1173 states have (on average 1.3128729752770674) internal successors, (1540), 1191 states have internal predecessors, (1540), 357 states have call successors, (357), 107 states have call predecessors, (357), 106 states have return successors, (356), 352 states have call predecessors, (356), 356 states have call successors, (356) [2021-12-28 03:56:13,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1637 states to 1637 states and 2253 transitions. [2021-12-28 03:56:13,904 INFO L78 Accepts]: Start accepts. Automaton has 1637 states and 2253 transitions. Word has length 56 [2021-12-28 03:56:13,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:13,905 INFO L470 AbstractCegarLoop]: Abstraction has 1637 states and 2253 transitions. [2021-12-28 03:56:13,905 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-12-28 03:56:13,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 2253 transitions. [2021-12-28 03:56:13,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-28 03:56:13,909 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:13,909 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:56:13,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:56:13,909 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:13,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:13,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1062453085, now seen corresponding path program 1 times [2021-12-28 03:56:13,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:13,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501887044] [2021-12-28 03:56:13,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:13,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:13,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:14,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:14,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:14,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:14,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:14,092 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-12-28 03:56:14,092 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:14,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501887044] [2021-12-28 03:56:14,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501887044] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:14,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:14,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:56:14,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843182114] [2021-12-28 03:56:14,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:14,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:56:14,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:14,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:56:14,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:56:14,096 INFO L87 Difference]: Start difference. First operand 1637 states and 2253 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (8), 2 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-28 03:56:16,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:16,565 INFO L93 Difference]: Finished difference Result 5144 states and 7191 transitions. [2021-12-28 03:56:16,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:56:16,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (8), 2 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 66 [2021-12-28 03:56:16,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:16,586 INFO L225 Difference]: With dead ends: 5144 [2021-12-28 03:56:16,586 INFO L226 Difference]: Without dead ends: 3519 [2021-12-28 03:56:16,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-12-28 03:56:16,594 INFO L933 BasicCegarLoop]: 1304 mSDtfsCounter, 1406 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 1902 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 4509 SdHoareTripleChecker+Invalid, 2385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 1902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:16,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1548 Valid, 4509 Invalid, 2385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 1902 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-28 03:56:16,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3519 states. [2021-12-28 03:56:16,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3519 to 3283. [2021-12-28 03:56:16,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3283 states, 2355 states have (on average 1.3142250530785562) internal successors, (3095), 2395 states have internal predecessors, (3095), 709 states have call successors, (709), 213 states have call predecessors, (709), 218 states have return successors, (740), 702 states have call predecessors, (740), 708 states have call successors, (740) [2021-12-28 03:56:16,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3283 states to 3283 states and 4544 transitions. [2021-12-28 03:56:16,719 INFO L78 Accepts]: Start accepts. Automaton has 3283 states and 4544 transitions. Word has length 66 [2021-12-28 03:56:16,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:16,720 INFO L470 AbstractCegarLoop]: Abstraction has 3283 states and 4544 transitions. [2021-12-28 03:56:16,720 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (8), 2 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-28 03:56:16,720 INFO L276 IsEmpty]: Start isEmpty. Operand 3283 states and 4544 transitions. [2021-12-28 03:56:16,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-12-28 03:56:16,731 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:16,732 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:16,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 03:56:16,732 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:16,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:16,733 INFO L85 PathProgramCache]: Analyzing trace with hash -505035093, now seen corresponding path program 1 times [2021-12-28 03:56:16,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:16,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193862963] [2021-12-28 03:56:16,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:16,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:16,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:16,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:16,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:16,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:16,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:16,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 03:56:16,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:16,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:56:16,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 03:56:16,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:16,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 03:56:16,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:16,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 03:56:16,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-28 03:56:17,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-28 03:56:17,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:17,014 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-28 03:56:17,014 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:17,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193862963] [2021-12-28 03:56:17,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193862963] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:17,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:17,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:56:17,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758059850] [2021-12-28 03:56:17,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:17,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:56:17,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:17,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:56:17,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:56:17,016 INFO L87 Difference]: Start difference. First operand 3283 states and 4544 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-28 03:56:20,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:20,459 INFO L93 Difference]: Finished difference Result 8914 states and 12443 transitions. [2021-12-28 03:56:20,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:56:20,460 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 153 [2021-12-28 03:56:20,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:20,483 INFO L225 Difference]: With dead ends: 8914 [2021-12-28 03:56:20,483 INFO L226 Difference]: Without dead ends: 5649 [2021-12-28 03:56:20,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:56:20,500 INFO L933 BasicCegarLoop]: 1248 mSDtfsCounter, 1264 mSDsluCounter, 3072 mSDsCounter, 0 mSdLazyCounter, 2358 mSolverCounterSat, 781 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 4320 SdHoareTripleChecker+Invalid, 3139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 781 IncrementalHoareTripleChecker+Valid, 2358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:20,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1342 Valid, 4320 Invalid, 3139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [781 Valid, 2358 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-28 03:56:20,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5649 states. [2021-12-28 03:56:20,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5649 to 5216. [2021-12-28 03:56:20,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5216 states, 3718 states have (on average 1.312533620225928) internal successors, (4880), 3778 states have internal predecessors, (4880), 1124 states have call successors, (1124), 362 states have call predecessors, (1124), 373 states have return successors, (1169), 1115 states have call predecessors, (1169), 1123 states have call successors, (1169) [2021-12-28 03:56:20,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5216 states to 5216 states and 7173 transitions. [2021-12-28 03:56:20,672 INFO L78 Accepts]: Start accepts. Automaton has 5216 states and 7173 transitions. Word has length 153 [2021-12-28 03:56:20,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:20,672 INFO L470 AbstractCegarLoop]: Abstraction has 5216 states and 7173 transitions. [2021-12-28 03:56:20,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-28 03:56:20,673 INFO L276 IsEmpty]: Start isEmpty. Operand 5216 states and 7173 transitions. [2021-12-28 03:56:20,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-12-28 03:56:20,687 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:20,688 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:20,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 03:56:20,688 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:20,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:20,688 INFO L85 PathProgramCache]: Analyzing trace with hash 2113218313, now seen corresponding path program 1 times [2021-12-28 03:56:20,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:20,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351466338] [2021-12-28 03:56:20,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:20,689 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:20,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:20,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:20,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:20,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:20,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:56:20,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:56:20,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 03:56:20,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 03:56:20,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 03:56:20,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-28 03:56:20,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-28 03:56:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-28 03:56:20,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:20,968 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-12-28 03:56:20,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:20,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351466338] [2021-12-28 03:56:20,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351466338] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:20,969 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:20,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 03:56:20,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659041926] [2021-12-28 03:56:20,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:20,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 03:56:20,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:20,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 03:56:20,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:56:20,971 INFO L87 Difference]: Start difference. First operand 5216 states and 7173 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-28 03:56:25,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:25,299 INFO L93 Difference]: Finished difference Result 13190 states and 18231 transitions. [2021-12-28 03:56:25,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:56:25,300 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 171 [2021-12-28 03:56:25,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:25,332 INFO L225 Difference]: With dead ends: 13190 [2021-12-28 03:56:25,333 INFO L226 Difference]: Without dead ends: 7999 [2021-12-28 03:56:25,349 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:56:25,350 INFO L933 BasicCegarLoop]: 1691 mSDtfsCounter, 1241 mSDsluCounter, 2757 mSDsCounter, 0 mSdLazyCounter, 2094 mSolverCounterSat, 676 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 4448 SdHoareTripleChecker+Invalid, 2770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 2094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:25,350 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1338 Valid, 4448 Invalid, 2770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 2094 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-28 03:56:25,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7999 states. [2021-12-28 03:56:25,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7999 to 7362. [2021-12-28 03:56:25,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7362 states, 5248 states have (on average 1.3096417682926829) internal successors, (6873), 5328 states have internal predecessors, (6873), 1558 states have call successors, (1558), 538 states have call predecessors, (1558), 555 states have return successors, (1613), 1547 states have call predecessors, (1613), 1557 states have call successors, (1613) [2021-12-28 03:56:25,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7362 states to 7362 states and 10044 transitions. [2021-12-28 03:56:25,623 INFO L78 Accepts]: Start accepts. Automaton has 7362 states and 10044 transitions. Word has length 171 [2021-12-28 03:56:25,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:25,624 INFO L470 AbstractCegarLoop]: Abstraction has 7362 states and 10044 transitions. [2021-12-28 03:56:25,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-28 03:56:25,625 INFO L276 IsEmpty]: Start isEmpty. Operand 7362 states and 10044 transitions. [2021-12-28 03:56:25,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-12-28 03:56:25,641 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:25,641 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:25,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 03:56:25,642 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:25,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:25,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1291520726, now seen corresponding path program 1 times [2021-12-28 03:56:25,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:25,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042995117] [2021-12-28 03:56:25,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:25,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:25,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:25,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:25,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:25,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:25,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:25,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:56:25,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:56:25,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 03:56:25,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 03:56:25,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:25,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-28 03:56:25,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-28 03:56:25,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:25,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 03:56:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-28 03:56:25,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-28 03:56:25,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:25,896 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2021-12-28 03:56:25,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:25,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042995117] [2021-12-28 03:56:25,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042995117] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:25,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:25,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 03:56:25,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831548045] [2021-12-28 03:56:25,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:25,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:56:25,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:25,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:56:25,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:56:25,899 INFO L87 Difference]: Start difference. First operand 7362 states and 10044 transitions. Second operand has 8 states, 8 states have (on average 15.375) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-28 03:56:31,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:31,259 INFO L93 Difference]: Finished difference Result 18590 states and 25643 transitions. [2021-12-28 03:56:31,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-28 03:56:31,261 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 187 [2021-12-28 03:56:31,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:31,306 INFO L225 Difference]: With dead ends: 18590 [2021-12-28 03:56:31,307 INFO L226 Difference]: Without dead ends: 11253 [2021-12-28 03:56:31,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2021-12-28 03:56:31,329 INFO L933 BasicCegarLoop]: 1847 mSDtfsCounter, 1738 mSDsluCounter, 4213 mSDsCounter, 0 mSdLazyCounter, 3328 mSolverCounterSat, 1162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 6060 SdHoareTripleChecker+Invalid, 4490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1162 IncrementalHoareTripleChecker+Valid, 3328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:31,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1806 Valid, 6060 Invalid, 4490 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1162 Valid, 3328 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-12-28 03:56:31,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11253 states. [2021-12-28 03:56:31,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11253 to 7374. [2021-12-28 03:56:31,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7374 states, 5258 states have (on average 1.3090528718143781) internal successors, (6883), 5340 states have internal predecessors, (6883), 1558 states have call successors, (1558), 538 states have call predecessors, (1558), 557 states have return successors, (1617), 1547 states have call predecessors, (1617), 1557 states have call successors, (1617) [2021-12-28 03:56:31,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7374 states to 7374 states and 10058 transitions. [2021-12-28 03:56:31,689 INFO L78 Accepts]: Start accepts. Automaton has 7374 states and 10058 transitions. Word has length 187 [2021-12-28 03:56:31,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:31,689 INFO L470 AbstractCegarLoop]: Abstraction has 7374 states and 10058 transitions. [2021-12-28 03:56:31,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-28 03:56:31,689 INFO L276 IsEmpty]: Start isEmpty. Operand 7374 states and 10058 transitions. [2021-12-28 03:56:31,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-12-28 03:56:31,706 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:31,707 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:31,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 03:56:31,707 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:31,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:31,708 INFO L85 PathProgramCache]: Analyzing trace with hash -858722726, now seen corresponding path program 1 times [2021-12-28 03:56:31,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:31,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115032655] [2021-12-28 03:56:31,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:31,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:31,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:31,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:31,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:31,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:31,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:56:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:56:31,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 03:56:31,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 03:56:31,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:31,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 03:56:31,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:31,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-28 03:56:31,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:31,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:31,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:56:31,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:31,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:31,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-28 03:56:31,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 03:56:31,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:31,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-28 03:56:31,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:31,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:31,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:31,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:32,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2021-12-28 03:56:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:32,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-12-28 03:56:32,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:32,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-12-28 03:56:32,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:32,024 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-12-28 03:56:32,024 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:32,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115032655] [2021-12-28 03:56:32,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115032655] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:32,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:32,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 03:56:32,025 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212339652] [2021-12-28 03:56:32,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:32,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 03:56:32,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:32,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 03:56:32,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-12-28 03:56:32,026 INFO L87 Difference]: Start difference. First operand 7374 states and 10058 transitions. Second operand has 9 states, 9 states have (on average 14.555555555555555) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (29), 7 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-28 03:56:35,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:35,488 INFO L93 Difference]: Finished difference Result 23440 states and 34446 transitions. [2021-12-28 03:56:35,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:56:35,489 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 14.555555555555555) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (29), 7 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2021-12-28 03:56:35,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:35,540 INFO L225 Difference]: With dead ends: 23440 [2021-12-28 03:56:35,540 INFO L226 Difference]: Without dead ends: 16091 [2021-12-28 03:56:35,561 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-28 03:56:35,561 INFO L933 BasicCegarLoop]: 1707 mSDtfsCounter, 2506 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 2362 mSolverCounterSat, 1405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2746 SdHoareTripleChecker+Valid, 5491 SdHoareTripleChecker+Invalid, 3767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1405 IncrementalHoareTripleChecker+Valid, 2362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:35,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2746 Valid, 5491 Invalid, 3767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1405 Valid, 2362 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-28 03:56:35,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16091 states. [2021-12-28 03:56:35,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16091 to 7382. [2021-12-28 03:56:35,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7382 states, 5266 states have (on average 1.3085833649829093) internal successors, (6891), 5348 states have internal predecessors, (6891), 1558 states have call successors, (1558), 538 states have call predecessors, (1558), 557 states have return successors, (1617), 1547 states have call predecessors, (1617), 1557 states have call successors, (1617) [2021-12-28 03:56:35,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7382 states to 7382 states and 10066 transitions. [2021-12-28 03:56:35,958 INFO L78 Accepts]: Start accepts. Automaton has 7382 states and 10066 transitions. Word has length 238 [2021-12-28 03:56:35,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:35,959 INFO L470 AbstractCegarLoop]: Abstraction has 7382 states and 10066 transitions. [2021-12-28 03:56:35,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.555555555555555) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (29), 7 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-28 03:56:35,959 INFO L276 IsEmpty]: Start isEmpty. Operand 7382 states and 10066 transitions. [2021-12-28 03:56:35,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-28 03:56:35,974 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:35,974 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:56:35,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 03:56:35,975 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:35,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:35,975 INFO L85 PathProgramCache]: Analyzing trace with hash 801008401, now seen corresponding path program 1 times [2021-12-28 03:56:35,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:35,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560002978] [2021-12-28 03:56:35,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:35,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:36,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:36,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:36,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:36,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:36,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:36,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:56:36,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:56:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 03:56:36,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 03:56:36,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 03:56:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-28 03:56:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-28 03:56:36,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-28 03:56:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-28 03:56:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-28 03:56:36,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-28 03:56:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:36,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-28 03:56:36,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-12-28 03:56:36,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-28 03:56:36,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:36,254 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-12-28 03:56:36,254 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:36,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560002978] [2021-12-28 03:56:36,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560002978] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:36,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:36,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 03:56:36,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266218843] [2021-12-28 03:56:36,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:36,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 03:56:36,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:36,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 03:56:36,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-28 03:56:36,256 INFO L87 Difference]: Start difference. First operand 7382 states and 10066 transitions. Second operand has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-12-28 03:56:40,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:40,477 INFO L93 Difference]: Finished difference Result 18638 states and 25693 transitions. [2021-12-28 03:56:40,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-28 03:56:40,477 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 234 [2021-12-28 03:56:40,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:40,508 INFO L225 Difference]: With dead ends: 18638 [2021-12-28 03:56:40,509 INFO L226 Difference]: Without dead ends: 11281 [2021-12-28 03:56:40,526 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2021-12-28 03:56:40,527 INFO L933 BasicCegarLoop]: 1839 mSDtfsCounter, 2251 mSDsluCounter, 3481 mSDsCounter, 0 mSdLazyCounter, 2674 mSolverCounterSat, 1758 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2318 SdHoareTripleChecker+Valid, 5320 SdHoareTripleChecker+Invalid, 4432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1758 IncrementalHoareTripleChecker+Valid, 2674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:40,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2318 Valid, 5320 Invalid, 4432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1758 Valid, 2674 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-12-28 03:56:40,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11281 states. [2021-12-28 03:56:40,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11281 to 7382. [2021-12-28 03:56:40,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7382 states, 5266 states have (on average 1.3085833649829093) internal successors, (6891), 5348 states have internal predecessors, (6891), 1558 states have call successors, (1558), 538 states have call predecessors, (1558), 557 states have return successors, (1617), 1547 states have call predecessors, (1617), 1557 states have call successors, (1617) [2021-12-28 03:56:40,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7382 states to 7382 states and 10066 transitions. [2021-12-28 03:56:40,886 INFO L78 Accepts]: Start accepts. Automaton has 7382 states and 10066 transitions. Word has length 234 [2021-12-28 03:56:40,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:40,887 INFO L470 AbstractCegarLoop]: Abstraction has 7382 states and 10066 transitions. [2021-12-28 03:56:40,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-12-28 03:56:40,887 INFO L276 IsEmpty]: Start isEmpty. Operand 7382 states and 10066 transitions. [2021-12-28 03:56:40,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-12-28 03:56:40,902 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:40,903 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:40,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 03:56:40,903 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:40,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:40,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1426489338, now seen corresponding path program 1 times [2021-12-28 03:56:40,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:40,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41354463] [2021-12-28 03:56:40,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:40,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:40,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:41,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:41,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:41,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:41,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:41,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:56:41,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:56:41,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 03:56:41,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 03:56:41,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 03:56:41,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 03:56:41,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 03:56:41,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-28 03:56:41,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:41,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:56:41,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:41,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-28 03:56:41,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 03:56:41,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-28 03:56:41,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:41,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-28 03:56:41,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-12-28 03:56:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-28 03:56:41,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,374 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-12-28 03:56:41,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:41,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41354463] [2021-12-28 03:56:41,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41354463] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:56:41,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073086940] [2021-12-28 03:56:41,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:41,376 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:41,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:41,388 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-28 03:56:41,398 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-28 03:56:41,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:41,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 2895 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 03:56:41,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:42,359 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-12-28 03:56:42,359 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:42,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073086940] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:42,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:56:42,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2021-12-28 03:56:42,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600093022] [2021-12-28 03:56:42,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:42,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:56:42,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:42,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:56:42,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:56:42,362 INFO L87 Difference]: Start difference. First operand 7382 states and 10066 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:56:43,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:43,480 INFO L93 Difference]: Finished difference Result 22099 states and 30134 transitions. [2021-12-28 03:56:43,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 03:56:43,480 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 262 [2021-12-28 03:56:43,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:43,544 INFO L225 Difference]: With dead ends: 22099 [2021-12-28 03:56:43,544 INFO L226 Difference]: Without dead ends: 22090 [2021-12-28 03:56:43,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:56:43,559 INFO L933 BasicCegarLoop]: 2222 mSDtfsCounter, 2272 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 4115 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:43,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2272 Valid, 4115 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-28 03:56:43,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22090 states. [2021-12-28 03:56:44,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22090 to 22058. [2021-12-28 03:56:44,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22058 states, 15730 states have (on average 1.3094723458359823) internal successors, (20598), 15984 states have internal predecessors, (20598), 4658 states have call successors, (4658), 1610 states have call predecessors, (4658), 1669 states have return successors, (4837), 4619 states have call predecessors, (4837), 4657 states have call successors, (4837) [2021-12-28 03:56:44,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22058 states to 22058 states and 30093 transitions. [2021-12-28 03:56:44,439 INFO L78 Accepts]: Start accepts. Automaton has 22058 states and 30093 transitions. Word has length 262 [2021-12-28 03:56:44,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:44,440 INFO L470 AbstractCegarLoop]: Abstraction has 22058 states and 30093 transitions. [2021-12-28 03:56:44,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:56:44,440 INFO L276 IsEmpty]: Start isEmpty. Operand 22058 states and 30093 transitions. [2021-12-28 03:56:44,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-12-28 03:56:44,473 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:44,474 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:44,502 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-28 03:56:44,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:44,692 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:44,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:44,692 INFO L85 PathProgramCache]: Analyzing trace with hash 146625660, now seen corresponding path program 1 times [2021-12-28 03:56:44,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:44,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510303699] [2021-12-28 03:56:44,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:44,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:44,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:44,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:44,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:44,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:44,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:44,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:56:44,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:56:44,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 03:56:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 03:56:44,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 03:56:44,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:44,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 03:56:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:44,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 03:56:44,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:44,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-28 03:56:44,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:44,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:44,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:45,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:45,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:56:45,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:45,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:45,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-28 03:56:45,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 03:56:45,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:45,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-28 03:56:45,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:45,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-28 03:56:45,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-12-28 03:56:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-28 03:56:45,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,162 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-12-28 03:56:45,162 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:45,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510303699] [2021-12-28 03:56:45,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510303699] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:56:45,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963555735] [2021-12-28 03:56:45,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:45,163 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:45,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:45,164 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-28 03:56:45,183 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-28 03:56:45,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:45,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 2890 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-28 03:56:45,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:46,059 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2021-12-28 03:56:46,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:46,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963555735] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:46,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:56:46,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2021-12-28 03:56:46,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713942099] [2021-12-28 03:56:46,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:46,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:56:46,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:46,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:56:46,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:56:46,061 INFO L87 Difference]: Start difference. First operand 22058 states and 30093 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2021-12-28 03:56:47,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:47,362 INFO L93 Difference]: Finished difference Result 54083 states and 74127 transitions. [2021-12-28 03:56:47,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:56:47,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 262 [2021-12-28 03:56:47,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:47,474 INFO L225 Difference]: With dead ends: 54083 [2021-12-28 03:56:47,474 INFO L226 Difference]: Without dead ends: 32050 [2021-12-28 03:56:47,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-12-28 03:56:47,607 INFO L933 BasicCegarLoop]: 1588 mSDtfsCounter, 1594 mSDsluCounter, 2046 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1594 SdHoareTripleChecker+Valid, 3634 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:47,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1594 Valid, 3634 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 03:56:47,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32050 states. [2021-12-28 03:56:48,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32050 to 22050. [2021-12-28 03:56:48,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22050 states, 15722 states have (on average 1.3088665564177586) internal successors, (20578), 15976 states have internal predecessors, (20578), 4658 states have call successors, (4658), 1610 states have call predecessors, (4658), 1669 states have return successors, (4837), 4619 states have call predecessors, (4837), 4657 states have call successors, (4837) [2021-12-28 03:56:48,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22050 states to 22050 states and 30073 transitions. [2021-12-28 03:56:48,595 INFO L78 Accepts]: Start accepts. Automaton has 22050 states and 30073 transitions. Word has length 262 [2021-12-28 03:56:48,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:48,596 INFO L470 AbstractCegarLoop]: Abstraction has 22050 states and 30073 transitions. [2021-12-28 03:56:48,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2021-12-28 03:56:48,596 INFO L276 IsEmpty]: Start isEmpty. Operand 22050 states and 30073 transitions. [2021-12-28 03:56:48,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2021-12-28 03:56:48,621 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:48,621 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:56:48,657 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-28 03:56:48,837 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,SelfDestructingSolverStorable8 [2021-12-28 03:56:48,838 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:48,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:48,839 INFO L85 PathProgramCache]: Analyzing trace with hash -169780047, now seen corresponding path program 1 times [2021-12-28 03:56:48,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:48,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478699201] [2021-12-28 03:56:48,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:48,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:48,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:48,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:48,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:48,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:48,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:48,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 03:56:48,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 03:56:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 03:56:48,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:48,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 03:56:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:48,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 03:56:49,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 03:56:49,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-28 03:56:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:49,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:56:49,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:49,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-28 03:56:49,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 03:56:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-28 03:56:49,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:49,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-12-28 03:56:49,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-28 03:56:49,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-12-28 03:56:49,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-28 03:56:49,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:49,145 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2021-12-28 03:56:49,145 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:49,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478699201] [2021-12-28 03:56:49,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478699201] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:49,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:49,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 03:56:49,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081380125] [2021-12-28 03:56:49,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:49,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:56:49,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:49,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:56:49,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:56:49,148 INFO L87 Difference]: Start difference. First operand 22050 states and 30073 transitions. Second operand has 8 states, 8 states have (on average 17.25) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:56:52,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:52,049 INFO L93 Difference]: Finished difference Result 36143 states and 49617 transitions. [2021-12-28 03:56:52,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:56:52,049 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.25) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 265 [2021-12-28 03:56:52,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:52,090 INFO L225 Difference]: With dead ends: 36143 [2021-12-28 03:56:52,090 INFO L226 Difference]: Without dead ends: 14115 [2021-12-28 03:56:52,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-28 03:56:52,135 INFO L933 BasicCegarLoop]: 1087 mSDtfsCounter, 754 mSDsluCounter, 2264 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 2125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:52,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [801 Valid, 3351 Invalid, 2125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [683 Valid, 1442 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-28 03:56:52,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14115 states. [2021-12-28 03:56:52,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14115 to 12569. [2021-12-28 03:56:52,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12569 states, 8956 states have (on average 1.308731576596695) internal successors, (11721), 9095 states have internal predecessors, (11721), 2654 states have call successors, (2654), 929 states have call predecessors, (2654), 958 states have return successors, (2743), 2631 states have call predecessors, (2743), 2653 states have call successors, (2743) [2021-12-28 03:56:52,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12569 states to 12569 states and 17118 transitions. [2021-12-28 03:56:52,579 INFO L78 Accepts]: Start accepts. Automaton has 12569 states and 17118 transitions. Word has length 265 [2021-12-28 03:56:52,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:52,580 INFO L470 AbstractCegarLoop]: Abstraction has 12569 states and 17118 transitions. [2021-12-28 03:56:52,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.25) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:56:52,580 INFO L276 IsEmpty]: Start isEmpty. Operand 12569 states and 17118 transitions. [2021-12-28 03:56:52,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-12-28 03:56:52,595 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:52,595 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:56:52,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 03:56:52,596 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:52,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:52,596 INFO L85 PathProgramCache]: Analyzing trace with hash -871787093, now seen corresponding path program 1 times [2021-12-28 03:56:52,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:52,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149228238] [2021-12-28 03:56:52,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:52,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:52,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:52,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:52,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:52,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:52,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:56:52,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:56:52,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:56:52,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 03:56:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 03:56:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 03:56:52,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 03:56:52,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 03:56:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-28 03:56:52,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:52,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:56:52,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:52,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-28 03:56:52,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 03:56:52,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:52,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:52,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-28 03:56:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:53,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-28 03:56:53,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-12-28 03:56:53,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-28 03:56:53,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-12-28 03:56:53,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,100 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-12-28 03:56:53,101 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:53,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149228238] [2021-12-28 03:56:53,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149228238] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:56:53,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156186625] [2021-12-28 03:56:53,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:53,101 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:56:53,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:56:53,102 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-28 03:56:53,103 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-28 03:56:53,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:53,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 2982 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 03:56:53,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:56:54,153 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-12-28 03:56:54,154 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:56:54,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156186625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:54,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:56:54,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2021-12-28 03:56:54,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271076619] [2021-12-28 03:56:54,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:54,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:56:54,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:54,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:56:54,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:56:54,156 INFO L87 Difference]: Start difference. First operand 12569 states and 17118 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-12-28 03:56:54,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:56:54,623 INFO L93 Difference]: Finished difference Result 23626 states and 32193 transitions. [2021-12-28 03:56:54,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:56:54,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 272 [2021-12-28 03:56:54,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:56:54,654 INFO L225 Difference]: With dead ends: 23626 [2021-12-28 03:56:54,655 INFO L226 Difference]: Without dead ends: 11082 [2021-12-28 03:56:54,685 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:56:54,686 INFO L933 BasicCegarLoop]: 1719 mSDtfsCounter, 959 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 2403 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.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:56:54,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [959 Valid, 2403 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:56:54,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11082 states. [2021-12-28 03:56:55,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11082 to 11082. [2021-12-28 03:56:55,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11082 states, 7903 states have (on average 1.3046944198405668) internal successors, (10311), 8030 states have internal predecessors, (10311), 2336 states have call successors, (2336), 813 states have call predecessors, (2336), 842 states have return successors, (2422), 2316 states have call predecessors, (2422), 2335 states have call successors, (2422) [2021-12-28 03:56:55,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11082 states to 11082 states and 15069 transitions. [2021-12-28 03:56:55,224 INFO L78 Accepts]: Start accepts. Automaton has 11082 states and 15069 transitions. Word has length 272 [2021-12-28 03:56:55,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:56:55,225 INFO L470 AbstractCegarLoop]: Abstraction has 11082 states and 15069 transitions. [2021-12-28 03:56:55,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-12-28 03:56:55,225 INFO L276 IsEmpty]: Start isEmpty. Operand 11082 states and 15069 transitions. [2021-12-28 03:56:55,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-12-28 03:56:55,243 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:56:55,243 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:56:55,280 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-28 03:56:55,459 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-28 03:56:55,460 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:56:55,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:56:55,460 INFO L85 PathProgramCache]: Analyzing trace with hash 274218088, now seen corresponding path program 1 times [2021-12-28 03:56:55,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:56:55,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498582568] [2021-12-28 03:56:55,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:56:55,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:56:55,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:56:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:56:55,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:56:55,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:56:55,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:56:55,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:56:55,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:56:55,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 03:56:55,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 03:56:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 03:56:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 03:56:55,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 03:56:55,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-28 03:56:55,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-28 03:56:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-28 03:56:55,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:56:55,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:55,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-28 03:56:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 03:56:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2021-12-28 03:56:55,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:56:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:56:55,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2021-12-28 03:56:55,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-28 03:56:55,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2021-12-28 03:56:55,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:56:55,782 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-12-28 03:56:55,782 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:56:55,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498582568] [2021-12-28 03:56:55,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498582568] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:56:55,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:56:55,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 03:56:55,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629976641] [2021-12-28 03:56:55,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:56:55,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:56:55,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:56:55,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:56:55,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:56:55,786 INFO L87 Difference]: Start difference. First operand 11082 states and 15069 transitions. Second operand has 8 states, 8 states have (on average 18.75) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:57:00,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:57:00,344 INFO L93 Difference]: Finished difference Result 25785 states and 35198 transitions. [2021-12-28 03:57:00,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 03:57:00,345 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 281 [2021-12-28 03:57:00,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:57:00,385 INFO L225 Difference]: With dead ends: 25785 [2021-12-28 03:57:00,386 INFO L226 Difference]: Without dead ends: 14657 [2021-12-28 03:57:00,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:57:00,412 INFO L933 BasicCegarLoop]: 1380 mSDtfsCounter, 1330 mSDsluCounter, 3030 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 722 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 4410 SdHoareTripleChecker+Invalid, 3077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 722 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:57:00,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1447 Valid, 4410 Invalid, 3077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [722 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-12-28 03:57:00,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14657 states. [2021-12-28 03:57:00,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14657 to 13090. [2021-12-28 03:57:00,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13090 states, 9469 states have (on average 1.3028830921955856) internal successors, (12337), 9642 states have internal predecessors, (12337), 2578 states have call successors, (2578), 998 states have call predecessors, (2578), 1042 states have return successors, (2712), 2536 states have call predecessors, (2712), 2577 states have call successors, (2712) [2021-12-28 03:57:01,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13090 states to 13090 states and 17627 transitions. [2021-12-28 03:57:01,011 INFO L78 Accepts]: Start accepts. Automaton has 13090 states and 17627 transitions. Word has length 281 [2021-12-28 03:57:01,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:57:01,012 INFO L470 AbstractCegarLoop]: Abstraction has 13090 states and 17627 transitions. [2021-12-28 03:57:01,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:57:01,012 INFO L276 IsEmpty]: Start isEmpty. Operand 13090 states and 17627 transitions. [2021-12-28 03:57:01,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-12-28 03:57:01,022 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:57:01,022 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:57:01,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 03:57:01,023 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:57:01,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:57:01,023 INFO L85 PathProgramCache]: Analyzing trace with hash 860166616, now seen corresponding path program 2 times [2021-12-28 03:57:01,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:57:01,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424105805] [2021-12-28 03:57:01,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:57:01,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:57:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:57:01,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:57:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:57:01,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:57:01,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:57:01,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:57:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:57:01,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 03:57:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 03:57:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 03:57:01,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 03:57:01,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 03:57:01,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 03:57:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 03:57:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-28 03:57:01,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:57:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:57:01,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:57:01,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-28 03:57:01,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 03:57:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-28 03:57:01,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:57:01,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:57:01,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-28 03:57:01,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2021-12-28 03:57:01,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-28 03:57:01,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:57:01,408 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2021-12-28 03:57:01,408 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:57:01,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424105805] [2021-12-28 03:57:01,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424105805] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:57:01,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363776999] [2021-12-28 03:57:01,408 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 03:57:01,409 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:57:01,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:57:01,410 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-28 03:57:01,411 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-28 03:57:01,988 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-28 03:57:01,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:57:01,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 2946 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 03:57:02,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:57:02,305 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2021-12-28 03:57:02,305 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:57:02,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363776999] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:57:02,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:57:02,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2021-12-28 03:57:02,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665382268] [2021-12-28 03:57:02,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:57:02,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 03:57:02,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:57:02,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 03:57:02,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:57:02,310 INFO L87 Difference]: Start difference. First operand 13090 states and 17627 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:57:02,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:57:02,915 INFO L93 Difference]: Finished difference Result 30691 states and 41287 transitions. [2021-12-28 03:57:02,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 03:57:02,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 281 [2021-12-28 03:57:02,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:57:02,962 INFO L225 Difference]: With dead ends: 30691 [2021-12-28 03:57:02,963 INFO L226 Difference]: Without dead ends: 17727 [2021-12-28 03:57:02,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:57:02,992 INFO L933 BasicCegarLoop]: 1240 mSDtfsCounter, 890 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:57:02,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [890 Valid, 2215 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:57:03,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17727 states.