./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 10fde7a37a019b1c929db0077997db096e3fd4889a12d96c2c2befe2c5cd6fdf --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:17:30,470 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:17:30,472 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:17:30,519 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:17:30,527 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:17:30,528 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:17:30,529 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:17:30,531 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:17:30,532 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:17:30,533 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:17:30,534 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:17:30,534 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:17:30,535 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:17:30,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:17:30,537 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:17:30,537 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:17:30,538 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:17:30,539 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:17:30,540 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:17:30,541 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:17:30,542 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:17:30,543 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:17:30,544 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:17:30,545 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:17:30,547 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:17:30,548 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:17:30,548 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:17:30,549 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:17:30,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:17:30,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:17:30,550 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:17:30,551 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:17:30,551 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:17:30,552 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:17:30,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:17:30,553 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:17:30,554 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:17:30,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:17:30,554 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:17:30,555 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:17:30,556 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:17:30,559 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:17:30,591 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:17:30,592 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:17:30,592 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:17:30,592 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:17:30,593 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:17:30,593 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:17:30,594 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:17:30,594 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:17:30,594 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:17:30,594 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:17:30,595 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:17:30,595 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:17:30,596 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:17:30,596 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:17:30,596 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:17:30,596 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:17:30,597 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:17:30,597 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:17:30,597 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:17:30,597 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:17:30,597 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:17:30,598 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:17:30,598 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:17:30,598 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:17:30,598 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:17:30,598 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:17:30,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:17:30,600 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:17:30,600 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:17:30,600 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:17:30,600 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:17:30,601 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 -> 10fde7a37a019b1c929db0077997db096e3fd4889a12d96c2c2befe2c5cd6fdf [2021-12-21 16:17:30,831 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:17:30,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:17:30,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:17:30,850 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:17:30,851 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:17:30,852 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2021-12-21 16:17:30,906 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc49a0749/abbbdd6b95004c2d8ef836c4f3e597a0/FLAG570d4ebee [2021-12-21 16:17:31,588 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:17:31,588 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2021-12-21 16:17:31,640 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc49a0749/abbbdd6b95004c2d8ef836c4f3e597a0/FLAG570d4ebee [2021-12-21 16:17:31,690 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc49a0749/abbbdd6b95004c2d8ef836c4f3e597a0 [2021-12-21 16:17:31,693 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:17:31,695 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:17:31,697 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:17:31,697 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:17:31,699 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:17:31,700 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:17:31" (1/1) ... [2021-12-21 16:17:31,701 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a5d82e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:31, skipping insertion in model container [2021-12-21 16:17:31,701 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:17:31" (1/1) ... [2021-12-21 16:17:31,707 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:17:31,844 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:17:32,352 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2021-12-21 16:17:32,353 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5273-5274] [2021-12-21 16:17:32,578 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[161168,161181] [2021-12-21 16:17:33,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:17:33,448 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:17:33,537 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2021-12-21 16:17:33,539 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5273-5274] [2021-12-21 16:17:33,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[161168,161181] [2021-12-21 16:17:33,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:17:33,866 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:17:33,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33 WrapperNode [2021-12-21 16:17:33,867 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:17:33,868 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:17:33,868 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:17:33,868 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:17:33,874 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:33,964 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,112 INFO L137 Inliner]: procedures = 281, calls = 1587, calls flagged for inlining = 160, calls inlined = 157, statements flattened = 4353 [2021-12-21 16:17:34,113 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:17:34,114 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:17:34,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:17:34,114 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:17:34,125 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,125 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,153 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,153 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,254 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,279 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,301 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,330 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:17:34,332 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:17:34,332 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:17:34,332 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:17:34,333 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (1/1) ... [2021-12-21 16:17:34,339 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:17:34,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:17:34,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 16:17:34,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 16:17:34,400 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2021-12-21 16:17:34,400 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2021-12-21 16:17:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-12-21 16:17:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-12-21 16:17:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-21 16:17:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-21 16:17:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:17:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:17:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-12-21 16:17:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-12-21 16:17:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-21 16:17:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-21 16:17:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-21 16:17:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-21 16:17:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-21 16:17:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-21 16:17:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:17:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:17:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2021-12-21 16:17:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2021-12-21 16:17:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:17:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:17:34,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-21 16:17:34,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-21 16:17:34,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-12-21 16:17:34,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-12-21 16:17:34,404 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-21 16:17:34,404 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-21 16:17:34,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-12-21 16:17:34,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-12-21 16:17:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2021-12-21 16:17:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2021-12-21 16:17:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2021-12-21 16:17:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2021-12-21 16:17:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 16:17:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 16:17:34,405 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-12-21 16:17:34,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-12-21 16:17:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-21 16:17:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-21 16:17:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-12-21 16:17:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-12-21 16:17:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-21 16:17:34,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-21 16:17:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2021-12-21 16:17:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2021-12-21 16:17:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-21 16:17:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-21 16:17:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2021-12-21 16:17:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2021-12-21 16:17:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-21 16:17:34,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-21 16:17:34,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:17:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-21 16:17:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-21 16:17:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-12-21 16:17:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-12-21 16:17:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:17:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-21 16:17:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-21 16:17:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-21 16:17:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-21 16:17:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-21 16:17:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-21 16:17:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-12-21 16:17:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-12-21 16:17:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-21 16:17:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-21 16:17:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-21 16:17:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-21 16:17:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-12-21 16:17:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2021-12-21 16:17:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2021-12-21 16:17:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2021-12-21 16:17:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2021-12-21 16:17:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 16:17:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 16:17:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2021-12-21 16:17:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2021-12-21 16:17:34,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2021-12-21 16:17:34,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2021-12-21 16:17:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-21 16:17:34,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-21 16:17:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:17:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:17:34,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-21 16:17:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-21 16:17:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-12-21 16:17:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-12-21 16:17:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-21 16:17:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-21 16:17:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2021-12-21 16:17:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2021-12-21 16:17:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-21 16:17:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-21 16:17:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-21 16:17:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-21 16:17:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2021-12-21 16:17:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2021-12-21 16:17:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-12-21 16:17:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-12-21 16:17:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-21 16:17:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-21 16:17:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-12-21 16:17:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-12-21 16:17:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2021-12-21 16:17:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2021-12-21 16:17:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:17:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2021-12-21 16:17:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2021-12-21 16:17:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-12-21 16:17:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-12-21 16:17:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-21 16:17:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-21 16:17:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-21 16:17:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-21 16:17:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-12-21 16:17:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-12-21 16:17:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-21 16:17:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-21 16:17:34,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 16:17:34,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 16:17:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 16:17:34,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 16:17:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-12-21 16:17:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-12-21 16:17:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-21 16:17:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-21 16:17:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:17:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-21 16:17:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-21 16:17:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2021-12-21 16:17:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2021-12-21 16:17:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:17:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:17:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2021-12-21 16:17:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2021-12-21 16:17:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2021-12-21 16:17:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2021-12-21 16:17:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:17:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2021-12-21 16:17:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2021-12-21 16:17:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:17:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2021-12-21 16:17:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2021-12-21 16:17:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:17:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-12-21 16:17:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-12-21 16:17:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-21 16:17:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-21 16:17:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2021-12-21 16:17:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2021-12-21 16:17:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-21 16:17:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-21 16:17:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2021-12-21 16:17:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2021-12-21 16:17:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-12-21 16:17:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-12-21 16:17:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2021-12-21 16:17:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2021-12-21 16:17:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-12-21 16:17:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-12-21 16:17:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 16:17:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 16:17:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:17:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-12-21 16:17:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-12-21 16:17:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:17:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:17:35,158 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:17:35,160 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:17:35,372 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:17:37,438 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:17:37,461 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:17:37,461 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 16:17:37,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:17:37 BoogieIcfgContainer [2021-12-21 16:17:37,465 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:17:37,467 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:17:37,467 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:17:37,470 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:17:37,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:17:31" (1/3) ... [2021-12-21 16:17:37,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d025d12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:17:37, skipping insertion in model container [2021-12-21 16:17:37,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:17:33" (2/3) ... [2021-12-21 16:17:37,471 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d025d12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:17:37, skipping insertion in model container [2021-12-21 16:17:37,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:17:37" (3/3) ... [2021-12-21 16:17:37,473 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2021-12-21 16:17:37,486 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:17:37,487 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:17:37,544 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:17:37,555 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 16:17:37,560 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:17:37,608 INFO L276 IsEmpty]: Start isEmpty. Operand has 1685 states, 1169 states have (on average 1.3250641573994868) internal successors, (1549), 1196 states have internal predecessors, (1549), 437 states have call successors, (437), 78 states have call predecessors, (437), 77 states have return successors, (430), 426 states have call predecessors, (430), 430 states have call successors, (430) [2021-12-21 16:17:37,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-21 16:17:37,634 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:37,634 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2021-12-21 16:17:37,635 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:37,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:37,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1357541251, now seen corresponding path program 1 times [2021-12-21 16:17:37,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:37,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910192487] [2021-12-21 16:17:37,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:37,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:37,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:17:38,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:17:38,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:17:38,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:17:38,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:17:38,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:17:38,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 16:17:38,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:17:38,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 16:17:38,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 16:17:38,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:38,375 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-12-21 16:17:38,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:38,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910192487] [2021-12-21 16:17:38,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910192487] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:38,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:17:38,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 16:17:38,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050330608] [2021-12-21 16:17:38,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:38,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 16:17:38,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:38,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 16:17:38,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:17:38,417 INFO L87 Difference]: Start difference. First operand has 1685 states, 1169 states have (on average 1.3250641573994868) internal successors, (1549), 1196 states have internal predecessors, (1549), 437 states have call successors, (437), 78 states have call predecessors, (437), 77 states have return successors, (430), 426 states have call predecessors, (430), 430 states have call successors, (430) Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:17:45,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:17:45,165 INFO L93 Difference]: Finished difference Result 5294 states and 7735 transitions. [2021-12-21 16:17:45,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-21 16:17:45,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2021-12-21 16:17:45,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:17:45,207 INFO L225 Difference]: With dead ends: 5294 [2021-12-21 16:17:45,207 INFO L226 Difference]: Without dead ends: 3576 [2021-12-21 16:17:45,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2021-12-21 16:17:45,229 INFO L933 BasicCegarLoop]: 2474 mSDtfsCounter, 4378 mSDsluCounter, 6976 mSDsCounter, 0 mSdLazyCounter, 5085 mSolverCounterSat, 2890 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4690 SdHoareTripleChecker+Valid, 9450 SdHoareTripleChecker+Invalid, 7975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2890 IncrementalHoareTripleChecker+Valid, 5085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:17:45,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4690 Valid, 9450 Invalid, 7975 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2890 Valid, 5085 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2021-12-21 16:17:45,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3576 states. [2021-12-21 16:17:45,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3576 to 3307. [2021-12-21 16:17:45,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3307 states, 2300 states have (on average 1.3139130434782609) internal successors, (3022), 2340 states have internal predecessors, (3022), 853 states have call successors, (853), 154 states have call predecessors, (853), 153 states have return successors, (852), 840 states have call predecessors, (852), 852 states have call successors, (852) [2021-12-21 16:17:45,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3307 states to 3307 states and 4727 transitions. [2021-12-21 16:17:45,550 INFO L78 Accepts]: Start accepts. Automaton has 3307 states and 4727 transitions. Word has length 92 [2021-12-21 16:17:45,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:17:45,552 INFO L470 AbstractCegarLoop]: Abstraction has 3307 states and 4727 transitions. [2021-12-21 16:17:45,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:17:45,553 INFO L276 IsEmpty]: Start isEmpty. Operand 3307 states and 4727 transitions. [2021-12-21 16:17:45,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-21 16:17:45,566 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:45,567 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2021-12-21 16:17:45,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:17:45,568 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:45,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:45,568 INFO L85 PathProgramCache]: Analyzing trace with hash -454809615, now seen corresponding path program 1 times [2021-12-21 16:17:45,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:45,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540690403] [2021-12-21 16:17:45,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:45,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:45,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:17:45,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:17:45,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:17:45,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:17:45,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:17:45,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:17:45,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-21 16:17:45,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 16:17:45,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 16:17:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:17:45,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-12-21 16:17:45,881 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:45,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540690403] [2021-12-21 16:17:45,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540690403] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:45,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:17:45,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 16:17:45,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218755062] [2021-12-21 16:17:45,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:45,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 16:17:45,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:45,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 16:17:45,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:17:45,885 INFO L87 Difference]: Start difference. First operand 3307 states and 4727 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:17:52,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:17:52,299 INFO L93 Difference]: Finished difference Result 10419 states and 14995 transitions. [2021-12-21 16:17:52,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-21 16:17:52,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2021-12-21 16:17:52,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:17:52,338 INFO L225 Difference]: With dead ends: 10419 [2021-12-21 16:17:52,338 INFO L226 Difference]: Without dead ends: 7129 [2021-12-21 16:17:52,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2021-12-21 16:17:52,353 INFO L933 BasicCegarLoop]: 2386 mSDtfsCounter, 4366 mSDsluCounter, 6769 mSDsCounter, 0 mSdLazyCounter, 5003 mSolverCounterSat, 2880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4677 SdHoareTripleChecker+Valid, 9155 SdHoareTripleChecker+Invalid, 7883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2880 IncrementalHoareTripleChecker+Valid, 5003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-12-21 16:17:52,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4677 Valid, 9155 Invalid, 7883 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2880 Valid, 5003 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2021-12-21 16:17:52,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7129 states. [2021-12-21 16:17:52,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7129 to 6596. [2021-12-21 16:17:52,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6596 states, 4590 states have (on average 1.3132897603485838) internal successors, (6028), 4669 states have internal predecessors, (6028), 1698 states have call successors, (1698), 308 states have call predecessors, (1698), 307 states have return successors, (1697), 1674 states have call predecessors, (1697), 1697 states have call successors, (1697) [2021-12-21 16:17:52,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6596 states to 6596 states and 9423 transitions. [2021-12-21 16:17:52,625 INFO L78 Accepts]: Start accepts. Automaton has 6596 states and 9423 transitions. Word has length 93 [2021-12-21 16:17:52,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:17:52,627 INFO L470 AbstractCegarLoop]: Abstraction has 6596 states and 9423 transitions. [2021-12-21 16:17:52,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:17:52,627 INFO L276 IsEmpty]: Start isEmpty. Operand 6596 states and 9423 transitions. [2021-12-21 16:17:52,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-21 16:17:52,634 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:52,635 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2021-12-21 16:17:52,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:17:52,635 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:52,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:52,636 INFO L85 PathProgramCache]: Analyzing trace with hash 658135424, now seen corresponding path program 1 times [2021-12-21 16:17:52,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:52,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046688854] [2021-12-21 16:17:52,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:52,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:52,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:17:52,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:17:52,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:17:52,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:17:52,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:17:52,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:17:52,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 16:17:52,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 16:17:52,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:17:52,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 16:17:52,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:52,869 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-12-21 16:17:52,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:52,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046688854] [2021-12-21 16:17:52,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046688854] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:52,870 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:17:52,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 16:17:52,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873503825] [2021-12-21 16:17:52,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:52,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 16:17:52,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:52,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 16:17:52,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:17:52,873 INFO L87 Difference]: Start difference. First operand 6596 states and 9423 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:17:58,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:17:58,747 INFO L93 Difference]: Finished difference Result 20821 states and 29933 transitions. [2021-12-21 16:17:58,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-21 16:17:58,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2021-12-21 16:17:58,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:17:58,837 INFO L225 Difference]: With dead ends: 20821 [2021-12-21 16:17:58,837 INFO L226 Difference]: Without dead ends: 14242 [2021-12-21 16:17:58,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2021-12-21 16:17:58,879 INFO L933 BasicCegarLoop]: 2363 mSDtfsCounter, 4369 mSDsluCounter, 6720 mSDsCounter, 0 mSdLazyCounter, 4997 mSolverCounterSat, 2904 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4680 SdHoareTripleChecker+Valid, 9083 SdHoareTripleChecker+Invalid, 7901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2904 IncrementalHoareTripleChecker+Valid, 4997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-12-21 16:17:58,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4680 Valid, 9083 Invalid, 7901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2904 Valid, 4997 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2021-12-21 16:17:58,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14242 states. [2021-12-21 16:17:59,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14242 to 13179. [2021-12-21 16:17:59,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13179 states, 9175 states have (on average 1.3126975476839238) internal successors, (12044), 9331 states have internal predecessors, (12044), 3387 states have call successors, (3387), 617 states have call predecessors, (3387), 616 states have return successors, (3386), 3342 states have call predecessors, (3386), 3386 states have call successors, (3386) [2021-12-21 16:17:59,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13179 states to 13179 states and 18817 transitions. [2021-12-21 16:17:59,619 INFO L78 Accepts]: Start accepts. Automaton has 13179 states and 18817 transitions. Word has length 94 [2021-12-21 16:17:59,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:17:59,621 INFO L470 AbstractCegarLoop]: Abstraction has 13179 states and 18817 transitions. [2021-12-21 16:17:59,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:17:59,622 INFO L276 IsEmpty]: Start isEmpty. Operand 13179 states and 18817 transitions. [2021-12-21 16:17:59,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-21 16:17:59,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:17:59,632 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2021-12-21 16:17:59,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:17:59,632 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:17:59,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:17:59,633 INFO L85 PathProgramCache]: Analyzing trace with hash -302238636, now seen corresponding path program 1 times [2021-12-21 16:17:59,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:17:59,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750757452] [2021-12-21 16:17:59,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:17:59,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:17:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:17:59,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:17:59,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:17:59,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:17:59,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:17:59,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:17:59,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 16:17:59,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 16:17:59,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:17:59,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 16:17:59,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:17:59,842 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-12-21 16:17:59,842 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:17:59,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750757452] [2021-12-21 16:17:59,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750757452] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:17:59,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:17:59,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 16:17:59,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015517509] [2021-12-21 16:17:59,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:17:59,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 16:17:59,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:17:59,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 16:17:59,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 16:17:59,845 INFO L87 Difference]: Start difference. First operand 13179 states and 18817 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:18:05,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:18:05,724 INFO L93 Difference]: Finished difference Result 41620 states and 59781 transitions. [2021-12-21 16:18:05,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-21 16:18:05,724 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2021-12-21 16:18:05,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:18:05,883 INFO L225 Difference]: With dead ends: 41620 [2021-12-21 16:18:05,883 INFO L226 Difference]: Without dead ends: 28458 [2021-12-21 16:18:05,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2021-12-21 16:18:05,965 INFO L933 BasicCegarLoop]: 2363 mSDtfsCounter, 4372 mSDsluCounter, 6706 mSDsCounter, 0 mSdLazyCounter, 4994 mSolverCounterSat, 2904 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4682 SdHoareTripleChecker+Valid, 9069 SdHoareTripleChecker+Invalid, 7898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2904 IncrementalHoareTripleChecker+Valid, 4994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:18:05,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4682 Valid, 9069 Invalid, 7898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2904 Valid, 4994 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2021-12-21 16:18:06,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28458 states. [2021-12-21 16:18:06,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28458 to 26343. [2021-12-21 16:18:06,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26343 states, 18345 states have (on average 1.3120741346415916) internal successors, (24070), 18653 states have internal predecessors, (24070), 6762 states have call successors, (6762), 1236 states have call predecessors, (6762), 1235 states have return successors, (6761), 6677 states have call predecessors, (6761), 6761 states have call successors, (6761) [2021-12-21 16:18:07,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26343 states to 26343 states and 37593 transitions. [2021-12-21 16:18:07,304 INFO L78 Accepts]: Start accepts. Automaton has 26343 states and 37593 transitions. Word has length 95 [2021-12-21 16:18:07,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:18:07,307 INFO L470 AbstractCegarLoop]: Abstraction has 26343 states and 37593 transitions. [2021-12-21 16:18:07,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-21 16:18:07,307 INFO L276 IsEmpty]: Start isEmpty. Operand 26343 states and 37593 transitions. [2021-12-21 16:18:07,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-21 16:18:07,317 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:18:07,318 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:18:07,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 16:18:07,319 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:18:07,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:18:07,319 INFO L85 PathProgramCache]: Analyzing trace with hash -761982270, now seen corresponding path program 1 times [2021-12-21 16:18:07,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:18:07,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054095574] [2021-12-21 16:18:07,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:18:07,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:18:07,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:18:07,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:18:07,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:18:07,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:18:07,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:18:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:18:07,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 16:18:07,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 16:18:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 16:18:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:18:07,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 16:18:07,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:07,503 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-12-21 16:18:07,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:18:07,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054095574] [2021-12-21 16:18:07,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054095574] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:18:07,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:18:07,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:18:07,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922754027] [2021-12-21 16:18:07,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:18:07,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:18:07,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:18:07,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:18:07,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:18:07,506 INFO L87 Difference]: Start difference. First operand 26343 states and 37593 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:18:12,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:18:12,254 INFO L93 Difference]: Finished difference Result 76739 states and 109734 transitions. [2021-12-21 16:18:12,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:18:12,255 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2021-12-21 16:18:12,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:18:12,646 INFO L225 Difference]: With dead ends: 76739 [2021-12-21 16:18:12,647 INFO L226 Difference]: Without dead ends: 50413 [2021-12-21 16:18:12,743 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:18:12,746 INFO L933 BasicCegarLoop]: 2302 mSDtfsCounter, 3791 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 2591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4026 SdHoareTripleChecker+Valid, 5353 SdHoareTripleChecker+Invalid, 5258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2591 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:18:12,747 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4026 Valid, 5353 Invalid, 5258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2591 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-21 16:18:12,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50413 states. [2021-12-21 16:18:14,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50413 to 46845. [2021-12-21 16:18:14,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46845 states, 32715 states have (on average 1.3081461103469356) internal successors, (42796), 33313 states have internal predecessors, (42796), 11823 states have call successors, (11823), 2323 states have call predecessors, (11823), 2306 states have return successors, (11822), 11622 states have call predecessors, (11822), 11822 states have call successors, (11822) [2021-12-21 16:18:14,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46845 states to 46845 states and 66441 transitions. [2021-12-21 16:18:14,842 INFO L78 Accepts]: Start accepts. Automaton has 46845 states and 66441 transitions. Word has length 106 [2021-12-21 16:18:14,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:18:14,843 INFO L470 AbstractCegarLoop]: Abstraction has 46845 states and 66441 transitions. [2021-12-21 16:18:14,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:18:14,844 INFO L276 IsEmpty]: Start isEmpty. Operand 46845 states and 66441 transitions. [2021-12-21 16:18:14,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-21 16:18:14,848 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:18:14,848 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2021-12-21 16:18:14,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 16:18:14,848 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:18:14,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:18:14,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1559019951, now seen corresponding path program 1 times [2021-12-21 16:18:14,851 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:18:14,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197171722] [2021-12-21 16:18:14,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:18:14,853 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:18:14,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:14,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:18:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:14,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:18:14,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:18:15,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:18:15,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:18:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:18:15,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-21 16:18:15,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 16:18:15,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 16:18:15,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 16:18:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 16:18:15,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,106 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-12-21 16:18:15,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:18:15,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197171722] [2021-12-21 16:18:15,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197171722] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:18:15,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479745764] [2021-12-21 16:18:15,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:18:15,108 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:18:15,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:18:15,111 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 16:18:15,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 16:18:15,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:18:15,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 1947 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-21 16:18:15,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 16:18:16,145 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-12-21 16:18:16,145 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 16:18:16,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479745764] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:18:16,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 16:18:16,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2021-12-21 16:18:16,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813670793] [2021-12-21 16:18:16,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:18:16,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 16:18:16,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:18:16,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 16:18:16,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2021-12-21 16:18:16,148 INFO L87 Difference]: Start difference. First operand 46845 states and 66441 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:18:18,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:18:18,299 INFO L93 Difference]: Finished difference Result 117365 states and 166419 transitions. [2021-12-21 16:18:18,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 16:18:18,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2021-12-21 16:18:18,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:18:18,883 INFO L225 Difference]: With dead ends: 117365 [2021-12-21 16:18:18,883 INFO L226 Difference]: Without dead ends: 70537 [2021-12-21 16:18:19,056 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=387, Unknown=0, NotChecked=0, Total=462 [2021-12-21 16:18:19,057 INFO L933 BasicCegarLoop]: 3048 mSDtfsCounter, 2399 mSDsluCounter, 14544 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 17592 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:18:19,057 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2403 Valid, 17592 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 16:18:19,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70537 states. [2021-12-21 16:18:21,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70537 to 70242. [2021-12-21 16:18:21,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70242 states, 49070 states have (on average 1.3085592011412268) internal successors, (64211), 49986 states have internal predecessors, (64211), 17703 states have call successors, (17703), 3477 states have call predecessors, (17703), 3468 states have return successors, (17742), 17398 states have call predecessors, (17742), 17702 states have call successors, (17742) [2021-12-21 16:18:21,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70242 states to 70242 states and 99656 transitions. [2021-12-21 16:18:21,817 INFO L78 Accepts]: Start accepts. Automaton has 70242 states and 99656 transitions. Word has length 105 [2021-12-21 16:18:21,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:18:21,818 INFO L470 AbstractCegarLoop]: Abstraction has 70242 states and 99656 transitions. [2021-12-21 16:18:21,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 16:18:21,819 INFO L276 IsEmpty]: Start isEmpty. Operand 70242 states and 99656 transitions. [2021-12-21 16:18:21,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-21 16:18:21,824 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:18:21,824 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2021-12-21 16:18:21,854 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0