./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.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 cac198808750b06b4323badfd457155abf5b06080e3172b359793331e4f6845f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 04:54:19,228 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 04:54:19,233 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 04:54:19,270 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 04:54:19,271 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 04:54:19,275 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 04:54:19,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 04:54:19,278 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 04:54:19,280 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 04:54:19,284 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 04:54:19,285 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 04:54:19,286 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 04:54:19,287 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 04:54:19,289 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 04:54:19,290 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 04:54:19,295 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 04:54:19,296 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 04:54:19,297 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 04:54:19,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 04:54:19,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 04:54:19,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 04:54:19,304 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 04:54:19,306 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 04:54:19,307 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 04:54:19,313 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 04:54:19,315 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 04:54:19,315 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 04:54:19,316 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 04:54:19,317 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 04:54:19,318 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 04:54:19,318 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 04:54:19,318 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 04:54:19,320 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 04:54:19,320 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 04:54:19,322 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 04:54:19,322 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 04:54:19,322 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 04:54:19,323 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 04:54:19,323 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 04:54:19,324 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 04:54:19,325 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 04:54:19,326 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 04:54:19,361 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 04:54:19,362 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 04:54:19,363 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 04:54:19,363 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 04:54:19,364 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 04:54:19,364 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 04:54:19,365 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 04:54:19,365 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 04:54:19,366 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 04:54:19,366 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 04:54:19,366 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 04:54:19,367 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 04:54:19,367 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 04:54:19,367 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 04:54:19,367 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 04:54:19,367 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 04:54:19,368 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 04:54:19,368 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 04:54:19,368 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 04:54:19,368 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 04:54:19,368 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 04:54:19,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:54:19,369 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 04:54:19,369 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 04:54:19,369 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 04:54:19,369 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 04:54:19,369 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 04:54:19,375 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 04:54:19,376 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 04:54:19,376 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 04:54:19,376 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 -> cac198808750b06b4323badfd457155abf5b06080e3172b359793331e4f6845f [2021-12-28 04:54:19,699 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 04:54:19,722 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 04:54:19,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 04:54:19,726 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 04:54:19,726 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 04:54:19,727 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2021-12-28 04:54:19,781 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9f64b613/9fa117152dd148deaab8b32a94db0a72/FLAGc0bd166bf [2021-12-28 04:54:20,535 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 04:54:20,535 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2021-12-28 04:54:20,583 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9f64b613/9fa117152dd148deaab8b32a94db0a72/FLAGc0bd166bf [2021-12-28 04:54:20,776 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9f64b613/9fa117152dd148deaab8b32a94db0a72 [2021-12-28 04:54:20,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 04:54:20,780 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 04:54:20,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 04:54:20,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 04:54:20,790 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 04:54:20,790 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:54:20" (1/1) ... [2021-12-28 04:54:20,791 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@503fc45e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:20, skipping insertion in model container [2021-12-28 04:54:20,792 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:54:20" (1/1) ... [2021-12-28 04:54:20,797 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 04:54:20,951 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 04:54:22,687 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314606,314619] [2021-12-28 04:54:22,689 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314753,314766] [2021-12-28 04:54:22,690 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314892,314905] [2021-12-28 04:54:22,690 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[315050,315063] [2021-12-28 04:54:22,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:54:22,757 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:54:23,134 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314606,314619] [2021-12-28 04:54:23,135 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314753,314766] [2021-12-28 04:54:23,136 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[314892,314905] [2021-12-28 04:54:23,136 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[315050,315063] [2021-12-28 04:54:23,144 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:54:23,272 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:54:23,272 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23 WrapperNode [2021-12-28 04:54:23,272 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:54:23,273 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:54:23,274 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:54:23,274 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:54:23,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,388 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,572 INFO L137 Inliner]: procedures = 351, calls = 2103, calls flagged for inlining = 195, calls inlined = 189, statements flattened = 5021 [2021-12-28 04:54:23,573 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:54:23,574 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:54:23,574 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:54:23,574 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:54:23,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,582 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,634 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,635 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,749 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,773 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,798 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:54:23,799 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:54:23,799 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:54:23,799 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:54:23,800 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (1/1) ... [2021-12-28 04:54:23,806 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:54:23,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:54:23,828 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 04:54:23,850 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 04:54:23,865 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2021-12-28 04:54:23,866 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2021-12-28 04:54:23,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2021-12-28 04:54:23,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2021-12-28 04:54:23,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:54:23,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:54:23,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-28 04:54:23,867 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-28 04:54:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 04:54:23,867 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 04:54:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2021-12-28 04:54:23,867 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2021-12-28 04:54:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 04:54:23,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 04:54:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2021-12-28 04:54:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2021-12-28 04:54:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-28 04:54:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-28 04:54:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:54:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:54:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2021-12-28 04:54:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2021-12-28 04:54:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2021-12-28 04:54:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2021-12-28 04:54:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2021-12-28 04:54:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2021-12-28 04:54:23,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-28 04:54:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-28 04:54:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2021-12-28 04:54:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2021-12-28 04:54:23,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-28 04:54:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-28 04:54:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-28 04:54:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-28 04:54:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2021-12-28 04:54:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2021-12-28 04:54:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 04:54:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 04:54:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-12-28 04:54:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-12-28 04:54:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-28 04:54:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-28 04:54:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2021-12-28 04:54:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2021-12-28 04:54:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:54:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2021-12-28 04:54:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2021-12-28 04:54:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-28 04:54:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-28 04:54:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_29 [2021-12-28 04:54:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_29 [2021-12-28 04:54:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:54:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-28 04:54:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-28 04:54:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-28 04:54:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-28 04:54:23,876 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-28 04:54:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-28 04:54:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-28 04:54:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-28 04:54:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 04:54:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 04:54:23,877 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2021-12-28 04:54:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2021-12-28 04:54:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 04:54:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 04:54:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-28 04:54:23,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-28 04:54:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:54:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:54:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2021-12-28 04:54:23,879 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2021-12-28 04:54:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-28 04:54:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-28 04:54:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2021-12-28 04:54:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2021-12-28 04:54:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-12-28 04:54:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-12-28 04:54:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 04:54:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 04:54:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-28 04:54:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-28 04:54:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 04:54:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 04:54:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-28 04:54:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-28 04:54:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-12-28 04:54:23,882 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-12-28 04:54:23,882 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2021-12-28 04:54:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2021-12-28 04:54:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2021-12-28 04:54:23,883 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2021-12-28 04:54:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2021-12-28 04:54:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2021-12-28 04:54:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-28 04:54:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-28 04:54:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2021-12-28 04:54:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2021-12-28 04:54:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-12-28 04:54:23,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-12-28 04:54:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2021-12-28 04:54:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2021-12-28 04:54:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2021-12-28 04:54:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2021-12-28 04:54:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2021-12-28 04:54:23,885 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2021-12-28 04:54:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-28 04:54:23,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-28 04:54:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:54:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-28 04:54:23,887 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-28 04:54:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 04:54:23,887 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 04:54:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-28 04:54:23,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-28 04:54:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-28 04:54:23,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-28 04:54:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-28 04:54:23,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-28 04:54:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-28 04:54:23,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-28 04:54:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2021-12-28 04:54:23,893 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2021-12-28 04:54:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2021-12-28 04:54:23,896 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2021-12-28 04:54:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2021-12-28 04:54:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2021-12-28 04:54:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-28 04:54:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-28 04:54:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2021-12-28 04:54:23,897 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2021-12-28 04:54:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2021-12-28 04:54:23,898 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2021-12-28 04:54:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-28 04:54:23,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-28 04:54:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:54:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-28 04:54:23,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-28 04:54:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2021-12-28 04:54:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2021-12-28 04:54:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2021-12-28 04:54:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2021-12-28 04:54:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2021-12-28 04:54:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2021-12-28 04:54:23,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:54:23,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:54:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2021-12-28 04:54:23,900 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2021-12-28 04:54:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2021-12-28 04:54:23,900 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2021-12-28 04:54:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:54:23,900 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2021-12-28 04:54:23,900 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2021-12-28 04:54:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-12-28 04:54:23,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-12-28 04:54:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-28 04:54:23,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-28 04:54:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2021-12-28 04:54:23,901 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2021-12-28 04:54:23,901 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-12-28 04:54:23,901 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-12-28 04:54:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:54:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2021-12-28 04:54:23,902 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2021-12-28 04:54:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 04:54:23,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 04:54:23,902 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 04:54:23,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 04:54:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:54:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-28 04:54:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:54:23,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:54:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2021-12-28 04:54:23,903 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2021-12-28 04:54:23,903 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2021-12-28 04:54:23,904 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2021-12-28 04:54:23,904 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2021-12-28 04:54:23,904 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2021-12-28 04:54:23,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-28 04:54:23,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-28 04:54:23,904 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2021-12-28 04:54:23,904 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2021-12-28 04:54:23,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-12-28 04:54:23,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-12-28 04:54:23,905 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-28 04:54:23,905 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-28 04:54:23,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2021-12-28 04:54:23,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2021-12-28 04:54:23,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-28 04:54:23,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-28 04:54:23,906 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2021-12-28 04:54:23,906 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2021-12-28 04:54:23,906 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-28 04:54:23,906 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-28 04:54:23,906 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-12-28 04:54:23,906 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-12-28 04:54:23,907 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2021-12-28 04:54:23,907 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2021-12-28 04:54:23,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:54:23,907 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-12-28 04:54:23,907 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2021-12-28 04:54:23,907 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2021-12-28 04:54:23,907 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-12-28 04:54:23,908 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-12-28 04:54:23,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-28 04:54:23,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-28 04:54:23,908 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-28 04:54:23,908 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-28 04:54:23,908 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2021-12-28 04:54:23,908 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2021-12-28 04:54:23,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:54:23,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:54:23,909 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-12-28 04:54:23,909 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-12-28 04:54:24,691 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:54:24,696 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:54:25,241 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:54:27,225 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2021-12-28 04:54:27,226 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6908: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2021-12-28 04:54:27,226 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret338#1;havoc tlan_eisa_probe_#t~ret338#1; [2021-12-28 04:54:27,226 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: SUMMARY for call tlan_eisa_probe_#t~ret338#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-12-28 04:54:27,226 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: SUMMARY for call tlan_eisa_probe_#t~ret343#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2021-12-28 04:54:27,226 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2021-12-28 04:54:27,227 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2021-12-28 04:54:27,227 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6917: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2021-12-28 04:54:27,227 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6987: assume -2147483648 <= tlan_eisa_probe_#t~ret343#1 && tlan_eisa_probe_#t~ret343#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret343#1;havoc tlan_eisa_probe_#t~ret343#1; [2021-12-28 04:54:27,227 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret339#1;havoc tlan_eisa_probe_#t~ret339#1; [2021-12-28 04:54:27,227 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: SUMMARY for call tlan_eisa_probe_#t~ret339#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-12-28 04:54:27,227 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2021-12-28 04:54:27,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2021-12-28 04:54:27,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2021-12-28 04:54:27,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2021-12-28 04:54:27,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933-1: tlan_eisa_probe_~tmp___3~2#1 := tlan_eisa_probe_#t~ret340#1;havoc tlan_eisa_probe_#t~ret340#1; [2021-12-28 04:54:27,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: SUMMARY for call tlan_eisa_probe_#t~ret340#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-12-28 04:54:27,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2021-12-28 04:54:27,229 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2021-12-28 04:54:27,229 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet345#1; [2021-12-28 04:54:27,229 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: assume !(16 == ~debug~0); [2021-12-28 04:54:27,229 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2021-12-28 04:54:27,229 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet341#1; [2021-12-28 04:54:27,229 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume !(16 == ~debug~0); [2021-12-28 04:54:27,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2021-12-28 04:54:27,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2021-12-28 04:54:27,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942-2: SUMMARY for call tlan_eisa_probe_#t~ret342#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-12-28 04:54:27,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: assume 0 != ~bitwiseAnd(~debug~0, 16); [2021-12-28 04:54:27,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-12-28 04:54:27,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret342#1;havoc tlan_eisa_probe_#t~ret342#1; [2021-12-28 04:54:27,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: assume 0 != ~bitwiseAnd(~debug~0, 16); [2021-12-28 04:54:27,231 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-12-28 04:54:27,231 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6886: SUMMARY for call tlan_eisa_probe_#t~ret332#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-12-28 04:54:27,231 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume 16 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-28 04:54:27,231 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume !(16 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-28 04:54:27,231 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6886-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret332#1;havoc tlan_eisa_probe_#t~ret332#1;havoc tlan_eisa_probe_#t~nondet333#1; [2021-12-28 04:54:27,231 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6953: tlan_eisa_probe_~irq~0#1 := 5; [2021-12-28 04:54:27,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 32 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-28 04:54:27,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(32 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-28 04:54:27,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: assume 0 != ~bitwiseAnd(~debug~0, 16);havoc tlan_eisa_probe_#t~nondet336#1; [2021-12-28 04:54:27,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-12-28 04:54:27,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6957: tlan_eisa_probe_~irq~0#1 := 9; [2021-12-28 04:54:27,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6893-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret334#1;havoc tlan_eisa_probe_#t~ret334#1;havoc tlan_eisa_probe_#t~nondet335#1; [2021-12-28 04:54:27,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6893: SUMMARY for call tlan_eisa_probe_#t~ret334#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2021-12-28 04:54:27,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: assume 64 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-28 04:54:27,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: assume !(64 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-28 04:54:27,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6961: tlan_eisa_probe_~irq~0#1 := 10; [2021-12-28 04:54:27,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: assume 128 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-28 04:54:27,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: assume !(128 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-28 04:54:27,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: call tlan_eisa_probe_#t~ret337#1.base, tlan_eisa_probe_#t~ret337#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0);tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret337#1.base, tlan_eisa_probe_#t~ret337#1.offset;havoc tlan_eisa_probe_#t~ret337#1.base, tlan_eisa_probe_#t~ret337#1.offset; [2021-12-28 04:54:27,234 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-28 04:54:27,234 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965: tlan_eisa_probe_~irq~0#1 := 11; [2021-12-28 04:54:27,234 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6968: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet344#1; [2021-12-28 04:54:27,234 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6968: assume !(16 == ~debug~0); [2021-12-28 04:54:27,371 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:54:27,386 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:54:27,387 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-28 04:54:27,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:54:27 BoogieIcfgContainer [2021-12-28 04:54:27,390 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:54:27,391 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:54:27,392 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:54:27,394 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:54:27,394 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 04:54:20" (1/3) ... [2021-12-28 04:54:27,395 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a56b0f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:54:27, skipping insertion in model container [2021-12-28 04:54:27,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:54:23" (2/3) ... [2021-12-28 04:54:27,395 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a56b0f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:54:27, skipping insertion in model container [2021-12-28 04:54:27,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:54:27" (3/3) ... [2021-12-28 04:54:27,396 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2021-12-28 04:54:27,400 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:54:27,400 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 04:54:27,438 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:54:27,444 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 04:54:27,444 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-28 04:54:27,496 INFO L276 IsEmpty]: Start isEmpty. Operand has 2073 states, 1372 states have (on average 1.2653061224489797) internal successors, (1736), 1415 states have internal predecessors, (1736), 600 states have call successors, (600), 100 states have call predecessors, (600), 99 states have return successors, (595), 581 states have call predecessors, (595), 595 states have call successors, (595) [2021-12-28 04:54:27,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-28 04:54:27,505 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:54:27,506 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 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, 1] [2021-12-28 04:54:27,507 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:54:27,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:54:27,514 INFO L85 PathProgramCache]: Analyzing trace with hash -2008765258, now seen corresponding path program 1 times [2021-12-28 04:54:27,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:54:27,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339248666] [2021-12-28 04:54:27,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:54:27,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:54:27,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:54:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:28,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:54:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:28,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:54:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:28,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:54:28,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:28,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:54:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:28,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:54:28,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:54:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:54:28,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:28,233 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-12-28 04:54:28,236 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:54:28,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339248666] [2021-12-28 04:54:28,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339248666] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:54:28,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:54:28,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:54:28,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808432208] [2021-12-28 04:54:28,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:54:28,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:54:28,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:54:28,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:54:28,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:54:28,271 INFO L87 Difference]: Start difference. First operand has 2073 states, 1372 states have (on average 1.2653061224489797) internal successors, (1736), 1415 states have internal predecessors, (1736), 600 states have call successors, (600), 100 states have call predecessors, (600), 99 states have return successors, (595), 581 states have call predecessors, (595), 595 states have call successors, (595) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-28 04:54:35,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:54:35,942 INFO L93 Difference]: Finished difference Result 6778 states and 10975 transitions. [2021-12-28 04:54:35,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:54:35,944 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), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 89 [2021-12-28 04:54:35,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:54:36,010 INFO L225 Difference]: With dead ends: 6778 [2021-12-28 04:54:36,011 INFO L226 Difference]: Without dead ends: 4711 [2021-12-28 04:54:36,046 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 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 04:54:36,051 INFO L933 BasicCegarLoop]: 3362 mSDtfsCounter, 4142 mSDsluCounter, 3522 mSDsCounter, 0 mSdLazyCounter, 2624 mSolverCounterSat, 2442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4548 SdHoareTripleChecker+Valid, 6884 SdHoareTripleChecker+Invalid, 5066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2442 IncrementalHoareTripleChecker+Valid, 2624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-12-28 04:54:36,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4548 Valid, 6884 Invalid, 5066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2442 Valid, 2624 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2021-12-28 04:54:36,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4711 states. [2021-12-28 04:54:36,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4711 to 4043. [2021-12-28 04:54:36,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4043 states, 2676 states have (on average 1.257473841554559) internal successors, (3365), 2760 states have internal predecessors, (3365), 1169 states have call successors, (1169), 197 states have call predecessors, (1169), 196 states have return successors, (1167), 1139 states have call predecessors, (1167), 1167 states have call successors, (1167) [2021-12-28 04:54:36,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4043 states to 4043 states and 5701 transitions. [2021-12-28 04:54:36,474 INFO L78 Accepts]: Start accepts. Automaton has 4043 states and 5701 transitions. Word has length 89 [2021-12-28 04:54:36,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:54:36,475 INFO L470 AbstractCegarLoop]: Abstraction has 4043 states and 5701 transitions. [2021-12-28 04:54:36,476 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), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-28 04:54:36,476 INFO L276 IsEmpty]: Start isEmpty. Operand 4043 states and 5701 transitions. [2021-12-28 04:54:36,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-28 04:54:36,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:54:36,491 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 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, 1, 1, 1, 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 04:54:36,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:54:36,495 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:54:36,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:54:36,502 INFO L85 PathProgramCache]: Analyzing trace with hash 324861074, now seen corresponding path program 1 times [2021-12-28 04:54:36,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:54:36,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668254572] [2021-12-28 04:54:36,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:54:36,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:54:36,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:54:36,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:36,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:54:36,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:36,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:54:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:36,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:54:36,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:36,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:54:36,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:36,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:54:36,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:36,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:54:36,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 04:54:36,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:54:36,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:36,946 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-12-28 04:54:36,947 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:54:36,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668254572] [2021-12-28 04:54:36,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668254572] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:54:36,950 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:54:36,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:54:36,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010977378] [2021-12-28 04:54:36,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:54:36,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:54:36,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:54:36,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:54:36,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:54:36,954 INFO L87 Difference]: Start difference. First operand 4043 states and 5701 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-28 04:54:47,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:54:47,031 INFO L93 Difference]: Finished difference Result 9732 states and 14338 transitions. [2021-12-28 04:54:47,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:54:47,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 115 [2021-12-28 04:54:47,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:54:47,092 INFO L225 Difference]: With dead ends: 9732 [2021-12-28 04:54:47,093 INFO L226 Difference]: Without dead ends: 5706 [2021-12-28 04:54:47,114 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:54:47,118 INFO L933 BasicCegarLoop]: 2909 mSDtfsCounter, 4809 mSDsluCounter, 2239 mSDsCounter, 0 mSdLazyCounter, 3224 mSolverCounterSat, 3452 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5144 SdHoareTripleChecker+Valid, 5148 SdHoareTripleChecker+Invalid, 6676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3452 IncrementalHoareTripleChecker+Valid, 3224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:54:47,118 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5144 Valid, 5148 Invalid, 6676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3452 Valid, 3224 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2021-12-28 04:54:47,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5706 states. [2021-12-28 04:54:47,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5706 to 4731. [2021-12-28 04:54:47,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4731 states, 3179 states have (on average 1.2510223340673168) internal successors, (3977), 3286 states have internal predecessors, (3977), 1301 states have call successors, (1301), 264 states have call predecessors, (1301), 249 states have return successors, (1316), 1240 states have call predecessors, (1316), 1299 states have call successors, (1316) [2021-12-28 04:54:47,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4731 states to 4731 states and 6594 transitions. [2021-12-28 04:54:47,455 INFO L78 Accepts]: Start accepts. Automaton has 4731 states and 6594 transitions. Word has length 115 [2021-12-28 04:54:47,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:54:47,457 INFO L470 AbstractCegarLoop]: Abstraction has 4731 states and 6594 transitions. [2021-12-28 04:54:47,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-28 04:54:47,457 INFO L276 IsEmpty]: Start isEmpty. Operand 4731 states and 6594 transitions. [2021-12-28 04:54:47,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-28 04:54:47,467 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:54:47,468 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:54:47,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:54:47,468 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:54:47,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:54:47,469 INFO L85 PathProgramCache]: Analyzing trace with hash 132311183, now seen corresponding path program 1 times [2021-12-28 04:54:47,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:54:47,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943503759] [2021-12-28 04:54:47,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:54:47,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:54:47,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:54:47,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:54:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:47,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:54:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:47,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:54:47,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:47,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:54:47,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:47,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:54:47,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:47,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:54:47,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 04:54:47,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:54:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:54:47,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 04:54:47,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:47,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 04:54:47,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 04:54:47,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-28 04:54:47,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:47,780 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-12-28 04:54:47,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:54:47,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943503759] [2021-12-28 04:54:47,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943503759] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:54:47,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:54:47,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:54:47,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725266041] [2021-12-28 04:54:47,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:54:47,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:54:47,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:54:47,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:54:47,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:54:47,784 INFO L87 Difference]: Start difference. First operand 4731 states and 6594 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-28 04:54:54,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:54:54,409 INFO L93 Difference]: Finished difference Result 12089 states and 17768 transitions. [2021-12-28 04:54:54,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:54:54,409 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 145 [2021-12-28 04:54:54,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:54:54,482 INFO L225 Difference]: With dead ends: 12089 [2021-12-28 04:54:54,482 INFO L226 Difference]: Without dead ends: 8831 [2021-12-28 04:54:54,505 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 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 04:54:54,509 INFO L933 BasicCegarLoop]: 4903 mSDtfsCounter, 3500 mSDsluCounter, 4389 mSDsCounter, 0 mSdLazyCounter, 2637 mSolverCounterSat, 1964 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3950 SdHoareTripleChecker+Valid, 9292 SdHoareTripleChecker+Invalid, 4601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1964 IncrementalHoareTripleChecker+Valid, 2637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-12-28 04:54:54,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3950 Valid, 9292 Invalid, 4601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1964 Valid, 2637 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2021-12-28 04:54:54,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8831 states. [2021-12-28 04:54:55,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8831 to 7853. [2021-12-28 04:54:55,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7853 states, 5280 states have (on average 1.2505681818181817) internal successors, (6603), 5460 states have internal predecessors, (6603), 2157 states have call successors, (2157), 442 states have call predecessors, (2157), 414 states have return successors, (2189), 2050 states have call predecessors, (2189), 2155 states have call successors, (2189) [2021-12-28 04:54:55,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7853 states to 7853 states and 10949 transitions. [2021-12-28 04:54:55,111 INFO L78 Accepts]: Start accepts. Automaton has 7853 states and 10949 transitions. Word has length 145 [2021-12-28 04:54:55,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:54:55,112 INFO L470 AbstractCegarLoop]: Abstraction has 7853 states and 10949 transitions. [2021-12-28 04:54:55,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-28 04:54:55,112 INFO L276 IsEmpty]: Start isEmpty. Operand 7853 states and 10949 transitions. [2021-12-28 04:54:55,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-28 04:54:55,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:54:55,118 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:54:55,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 04:54:55,118 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:54:55,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:54:55,119 INFO L85 PathProgramCache]: Analyzing trace with hash -685337267, now seen corresponding path program 1 times [2021-12-28 04:54:55,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:54:55,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35065184] [2021-12-28 04:54:55,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:54:55,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:54:55,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:54:55,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:54:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:55,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:54:55,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:55,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:54:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:54:55,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:55,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:54:55,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:55,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:54:55,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 04:54:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:54:55,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:54:55,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 04:54:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:54:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 04:54:55,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 04:54:55,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-28 04:54:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:54:55,550 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2021-12-28 04:54:55,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:54:55,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35065184] [2021-12-28 04:54:55,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35065184] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:54:55,550 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:54:55,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:54:55,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523888562] [2021-12-28 04:54:55,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:54:55,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:54:55,552 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:54:55,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:54:55,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:54:55,553 INFO L87 Difference]: Start difference. First operand 7853 states and 10949 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-28 04:54:59,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:54:59,297 INFO L93 Difference]: Finished difference Result 8825 states and 13230 transitions. [2021-12-28 04:54:59,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:54:59,298 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 145 [2021-12-28 04:54:59,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:54:59,371 INFO L225 Difference]: With dead ends: 8825 [2021-12-28 04:54:59,371 INFO L226 Difference]: Without dead ends: 8139 [2021-12-28 04:54:59,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:54:59,394 INFO L933 BasicCegarLoop]: 2836 mSDtfsCounter, 3392 mSDsluCounter, 3520 mSDsCounter, 0 mSdLazyCounter, 1824 mSolverCounterSat, 1623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3638 SdHoareTripleChecker+Valid, 6356 SdHoareTripleChecker+Invalid, 3447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1623 IncrementalHoareTripleChecker+Valid, 1824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-28 04:54:59,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3638 Valid, 6356 Invalid, 3447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1623 Valid, 1824 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-28 04:54:59,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8139 states. [2021-12-28 04:54:59,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8139 to 7158. [2021-12-28 04:54:59,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7158 states, 4780 states have (on average 1.238284518828452) internal successors, (5919), 4929 states have internal predecessors, (5919), 1975 states have call successors, (1975), 427 states have call predecessors, (1975), 402 states have return successors, (1997), 1892 states have call predecessors, (1997), 1975 states have call successors, (1997) [2021-12-28 04:55:00,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7158 states to 7158 states and 9891 transitions. [2021-12-28 04:55:00,013 INFO L78 Accepts]: Start accepts. Automaton has 7158 states and 9891 transitions. Word has length 145 [2021-12-28 04:55:00,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:55:00,014 INFO L470 AbstractCegarLoop]: Abstraction has 7158 states and 9891 transitions. [2021-12-28 04:55:00,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-28 04:55:00,016 INFO L276 IsEmpty]: Start isEmpty. Operand 7158 states and 9891 transitions. [2021-12-28 04:55:00,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-28 04:55:00,028 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:55:00,028 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 5, 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] [2021-12-28 04:55:00,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 04:55:00,028 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:55:00,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:55:00,029 INFO L85 PathProgramCache]: Analyzing trace with hash 111027983, now seen corresponding path program 1 times [2021-12-28 04:55:00,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:55:00,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203840731] [2021-12-28 04:55:00,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:55:00,030 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:55:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:55:00,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:55:00,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:00,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:55:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:00,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:55:00,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:55:00,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:55:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:00,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:55:00,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 04:55:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:55:00,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:55:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:55:00,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:55:00,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-28 04:55:00,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:55:00,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-28 04:55:00,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-12-28 04:55:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:00,411 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2021-12-28 04:55:00,412 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:55:00,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203840731] [2021-12-28 04:55:00,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203840731] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:55:00,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:55:00,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:55:00,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556676671] [2021-12-28 04:55:00,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:55:00,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:55:00,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:55:00,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:55:00,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:55:00,414 INFO L87 Difference]: Start difference. First operand 7158 states and 9891 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-12-28 04:55:12,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:55:12,321 INFO L93 Difference]: Finished difference Result 16315 states and 23604 transitions. [2021-12-28 04:55:12,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:55:12,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2021-12-28 04:55:12,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:55:12,397 INFO L225 Difference]: With dead ends: 16315 [2021-12-28 04:55:12,398 INFO L226 Difference]: Without dead ends: 10588 [2021-12-28 04:55:12,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:55:12,435 INFO L933 BasicCegarLoop]: 3600 mSDtfsCounter, 1899 mSDsluCounter, 4014 mSDsCounter, 0 mSdLazyCounter, 4937 mSolverCounterSat, 1442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2172 SdHoareTripleChecker+Valid, 7614 SdHoareTripleChecker+Invalid, 6379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1442 IncrementalHoareTripleChecker+Valid, 4937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-12-28 04:55:12,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2172 Valid, 7614 Invalid, 6379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1442 Valid, 4937 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2021-12-28 04:55:12,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10588 states. [2021-12-28 04:55:13,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10588 to 8805. [2021-12-28 04:55:13,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8805 states, 5945 states have (on average 1.24053826745164) internal successors, (7375), 6125 states have internal predecessors, (7375), 2356 states have call successors, (2356), 541 states have call predecessors, (2356), 503 states have return successors, (2382), 2245 states have call predecessors, (2382), 2356 states have call successors, (2382) [2021-12-28 04:55:13,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8805 states to 8805 states and 12113 transitions. [2021-12-28 04:55:13,187 INFO L78 Accepts]: Start accepts. Automaton has 8805 states and 12113 transitions. Word has length 179 [2021-12-28 04:55:13,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:55:13,188 INFO L470 AbstractCegarLoop]: Abstraction has 8805 states and 12113 transitions. [2021-12-28 04:55:13,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-12-28 04:55:13,189 INFO L276 IsEmpty]: Start isEmpty. Operand 8805 states and 12113 transitions. [2021-12-28 04:55:13,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-12-28 04:55:13,216 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:55:13,216 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 9, 9, 9, 6, 6, 6, 6, 6, 6, 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, 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] [2021-12-28 04:55:13,217 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 04:55:13,217 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:55:13,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:55:13,218 INFO L85 PathProgramCache]: Analyzing trace with hash -2062630856, now seen corresponding path program 1 times [2021-12-28 04:55:13,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:55:13,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664659346] [2021-12-28 04:55:13,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:55:13,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:55:13,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:55:13,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:55:13,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:55:13,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:55:13,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:55:13,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:55:13,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:55:13,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 04:55:13,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:55:13,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:55:13,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:55:13,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:55:13,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-28 04:55:13,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:55:13,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-28 04:55:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:55:13,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 04:55:13,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-28 04:55:13,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:55:13,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:55:13,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 04:55:13,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-28 04:55:13,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-12-28 04:55:13,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2021-12-28 04:55:13,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2021-12-28 04:55:13,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:55:13,725 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2021-12-28 04:55:13,726 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:55:13,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664659346] [2021-12-28 04:55:13,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664659346] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:55:13,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:55:13,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:55:13,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154496502] [2021-12-28 04:55:13,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:55:13,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:55:13,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:55:13,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:55:13,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:55:13,729 INFO L87 Difference]: Start difference. First operand 8805 states and 12113 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24)