./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.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 f665efa4a665554cf7543e013a29ff4c6ab086907b4fe7628b89c7f514f54a81 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 04:31:46,875 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 04:31:46,876 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 04:31:46,910 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 04:31:46,910 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 04:31:46,911 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 04:31:46,912 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 04:31:46,913 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 04:31:46,915 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 04:31:46,915 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 04:31:46,916 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 04:31:46,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 04:31:46,927 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 04:31:46,931 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 04:31:46,933 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 04:31:46,940 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 04:31:46,942 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 04:31:46,943 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 04:31:46,946 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 04:31:46,948 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 04:31:46,950 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 04:31:46,952 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 04:31:46,952 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 04:31:46,954 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 04:31:46,957 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 04:31:46,960 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 04:31:46,960 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 04:31:46,960 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 04:31:46,961 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 04:31:46,962 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 04:31:46,962 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 04:31:46,963 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 04:31:46,964 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 04:31:46,964 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 04:31:46,965 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 04:31:46,965 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 04:31:46,966 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 04:31:46,966 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 04:31:46,966 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 04:31:46,968 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 04:31:46,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 04:31:46,969 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 04:31:46,990 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 04:31:46,992 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 04:31:46,992 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 04:31:46,993 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 04:31:46,993 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 04:31:46,994 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 04:31:46,994 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 04:31:46,995 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 04:31:46,995 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 04:31:46,995 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 04:31:46,996 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 04:31:46,996 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 04:31:46,996 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 04:31:46,996 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 04:31:46,996 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 04:31:46,997 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 04:31:46,997 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 04:31:46,997 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 04:31:46,997 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 04:31:46,997 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 04:31:46,997 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 04:31:46,998 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:31:46,998 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 04:31:46,998 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 04:31:46,998 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 04:31:46,998 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 04:31:46,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 04:31:46,999 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 04:31:46,999 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 04:31:46,999 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 04:31:46,999 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 -> f665efa4a665554cf7543e013a29ff4c6ab086907b4fe7628b89c7f514f54a81 [2021-12-28 04:31:47,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 04:31:47,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 04:31:47,314 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 04:31:47,315 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 04:31:47,316 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 04:31:47,317 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2021-12-28 04:31:47,374 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88eb73fdd/25f71d52b6994a198d462622d60666c4/FLAGb30baa9ec [2021-12-28 04:31:48,044 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 04:31:48,045 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2021-12-28 04:31:48,084 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88eb73fdd/25f71d52b6994a198d462622d60666c4/FLAGb30baa9ec [2021-12-28 04:31:48,406 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88eb73fdd/25f71d52b6994a198d462622d60666c4 [2021-12-28 04:31:48,408 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 04:31:48,409 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 04:31:48,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 04:31:48,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 04:31:48,414 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 04:31:48,414 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:31:48" (1/1) ... [2021-12-28 04:31:48,415 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e53e1bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:48, skipping insertion in model container [2021-12-28 04:31:48,415 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:31:48" (1/1) ... [2021-12-28 04:31:48,419 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 04:31:48,527 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 04:31:49,895 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2021-12-28 04:31:49,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:31:49,964 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:31:50,295 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2021-12-28 04:31:50,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:31:50,385 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:31:50,386 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50 WrapperNode [2021-12-28 04:31:50,387 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:31:50,388 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:31:50,388 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:31:50,388 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:31:50,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,468 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,590 INFO L137 Inliner]: procedures = 237, calls = 2052, calls flagged for inlining = 107, calls inlined = 104, statements flattened = 4578 [2021-12-28 04:31:50,591 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:31:50,592 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:31:50,592 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:31:50,592 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:31:50,598 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,598 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,625 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,625 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,695 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,760 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,797 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:31:50,819 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:31:50,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:31:50,820 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:31:50,820 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (1/1) ... [2021-12-28 04:31:50,826 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:31:50,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:31:50,865 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 04:31:50,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 04:31:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2021-12-28 04:31:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2021-12-28 04:31:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2021-12-28 04:31:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2021-12-28 04:31:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 04:31:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 04:31:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:31:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:31:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2021-12-28 04:31:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2021-12-28 04:31:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 04:31:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 04:31:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2021-12-28 04:31:50,957 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2021-12-28 04:31:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2021-12-28 04:31:50,957 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2021-12-28 04:31:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 04:31:50,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 04:31:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-28 04:31:50,957 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-28 04:31:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-28 04:31:50,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-28 04:31:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:31:50,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:31:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-12-28 04:31:50,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-12-28 04:31:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2021-12-28 04:31:50,958 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2021-12-28 04:31:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-28 04:31:50,959 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-28 04:31:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2021-12-28 04:31:50,959 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2021-12-28 04:31:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 04:31:50,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 04:31:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2021-12-28 04:31:50,959 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2021-12-28 04:31:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2021-12-28 04:31:50,960 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2021-12-28 04:31:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 04:31:50,960 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 04:31:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 04:31:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 04:31:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2021-12-28 04:31:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2021-12-28 04:31:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-12-28 04:31:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-12-28 04:31:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2021-12-28 04:31:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2021-12-28 04:31:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-28 04:31:50,962 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-28 04:31:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:31:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:31:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2021-12-28 04:31:50,962 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2021-12-28 04:31:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2021-12-28 04:31:50,963 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2021-12-28 04:31:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-12-28 04:31:50,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-12-28 04:31:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-28 04:31:50,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-28 04:31:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2021-12-28 04:31:50,965 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2021-12-28 04:31:50,965 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 04:31:50,965 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 04:31:50,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:31:50,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:31:50,965 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2021-12-28 04:31:50,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2021-12-28 04:31:50,965 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2021-12-28 04:31:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2021-12-28 04:31:50,966 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-12-28 04:31:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-12-28 04:31:50,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-28 04:31:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-28 04:31:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2021-12-28 04:31:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2021-12-28 04:31:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 04:31:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 04:31:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-28 04:31:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-28 04:31:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 04:31:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 04:31:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2021-12-28 04:31:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2021-12-28 04:31:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2021-12-28 04:31:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2021-12-28 04:31:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 04:31:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2021-12-28 04:31:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2021-12-28 04:31:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2021-12-28 04:31:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2021-12-28 04:31:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 04:31:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2021-12-28 04:31:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2021-12-28 04:31:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-28 04:31:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-28 04:31:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2021-12-28 04:31:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2021-12-28 04:31:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-12-28 04:31:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-12-28 04:31:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:31:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 04:31:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 04:31:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 04:31:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 04:31:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2021-12-28 04:31:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2021-12-28 04:31:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-28 04:31:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-28 04:31:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-28 04:31:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-28 04:31:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2021-12-28 04:31:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2021-12-28 04:31:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-28 04:31:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-28 04:31:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:31:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-12-28 04:31:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-12-28 04:31:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-28 04:31:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-28 04:31:50,976 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2021-12-28 04:31:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2021-12-28 04:31:50,977 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-28 04:31:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-28 04:31:50,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:31:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:31:50,979 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2021-12-28 04:31:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2021-12-28 04:31:50,979 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2021-12-28 04:31:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2021-12-28 04:31:50,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-28 04:31:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-28 04:31:50,984 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2021-12-28 04:31:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2021-12-28 04:31:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:31:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2021-12-28 04:31:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2021-12-28 04:31:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-28 04:31:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-28 04:31:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:31:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 04:31:50,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 04:31:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:31:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-28 04:31:50,986 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-28 04:31:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-28 04:31:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-28 04:31:50,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-28 04:31:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2021-12-28 04:31:50,987 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2021-12-28 04:31:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2021-12-28 04:31:50,987 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2021-12-28 04:31:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2021-12-28 04:31:50,987 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2021-12-28 04:31:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2021-12-28 04:31:50,987 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2021-12-28 04:31:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2021-12-28 04:31:50,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2021-12-28 04:31:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2021-12-28 04:31:50,988 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2021-12-28 04:31:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2021-12-28 04:31:50,988 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2021-12-28 04:31:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-28 04:31:50,988 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-28 04:31:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2021-12-28 04:31:50,989 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2021-12-28 04:31:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-28 04:31:50,989 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-28 04:31:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-12-28 04:31:50,989 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-12-28 04:31:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:31:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-12-28 04:31:50,990 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-12-28 04:31:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2021-12-28 04:31:50,990 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2021-12-28 04:31:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2021-12-28 04:31:50,991 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2021-12-28 04:31:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:31:50,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:31:51,511 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:31:51,514 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:31:51,820 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:31:56,157 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:31:56,170 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:31:56,170 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 04:31:56,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:31:56 BoogieIcfgContainer [2021-12-28 04:31:56,174 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:31:56,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:31:56,175 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:31:56,177 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:31:56,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 04:31:48" (1/3) ... [2021-12-28 04:31:56,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7674a587 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:31:56, skipping insertion in model container [2021-12-28 04:31:56,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:31:50" (2/3) ... [2021-12-28 04:31:56,179 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7674a587 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:31:56, skipping insertion in model container [2021-12-28 04:31:56,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:31:56" (3/3) ... [2021-12-28 04:31:56,180 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2021-12-28 04:31:56,184 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:31:56,184 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 04:31:56,219 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:31:56,224 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 04:31:56,224 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 04:31:56,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 1842 states, 1142 states have (on average 1.3126094570928195) internal successors, (1499), 1173 states have internal predecessors, (1499), 618 states have call successors, (618), 81 states have call predecessors, (618), 80 states have return successors, (611), 600 states have call predecessors, (611), 611 states have call successors, (611) [2021-12-28 04:31:56,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-28 04:31:56,290 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:31:56,291 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:31:56,292 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:31:56,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:31:56,296 INFO L85 PathProgramCache]: Analyzing trace with hash -299152905, now seen corresponding path program 1 times [2021-12-28 04:31:56,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:31:56,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038463604] [2021-12-28 04:31:56,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:31:56,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:31:56,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:31:56,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:56,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:31:56,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 04:31:56,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:56,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:31:56,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 04:31:56,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:56,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:31:56,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:31:56,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:56,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:56,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:31:57,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 04:31:57,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:57,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:31:57,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:31:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:31:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:31:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 04:31:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-28 04:31:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-28 04:31:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 04:31:57,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:57,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-28 04:31:57,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-28 04:31:57,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:57,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:57,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 04:31:57,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:31:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:31:57,274 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-28 04:31:57,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:31:57,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038463604] [2021-12-28 04:31:57,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038463604] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:31:57,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:31:57,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:31:57,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172042570] [2021-12-28 04:31:57,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:31:57,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:31:57,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:31:57,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:31:57,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:31:57,307 INFO L87 Difference]: Start difference. First operand has 1842 states, 1142 states have (on average 1.3126094570928195) internal successors, (1499), 1173 states have internal predecessors, (1499), 618 states have call successors, (618), 81 states have call predecessors, (618), 80 states have return successors, (611), 600 states have call predecessors, (611), 611 states have call successors, (611) Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-28 04:32:00,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:32:03,439 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:32:08,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:32:10,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:32:10,138 INFO L93 Difference]: Finished difference Result 3738 states and 5584 transitions. [2021-12-28 04:32:10,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:32:10,143 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 195 [2021-12-28 04:32:10,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:32:10,178 INFO L225 Difference]: With dead ends: 3738 [2021-12-28 04:32:10,178 INFO L226 Difference]: Without dead ends: 1883 [2021-12-28 04:32:10,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:32:10,198 INFO L933 BasicCegarLoop]: 2270 mSDtfsCounter, 1699 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 4002 mSolverCounterSat, 2337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 4339 SdHoareTripleChecker+Invalid, 6339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2337 IncrementalHoareTripleChecker+Valid, 4002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:32:10,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1970 Valid, 4339 Invalid, 6339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2337 Valid, 4002 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2021-12-28 04:32:10,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1883 states. [2021-12-28 04:32:10,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1883 to 1824. [2021-12-28 04:32:10,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1824 states, 1133 states have (on average 1.3053839364518975) internal successors, (1479), 1155 states have internal predecessors, (1479), 611 states have call successors, (611), 80 states have call predecessors, (611), 79 states have return successors, (610), 599 states have call predecessors, (610), 610 states have call successors, (610) [2021-12-28 04:32:10,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1824 states to 1824 states and 2700 transitions. [2021-12-28 04:32:10,357 INFO L78 Accepts]: Start accepts. Automaton has 1824 states and 2700 transitions. Word has length 195 [2021-12-28 04:32:10,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:32:10,358 INFO L470 AbstractCegarLoop]: Abstraction has 1824 states and 2700 transitions. [2021-12-28 04:32:10,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-28 04:32:10,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1824 states and 2700 transitions. [2021-12-28 04:32:10,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-12-28 04:32:10,364 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:32:10,364 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:32:10,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:32:10,365 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:32:10,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:32:10,365 INFO L85 PathProgramCache]: Analyzing trace with hash 475855630, now seen corresponding path program 1 times [2021-12-28 04:32:10,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:32:10,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107542492] [2021-12-28 04:32:10,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:32:10,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:32:10,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:32:10,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:10,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 04:32:10,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:10,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 04:32:10,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:10,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:32:10,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:10,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 04:32:10,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:10,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:32:10,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:32:10,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-28 04:32:10,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 04:32:10,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 04:32:10,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-28 04:32:10,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-28 04:32:10,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-28 04:32:10,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-28 04:32:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 04:32:10,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:10,846 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-28 04:32:10,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:32:10,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107542492] [2021-12-28 04:32:10,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107542492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:32:10,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:32:10,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 04:32:10,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003200425] [2021-12-28 04:32:10,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:32:10,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 04:32:10,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:32:10,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 04:32:10,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:32:10,849 INFO L87 Difference]: Start difference. First operand 1824 states and 2700 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 04:32:15,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:32:17,054 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:32:27,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:32:27,620 INFO L93 Difference]: Finished difference Result 5549 states and 8267 transitions. [2021-12-28 04:32:27,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-28 04:32:27,621 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 192 [2021-12-28 04:32:27,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:32:27,641 INFO L225 Difference]: With dead ends: 5549 [2021-12-28 04:32:27,641 INFO L226 Difference]: Without dead ends: 3747 [2021-12-28 04:32:27,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-28 04:32:27,652 INFO L933 BasicCegarLoop]: 2477 mSDtfsCounter, 5926 mSDsluCounter, 3602 mSDsCounter, 0 mSdLazyCounter, 9908 mSolverCounterSat, 7265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6400 SdHoareTripleChecker+Valid, 6079 SdHoareTripleChecker+Invalid, 17173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7265 IncrementalHoareTripleChecker+Valid, 9908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2021-12-28 04:32:27,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6400 Valid, 6079 Invalid, 17173 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7265 Valid, 9908 Invalid, 0 Unknown, 0 Unchecked, 16.2s Time] [2021-12-28 04:32:27,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3747 states. [2021-12-28 04:32:27,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3747 to 3626. [2021-12-28 04:32:27,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3626 states, 2250 states have (on average 1.304888888888889) internal successors, (2936), 2301 states have internal predecessors, (2936), 1214 states have call successors, (1214), 159 states have call predecessors, (1214), 161 states have return successors, (1228), 1187 states have call predecessors, (1228), 1213 states have call successors, (1228) [2021-12-28 04:32:27,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3626 states to 3626 states and 5378 transitions. [2021-12-28 04:32:27,817 INFO L78 Accepts]: Start accepts. Automaton has 3626 states and 5378 transitions. Word has length 192 [2021-12-28 04:32:27,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:32:27,817 INFO L470 AbstractCegarLoop]: Abstraction has 3626 states and 5378 transitions. [2021-12-28 04:32:27,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 04:32:27,818 INFO L276 IsEmpty]: Start isEmpty. Operand 3626 states and 5378 transitions. [2021-12-28 04:32:27,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-28 04:32:27,826 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:32:27,826 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:32:27,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:32:27,827 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:32:27,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:32:27,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1754365613, now seen corresponding path program 1 times [2021-12-28 04:32:27,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:32:27,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149598354] [2021-12-28 04:32:27,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:32:27,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:32:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:32:28,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:28,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 04:32:28,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 04:32:28,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:32:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:28,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 04:32:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:32:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:32:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:32:28,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 04:32:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-28 04:32:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-28 04:32:28,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-28 04:32:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-28 04:32:28,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-28 04:32:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 04:32:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:28,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:28,219 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-28 04:32:28,219 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:32:28,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149598354] [2021-12-28 04:32:28,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149598354] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:32:28,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:32:28,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 04:32:28,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776301222] [2021-12-28 04:32:28,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:32:28,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 04:32:28,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:32:28,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 04:32:28,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:32:28,225 INFO L87 Difference]: Start difference. First operand 3626 states and 5378 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 04:32:45,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:32:45,514 INFO L93 Difference]: Finished difference Result 11068 states and 16518 transitions. [2021-12-28 04:32:45,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-28 04:32:45,515 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 195 [2021-12-28 04:32:45,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:32:45,589 INFO L225 Difference]: With dead ends: 11068 [2021-12-28 04:32:45,590 INFO L226 Difference]: Without dead ends: 7464 [2021-12-28 04:32:45,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-28 04:32:45,612 INFO L933 BasicCegarLoop]: 2579 mSDtfsCounter, 5758 mSDsluCounter, 3679 mSDsCounter, 0 mSdLazyCounter, 10089 mSolverCounterSat, 7082 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6231 SdHoareTripleChecker+Valid, 6258 SdHoareTripleChecker+Invalid, 17171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7082 IncrementalHoareTripleChecker+Valid, 10089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2021-12-28 04:32:45,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6231 Valid, 6258 Invalid, 17171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7082 Valid, 10089 Invalid, 0 Unknown, 0 Unchecked, 16.7s Time] [2021-12-28 04:32:45,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7464 states. [2021-12-28 04:32:45,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7464 to 7233. [2021-12-28 04:32:45,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7233 states, 4490 states have (on average 1.3046770601336304) internal successors, (5858), 4592 states have internal predecessors, (5858), 2419 states have call successors, (2419), 317 states have call predecessors, (2419), 323 states have return successors, (2470), 2367 states have call predecessors, (2470), 2418 states have call successors, (2470) [2021-12-28 04:32:45,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7233 states to 7233 states and 10747 transitions. [2021-12-28 04:32:45,984 INFO L78 Accepts]: Start accepts. Automaton has 7233 states and 10747 transitions. Word has length 195 [2021-12-28 04:32:45,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:32:45,985 INFO L470 AbstractCegarLoop]: Abstraction has 7233 states and 10747 transitions. [2021-12-28 04:32:45,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 04:32:45,986 INFO L276 IsEmpty]: Start isEmpty. Operand 7233 states and 10747 transitions. [2021-12-28 04:32:45,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-12-28 04:32:45,995 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:32:45,996 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:32:45,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 04:32:45,996 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:32:45,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:32:45,997 INFO L85 PathProgramCache]: Analyzing trace with hash 351077322, now seen corresponding path program 1 times [2021-12-28 04:32:45,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:32:45,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195836468] [2021-12-28 04:32:45,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:32:45,997 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:32:46,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:32:46,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:46,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 04:32:46,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 04:32:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:32:46,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 04:32:46,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:32:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:32:46,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:32:46,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 04:32:46,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 04:32:46,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-28 04:32:46,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 04:32:46,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-28 04:32:46,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-28 04:32:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-28 04:32:46,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 04:32:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:32:46,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:32:46,448 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-28 04:32:46,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:32:46,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195836468] [2021-12-28 04:32:46,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195836468] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:32:46,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:32:46,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 04:32:46,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957306300] [2021-12-28 04:32:46,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:32:46,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 04:32:46,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:32:46,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 04:32:46,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:32:46,451 INFO L87 Difference]: Start difference. First operand 7233 states and 10747 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 04:32:49,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:32:50,824 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []