./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 e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.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-e19ca92 [2021-12-22 15:36:01,236 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:36:01,249 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:36:01,285 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:36:01,286 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:36:01,288 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:36:01,289 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:36:01,290 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:36:01,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:36:01,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:36:01,296 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:36:01,297 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:36:01,298 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:36:01,300 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:36:01,301 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:36:01,303 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:36:01,304 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:36:01,305 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:36:01,306 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:36:01,311 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:36:01,312 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:36:01,312 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:36:01,314 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:36:01,314 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:36:01,319 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:36:01,319 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:36:01,319 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:36:01,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:36:01,321 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:36:01,321 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:36:01,322 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:36:01,322 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:36:01,324 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:36:01,324 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:36:01,325 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:36:01,325 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:36:01,326 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:36:01,326 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:36:01,326 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:36:01,328 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:36:01,328 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:36:01,329 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:36:01,353 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:36:01,354 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:36:01,354 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:36:01,355 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:36:01,355 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:36:01,356 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:36:01,356 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:36:01,356 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:36:01,356 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:36:01,357 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:36:01,357 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:36:01,357 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:36:01,358 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:36:01,358 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:36:01,358 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:36:01,358 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:36:01,358 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:36:01,359 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:36:01,359 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:36:01,359 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:36:01,359 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:36:01,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:36:01,360 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:36:01,360 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:36:01,360 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:36:01,360 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:36:01,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:36:01,360 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:36:01,361 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:36:01,361 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:36:01,361 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:36:01,361 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-22 15:36:01,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:36:01,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:36:01,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:36:01,569 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:36:01,570 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:36:01,570 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-22 15:36:01,620 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e0349f5b/d7629ce5dd0142f69e349dff043b3dda/FLAG613709ec1 [2021-12-22 15:36:02,243 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:36:02,244 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-22 15:36:02,286 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e0349f5b/d7629ce5dd0142f69e349dff043b3dda/FLAG613709ec1 [2021-12-22 15:36:02,357 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e0349f5b/d7629ce5dd0142f69e349dff043b3dda [2021-12-22 15:36:02,360 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:36:02,362 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:36:02,365 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:36:02,365 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:36:02,367 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:36:02,368 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:36:02" (1/1) ... [2021-12-22 15:36:02,370 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e4a390c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:02, skipping insertion in model container [2021-12-22 15:36:02,370 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:36:02" (1/1) ... [2021-12-22 15:36:02,375 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:36:02,482 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:36:04,086 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-22 15:36:04,088 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-22 15:36:04,089 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-22 15:36:04,089 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-22 15:36:04,113 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:36:04,149 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:36:04,338 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-22 15:36:04,339 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-22 15:36:04,339 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-22 15:36:04,339 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-22 15:36:04,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:36:04,416 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:36:04,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04 WrapperNode [2021-12-22 15:36:04,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:36:04,417 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:36:04,417 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:36:04,417 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:36:04,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,479 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,597 INFO L137 Inliner]: procedures = 351, calls = 2103, calls flagged for inlining = 195, calls inlined = 189, statements flattened = 5021 [2021-12-22 15:36:04,598 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:36:04,598 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:36:04,598 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:36:04,599 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:36:04,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,648 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,663 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,761 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,782 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,807 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,840 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:36:04,841 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:36:04,841 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:36:04,843 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:36:04,844 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (1/1) ... [2021-12-22 15:36:04,849 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:36:04,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:36:04,901 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 15:36:04,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 15:36:04,945 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2021-12-22 15:36:04,946 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2021-12-22 15:36:04,946 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2021-12-22 15:36:04,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2021-12-22 15:36:04,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:36:04,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:36:04,946 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-22 15:36:04,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-22 15:36:04,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:36:04,947 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:36:04,947 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2021-12-22 15:36:04,947 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2021-12-22 15:36:04,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-22 15:36:04,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-22 15:36:04,947 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2021-12-22 15:36:04,947 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2021-12-22 15:36:04,948 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-22 15:36:04,948 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-22 15:36:04,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:36:04,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:36:04,948 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2021-12-22 15:36:04,948 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2021-12-22 15:36:04,948 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2021-12-22 15:36:04,948 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2021-12-22 15:36:04,948 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2021-12-22 15:36:04,949 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2021-12-22 15:36:04,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-22 15:36:04,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-22 15:36:04,949 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2021-12-22 15:36:04,949 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2021-12-22 15:36:04,949 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-22 15:36:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-22 15:36:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-22 15:36:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-22 15:36:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2021-12-22 15:36:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2021-12-22 15:36:04,950 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-22 15:36:04,950 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-22 15:36:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-12-22 15:36:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-12-22 15:36:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 15:36:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 15:36:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2021-12-22 15:36:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2021-12-22 15:36:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:36:04,951 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2021-12-22 15:36:04,951 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2021-12-22 15:36:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-22 15:36:04,952 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-22 15:36:04,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_29 [2021-12-22 15:36:04,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_29 [2021-12-22 15:36:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:36:04,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-22 15:36:04,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-22 15:36:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-22 15:36:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-22 15:36:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-22 15:36:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-22 15:36:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-22 15:36:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-22 15:36:04,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:36:04,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:36:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2021-12-22 15:36:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2021-12-22 15:36:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 15:36:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 15:36:04,955 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-22 15:36:04,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-22 15:36:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:36:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:36:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2021-12-22 15:36:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2021-12-22 15:36:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-22 15:36:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-22 15:36:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2021-12-22 15:36:04,956 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2021-12-22 15:36:04,956 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-12-22 15:36:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-12-22 15:36:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-22 15:36:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-22 15:36:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-22 15:36:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-22 15:36:04,957 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-22 15:36:04,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-22 15:36:04,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-22 15:36:04,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-22 15:36:04,958 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-12-22 15:36:04,958 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-12-22 15:36:04,958 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2021-12-22 15:36:04,958 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2021-12-22 15:36:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2021-12-22 15:36:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2021-12-22 15:36:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2021-12-22 15:36:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2021-12-22 15:36:04,959 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-22 15:36:04,959 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-22 15:36:04,960 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2021-12-22 15:36:04,960 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2021-12-22 15:36:04,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-12-22 15:36:04,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-12-22 15:36:04,960 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2021-12-22 15:36:04,960 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2021-12-22 15:36:04,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2021-12-22 15:36:04,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2021-12-22 15:36:04,960 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2021-12-22 15:36:04,961 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2021-12-22 15:36:04,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-22 15:36:04,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-22 15:36:04,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:36:04,961 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-22 15:36:04,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-22 15:36:04,962 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-22 15:36:04,962 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-22 15:36:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-22 15:36:04,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-22 15:36:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-22 15:36:04,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-22 15:36:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-22 15:36:04,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-22 15:36:04,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-22 15:36:04,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-22 15:36:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2021-12-22 15:36:04,964 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2021-12-22 15:36:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2021-12-22 15:36:04,964 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2021-12-22 15:36:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2021-12-22 15:36:04,964 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2021-12-22 15:36:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-22 15:36:04,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-22 15:36:04,964 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2021-12-22 15:36:04,965 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2021-12-22 15:36:04,965 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2021-12-22 15:36:04,965 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2021-12-22 15:36:04,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-22 15:36:04,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-22 15:36:04,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:36:04,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-22 15:36:04,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-22 15:36:04,965 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2021-12-22 15:36:04,965 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2021-12-22 15:36:04,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2021-12-22 15:36:04,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2021-12-22 15:36:04,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2021-12-22 15:36:04,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2021-12-22 15:36:04,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:36:04,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:36:04,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2021-12-22 15:36:04,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2021-12-22 15:36:04,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2021-12-22 15:36:04,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2021-12-22 15:36:04,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:36:04,967 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2021-12-22 15:36:04,967 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2021-12-22 15:36:04,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-12-22 15:36:04,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-12-22 15:36:04,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-22 15:36:04,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-22 15:36:04,967 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2021-12-22 15:36:04,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2021-12-22 15:36:04,968 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-12-22 15:36:04,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-12-22 15:36:04,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:36:04,968 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2021-12-22 15:36:04,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2021-12-22 15:36:04,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-22 15:36:04,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-22 15:36:04,968 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-22 15:36:04,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-22 15:36:04,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:36:04,969 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 15:36:04,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:36:04,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:36:04,969 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2021-12-22 15:36:04,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2021-12-22 15:36:04,969 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2021-12-22 15:36:04,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2021-12-22 15:36:04,969 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2021-12-22 15:36:04,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2021-12-22 15:36:04,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-22 15:36:04,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-22 15:36:04,970 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2021-12-22 15:36:04,970 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2021-12-22 15:36:04,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-12-22 15:36:04,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-12-22 15:36:04,970 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 15:36:04,970 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 15:36:04,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2021-12-22 15:36:04,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2021-12-22 15:36:04,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-22 15:36:04,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-22 15:36:04,971 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2021-12-22 15:36:04,971 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2021-12-22 15:36:04,971 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-22 15:36:04,971 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-22 15:36:04,971 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-12-22 15:36:04,972 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-12-22 15:36:04,972 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2021-12-22 15:36:04,972 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2021-12-22 15:36:04,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:36:04,972 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-12-22 15:36:04,972 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2021-12-22 15:36:04,972 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2021-12-22 15:36:04,972 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-12-22 15:36:04,973 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-12-22 15:36:04,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-22 15:36:04,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-22 15:36:04,973 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-22 15:36:04,973 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-22 15:36:04,973 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2021-12-22 15:36:04,973 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2021-12-22 15:36:04,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:36:04,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:36:04,974 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-12-22 15:36:04,974 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-12-22 15:36:05,664 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:36:05,669 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:36:06,205 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:36:07,866 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-22 15:36:07,866 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-22 15:36:07,867 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-22 15:36:07,867 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-22 15:36:07,867 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-22 15:36:07,867 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2021-12-22 15:36:07,867 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2021-12-22 15:36:07,867 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-22 15:36:07,867 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-22 15:36:07,868 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-22 15:36:07,868 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-22 15:36:07,868 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-22 15:36:07,868 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-22 15:36:07,868 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-22 15:36:07,868 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2021-12-22 15:36:07,869 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-22 15:36:07,869 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-22 15:36:07,869 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2021-12-22 15:36:07,869 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2021-12-22 15:36:07,869 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet345#1; [2021-12-22 15:36:07,869 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: assume !(16 == ~debug~0); [2021-12-22 15:36:07,869 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-22 15:36:07,870 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet341#1; [2021-12-22 15:36:07,870 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: assume !(16 == ~debug~0); [2021-12-22 15:36:07,872 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2021-12-22 15:36:07,872 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7008: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2021-12-22 15:36:07,872 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-22 15:36:07,872 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: assume 0 != ~bitwiseAnd(~debug~0, 16); [2021-12-22 15:36:07,873 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-12-22 15:36:07,873 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-22 15:36:07,874 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: assume 0 != ~bitwiseAnd(~debug~0, 16); [2021-12-22 15:36:07,877 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-12-22 15:36:07,877 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-22 15:36:07,882 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume 16 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-22 15:36:07,882 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume !(16 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-22 15:36:07,882 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-22 15:36:07,882 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6953: tlan_eisa_probe_~irq~0#1 := 5; [2021-12-22 15:36:07,882 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 32 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-22 15:36:07,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(32 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-22 15:36:07,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: assume 0 != ~bitwiseAnd(~debug~0, 16);havoc tlan_eisa_probe_#t~nondet336#1; [2021-12-22 15:36:07,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: assume !(0 != ~bitwiseAnd(~debug~0, 16)); [2021-12-22 15:36:07,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6957: tlan_eisa_probe_~irq~0#1 := 9; [2021-12-22 15:36:07,883 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-22 15:36:07,883 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-22 15:36:07,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: assume 64 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-22 15:36:07,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: assume !(64 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-22 15:36:07,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6961: tlan_eisa_probe_~irq~0#1 := 10; [2021-12-22 15:36:07,884 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: assume 128 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2021-12-22 15:36:07,884 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: assume !(128 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2021-12-22 15:36:07,884 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-22 15:36:07,884 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-22 15:36:07,884 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965: tlan_eisa_probe_~irq~0#1 := 11; [2021-12-22 15:36:07,884 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6968: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet344#1; [2021-12-22 15:36:07,884 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L6968: assume !(16 == ~debug~0); [2021-12-22 15:36:07,949 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:36:07,969 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:36:07,969 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 15:36:07,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:36:07 BoogieIcfgContainer [2021-12-22 15:36:07,973 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:36:07,975 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:36:07,975 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:36:07,977 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:36:07,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:36:02" (1/3) ... [2021-12-22 15:36:07,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47aab183 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:36:07, skipping insertion in model container [2021-12-22 15:36:07,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:36:04" (2/3) ... [2021-12-22 15:36:07,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47aab183 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:36:07, skipping insertion in model container [2021-12-22 15:36:07,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:36:07" (3/3) ... [2021-12-22 15:36:07,980 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2021-12-22 15:36:07,984 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:36:07,984 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 15:36:08,030 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:36:08,036 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 15:36:08,037 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 15:36:08,086 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-22 15:36:08,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-22 15:36:08,094 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:36:08,095 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-22 15:36:08,095 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:36:08,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:36:08,099 INFO L85 PathProgramCache]: Analyzing trace with hash -2008765258, now seen corresponding path program 1 times [2021-12-22 15:36:08,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:36:08,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900725242] [2021-12-22 15:36:08,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:36:08,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:36:08,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:36:08,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:36:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:36:08,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:08,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:36:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:08,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:36:08,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:36:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:08,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:36:08,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 15:36:08,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:08,686 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-22 15:36:08,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:36:08,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900725242] [2021-12-22 15:36:08,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900725242] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:36:08,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:36:08,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:36:08,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792053447] [2021-12-22 15:36:08,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:36:08,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:36:08,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:36:08,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:36:08,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:36:08,714 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-22 15:36:15,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:36:15,353 INFO L93 Difference]: Finished difference Result 6778 states and 10975 transitions. [2021-12-22 15:36:15,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:36:15,356 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-22 15:36:15,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:36:15,409 INFO L225 Difference]: With dead ends: 6778 [2021-12-22 15:36:15,409 INFO L226 Difference]: Without dead ends: 4711 [2021-12-22 15:36:15,439 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-22 15:36:15,444 INFO L933 BasicCegarLoop]: 3366 mSDtfsCounter, 4141 mSDsluCounter, 3848 mSDsCounter, 0 mSdLazyCounter, 2349 mSolverCounterSat, 2442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4595 SdHoareTripleChecker+Valid, 7214 SdHoareTripleChecker+Invalid, 4791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2442 IncrementalHoareTripleChecker+Valid, 2349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-12-22 15:36:15,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4595 Valid, 7214 Invalid, 4791 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2442 Valid, 2349 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2021-12-22 15:36:15,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4711 states. [2021-12-22 15:36:15,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4711 to 4043. [2021-12-22 15:36:15,743 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-22 15:36:15,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4043 states to 4043 states and 5701 transitions. [2021-12-22 15:36:15,774 INFO L78 Accepts]: Start accepts. Automaton has 4043 states and 5701 transitions. Word has length 89 [2021-12-22 15:36:15,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:36:15,775 INFO L470 AbstractCegarLoop]: Abstraction has 4043 states and 5701 transitions. [2021-12-22 15:36:15,776 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-22 15:36:15,777 INFO L276 IsEmpty]: Start isEmpty. Operand 4043 states and 5701 transitions. [2021-12-22 15:36:15,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-22 15:36:15,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:36:15,788 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-22 15:36:15,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 15:36:15,789 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:36:15,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:36:15,793 INFO L85 PathProgramCache]: Analyzing trace with hash 324861074, now seen corresponding path program 1 times [2021-12-22 15:36:15,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:36:15,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378488086] [2021-12-22 15:36:15,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:36:15,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:36:15,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:15,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:36:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:15,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:15,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:36:16,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:16,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:36:16,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:16,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:36:16,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:16,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:36:16,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:16,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:36:16,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:16,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:36:16,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 15:36:16,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:36:16,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:16,146 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-22 15:36:16,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:36:16,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378488086] [2021-12-22 15:36:16,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378488086] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:36:16,147 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:36:16,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 15:36:16,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50708463] [2021-12-22 15:36:16,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:36:16,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 15:36:16,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:36:16,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 15:36:16,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:36:16,149 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-22 15:36:25,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:36:25,049 INFO L93 Difference]: Finished difference Result 9732 states and 14338 transitions. [2021-12-22 15:36:25,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:36:25,050 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-22 15:36:25,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:36:25,099 INFO L225 Difference]: With dead ends: 9732 [2021-12-22 15:36:25,100 INFO L226 Difference]: Without dead ends: 5706 [2021-12-22 15:36:25,123 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-22 15:36:25,124 INFO L933 BasicCegarLoop]: 2896 mSDtfsCounter, 4809 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 3215 mSolverCounterSat, 3464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5144 SdHoareTripleChecker+Valid, 5131 SdHoareTripleChecker+Invalid, 6679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3464 IncrementalHoareTripleChecker+Valid, 3215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-12-22 15:36:25,124 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5144 Valid, 5131 Invalid, 6679 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3464 Valid, 3215 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2021-12-22 15:36:25,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5706 states. [2021-12-22 15:36:25,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5706 to 4731. [2021-12-22 15:36:25,363 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-22 15:36:25,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4731 states to 4731 states and 6594 transitions. [2021-12-22 15:36:25,387 INFO L78 Accepts]: Start accepts. Automaton has 4731 states and 6594 transitions. Word has length 115 [2021-12-22 15:36:25,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:36:25,389 INFO L470 AbstractCegarLoop]: Abstraction has 4731 states and 6594 transitions. [2021-12-22 15:36:25,389 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-22 15:36:25,389 INFO L276 IsEmpty]: Start isEmpty. Operand 4731 states and 6594 transitions. [2021-12-22 15:36:25,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 15:36:25,394 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:36:25,395 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-22 15:36:25,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 15:36:25,395 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:36:25,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:36:25,396 INFO L85 PathProgramCache]: Analyzing trace with hash 132311183, now seen corresponding path program 1 times [2021-12-22 15:36:25,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:36:25,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371298355] [2021-12-22 15:36:25,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:36:25,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:36:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:36:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:25,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:36:25,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:25,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:36:25,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:25,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:36:25,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:25,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:36:25,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:25,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:36:25,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:25,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:36:25,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:36:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 15:36:25,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 15:36:25,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-22 15:36:25,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:25,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 15:36:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-22 15:36:25,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-22 15:36:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:25,774 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-22 15:36:25,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:36:25,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371298355] [2021-12-22 15:36:25,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371298355] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:36:25,777 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:36:25,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:36:25,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207951788] [2021-12-22 15:36:25,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:36:25,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:36:25,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:36:25,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:36:25,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:36:25,779 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-22 15:36:32,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:36:32,181 INFO L93 Difference]: Finished difference Result 12089 states and 17768 transitions. [2021-12-22 15:36:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:36:32,182 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-22 15:36:32,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:36:32,254 INFO L225 Difference]: With dead ends: 12089 [2021-12-22 15:36:32,254 INFO L226 Difference]: Without dead ends: 8831 [2021-12-22 15:36:32,275 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-22 15:36:32,279 INFO L933 BasicCegarLoop]: 4908 mSDtfsCounter, 3503 mSDsluCounter, 4677 mSDsCounter, 0 mSdLazyCounter, 2362 mSolverCounterSat, 1961 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3951 SdHoareTripleChecker+Valid, 9585 SdHoareTripleChecker+Invalid, 4323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1961 IncrementalHoareTripleChecker+Valid, 2362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-12-22 15:36:32,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3951 Valid, 9585 Invalid, 4323 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1961 Valid, 2362 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-12-22 15:36:32,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8831 states. [2021-12-22 15:36:32,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8831 to 7853. [2021-12-22 15:36:32,732 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-22 15:36:32,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7853 states to 7853 states and 10949 transitions. [2021-12-22 15:36:32,779 INFO L78 Accepts]: Start accepts. Automaton has 7853 states and 10949 transitions. Word has length 145 [2021-12-22 15:36:32,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:36:32,780 INFO L470 AbstractCegarLoop]: Abstraction has 7853 states and 10949 transitions. [2021-12-22 15:36:32,781 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-22 15:36:32,781 INFO L276 IsEmpty]: Start isEmpty. Operand 7853 states and 10949 transitions. [2021-12-22 15:36:32,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-22 15:36:32,784 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:36:32,784 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-22 15:36:32,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 15:36:32,785 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:36:32,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:36:32,785 INFO L85 PathProgramCache]: Analyzing trace with hash -685337267, now seen corresponding path program 1 times [2021-12-22 15:36:32,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:36:32,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805740540] [2021-12-22 15:36:32,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:36:32,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:36:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:36:32,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:32,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:36:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:32,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:36:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:32,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:36:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:36:32,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:32,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:36:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:33,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:36:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:36:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 15:36:33,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 15:36:33,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-22 15:36:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 15:36:33,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-22 15:36:33,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-22 15:36:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:33,111 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-22 15:36:33,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:36:33,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805740540] [2021-12-22 15:36:33,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805740540] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:36:33,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:36:33,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 15:36:33,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644912574] [2021-12-22 15:36:33,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:36:33,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 15:36:33,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:36:33,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 15:36:33,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:36:33,114 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-22 15:36:37,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:36:37,048 INFO L93 Difference]: Finished difference Result 8825 states and 13230 transitions. [2021-12-22 15:36:37,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:36:37,058 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-22 15:36:37,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:36:37,129 INFO L225 Difference]: With dead ends: 8825 [2021-12-22 15:36:37,130 INFO L226 Difference]: Without dead ends: 8139 [2021-12-22 15:36:37,150 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-22 15:36:37,152 INFO L933 BasicCegarLoop]: 2813 mSDtfsCounter, 3388 mSDsluCounter, 3747 mSDsCounter, 0 mSdLazyCounter, 1548 mSolverCounterSat, 1620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3662 SdHoareTripleChecker+Valid, 6560 SdHoareTripleChecker+Invalid, 3168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1620 IncrementalHoareTripleChecker+Valid, 1548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-12-22 15:36:37,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3662 Valid, 6560 Invalid, 3168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1620 Valid, 1548 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-12-22 15:36:37,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8139 states. [2021-12-22 15:36:37,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8139 to 7158. [2021-12-22 15:36:37,565 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-22 15:36:37,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7158 states to 7158 states and 9891 transitions. [2021-12-22 15:36:37,591 INFO L78 Accepts]: Start accepts. Automaton has 7158 states and 9891 transitions. Word has length 145 [2021-12-22 15:36:37,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:36:37,592 INFO L470 AbstractCegarLoop]: Abstraction has 7158 states and 9891 transitions. [2021-12-22 15:36:37,592 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-22 15:36:37,592 INFO L276 IsEmpty]: Start isEmpty. Operand 7158 states and 9891 transitions. [2021-12-22 15:36:37,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-22 15:36:37,603 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:36:37,603 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-22 15:36:37,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 15:36:37,603 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:36:37,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:36:37,604 INFO L85 PathProgramCache]: Analyzing trace with hash 111027983, now seen corresponding path program 1 times [2021-12-22 15:36:37,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:36:37,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508175023] [2021-12-22 15:36:37,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:36:37,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:36:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:36:37,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:37,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:36:37,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:37,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:36:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:37,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:36:37,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:37,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:36:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:37,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:36:37,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:36:37,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:36:37,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 15:36:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 15:36:37,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:36:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 15:36:37,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:37,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 15:36:37,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:36:37,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-22 15:36:37,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-12-22 15:36:37,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:37,939 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-22 15:36:37,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:36:37,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508175023] [2021-12-22 15:36:37,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508175023] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:36:37,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:36:37,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 15:36:37,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825126590] [2021-12-22 15:36:37,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:36:37,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 15:36:37,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:36:37,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 15:36:37,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:36:37,941 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-22 15:36:48,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:36:48,542 INFO L93 Difference]: Finished difference Result 16315 states and 23604 transitions. [2021-12-22 15:36:48,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:36:48,543 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-22 15:36:48,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:36:48,619 INFO L225 Difference]: With dead ends: 16315 [2021-12-22 15:36:48,619 INFO L226 Difference]: Without dead ends: 10588 [2021-12-22 15:36:48,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-22 15:36:48,642 INFO L933 BasicCegarLoop]: 3622 mSDtfsCounter, 1899 mSDsluCounter, 4156 mSDsCounter, 0 mSdLazyCounter, 4862 mSolverCounterSat, 1442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2173 SdHoareTripleChecker+Valid, 7778 SdHoareTripleChecker+Invalid, 6304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1442 IncrementalHoareTripleChecker+Valid, 4862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-12-22 15:36:48,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2173 Valid, 7778 Invalid, 6304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1442 Valid, 4862 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2021-12-22 15:36:48,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10588 states. [2021-12-22 15:36:49,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10588 to 8805. [2021-12-22 15:36:49,247 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-22 15:36:49,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8805 states to 8805 states and 12113 transitions. [2021-12-22 15:36:49,285 INFO L78 Accepts]: Start accepts. Automaton has 8805 states and 12113 transitions. Word has length 179 [2021-12-22 15:36:49,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:36:49,286 INFO L470 AbstractCegarLoop]: Abstraction has 8805 states and 12113 transitions. [2021-12-22 15:36:49,287 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-22 15:36:49,287 INFO L276 IsEmpty]: Start isEmpty. Operand 8805 states and 12113 transitions. [2021-12-22 15:36:49,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-12-22 15:36:49,310 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:36:49,310 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-22 15:36:49,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 15:36:49,310 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:36:49,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:36:49,311 INFO L85 PathProgramCache]: Analyzing trace with hash -2062630856, now seen corresponding path program 1 times [2021-12-22 15:36:49,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:36:49,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037089807] [2021-12-22 15:36:49,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:36:49,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:36:49,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:36:49,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:36:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:36:49,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:36:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:36:49,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:36:49,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:36:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:36:49,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 15:36:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 15:36:49,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:36:49,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 15:36:49,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 15:36:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:36:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-22 15:36:49,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:36:49,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:36:49,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-22 15:36:49,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:36:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:36:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:36:49,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-22 15:36:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-12-22 15:36:49,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2021-12-22 15:36:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2021-12-22 15:36:49,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:36:49,694 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-22 15:36:49,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:36:49,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037089807] [2021-12-22 15:36:49,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037089807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:36:49,695 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:36:49,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 15:36:49,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141150709] [2021-12-22 15:36:49,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:36:49,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 15:36:49,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:36:49,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 15:36:49,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:36:49,697 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) [2021-12-22 15:36:59,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:36:59,270 INFO L93 Difference]: Finished difference Result 19909 states and 28507 transitions. [2021-12-22 15:36:59,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:36:59,271 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 253 [2021-12-22 15:36:59,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:36:59,328 INFO L225 Difference]: With dead ends: 19909 [2021-12-22 15:36:59,329 INFO L226 Difference]: Without dead ends: 11710 [2021-12-22 15:36:59,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 67 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-22 15:36:59,354 INFO L933 BasicCegarLoop]: 3638 mSDtfsCounter, 2415 mSDsluCounter, 3490 mSDsCounter, 0 mSdLazyCounter, 3585 mSolverCounterSat, 2422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2686 SdHoareTripleChecker+Valid, 7128 SdHoareTripleChecker+Invalid, 6007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2422 IncrementalHoareTripleChecker+Valid, 3585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-12-22 15:36:59,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2686 Valid, 7128 Invalid, 6007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2422 Valid, 3585 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2021-12-22 15:36:59,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11710 states. [2021-12-22 15:36:59,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11710 to 9747. [2021-12-22 15:36:59,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9747 states, 6601 states have (on average 1.241175579457658) internal successors, (8193), 6803 states have internal predecessors, (8193), 2586 states have call successors, (2586), 610 states have call predecessors, (2586), 559 states have return successors, (2616), 2448 states have call predecessors, (2616), 2586 states have call successors, (2616) [2021-12-22 15:36:59,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9747 states to 9747 states and 13395 transitions. [2021-12-22 15:36:59,945 INFO L78 Accepts]: Start accepts. Automaton has 9747 states and 13395 transitions. Word has length 253 [2021-12-22 15:36:59,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:36:59,946 INFO L470 AbstractCegarLoop]: Abstraction has 9747 states and 13395 transitions. [2021-12-22 15:36:59,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-12-22 15:36:59,946 INFO L276 IsEmpty]: Start isEmpty. Operand 9747 states and 13395 transitions. [2021-12-22 15:36:59,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-12-22 15:36:59,967 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:36:59,967 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-22 15:36:59,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 15:36:59,968 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:36:59,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:36:59,968 INFO L85 PathProgramCache]: Analyzing trace with hash -134358154, now seen corresponding path program 1 times [2021-12-22 15:36:59,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:36:59,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860529142] [2021-12-22 15:36:59,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:36:59,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:37:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:37:00,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:37:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:37:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:37:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:37:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:37:00,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:37:00,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:37:00,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 15:37:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 15:37:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:37:00,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 15:37:00,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 15:37:00,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-22 15:37:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-22 15:37:00,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:37:00,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:37:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-22 15:37:00,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:37:00,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:37:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:37:00,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-22 15:37:00,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-12-22 15:37:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2021-12-22 15:37:00,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2021-12-22 15:37:00,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:37:00,353 INFO L134 CoverageAnalysis]: Checked inductivity of 470 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2021-12-22 15:37:00,353 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:37:00,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860529142] [2021-12-22 15:37:00,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860529142] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:37:00,354 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:37:00,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:37:00,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537928845] [2021-12-22 15:37:00,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:37:00,354 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:37:00,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:37:00,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:37:00,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:37:00,355 INFO L87 Difference]: Start difference. First operand 9747 states and 13395 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23)