./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 18:44:12,199 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 18:44:12,200 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 18:44:12,222 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 18:44:12,223 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 18:44:12,224 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 18:44:12,236 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 18:44:12,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 18:44:12,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 18:44:12,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 18:44:12,243 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 18:44:12,244 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 18:44:12,244 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 18:44:12,245 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 18:44:12,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 18:44:12,247 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 18:44:12,247 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 18:44:12,248 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 18:44:12,249 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 18:44:12,250 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 18:44:12,251 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 18:44:12,255 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 18:44:12,258 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 18:44:12,259 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 18:44:12,263 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 18:44:12,264 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 18:44:12,264 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 18:44:12,265 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 18:44:12,265 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 18:44:12,266 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 18:44:12,266 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 18:44:12,267 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 18:44:12,267 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 18:44:12,267 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 18:44:12,268 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 18:44:12,268 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 18:44:12,268 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 18:44:12,269 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 18:44:12,269 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 18:44:12,271 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 18:44:12,272 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 18:44:12,273 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 18:44:12,293 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 18:44:12,297 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 18:44:12,297 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 18:44:12,297 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 18:44:12,298 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 18:44:12,298 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 18:44:12,299 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 18:44:12,299 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 18:44:12,299 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 18:44:12,299 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 18:44:12,300 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 18:44:12,300 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 18:44:12,300 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 18:44:12,300 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 18:44:12,300 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 18:44:12,300 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 18:44:12,300 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 18:44:12,301 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 18:44:12,301 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 18:44:12,301 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 18:44:12,301 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 18:44:12,301 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:44:12,301 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 18:44:12,301 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 18:44:12,302 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 18:44:12,302 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 18:44:12,302 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 18:44:12,302 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 18:44:12,302 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 18:44:12,302 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 18:44:12,302 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 18:44:12,303 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 -> 11d3d0800a0e0d53b4d0190c9a443eccbd843952940cf36579a7110b5d32d86b [2021-12-14 18:44:12,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 18:44:12,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 18:44:12,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 18:44:12,556 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 18:44:12,556 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 18:44:12,557 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2021-12-14 18:44:12,627 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f83b6cd/f63858354b4c41b9903d08fb98e894dc/FLAG79d2c8c81 [2021-12-14 18:44:13,294 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 18:44:13,294 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2021-12-14 18:44:13,335 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f83b6cd/f63858354b4c41b9903d08fb98e894dc/FLAG79d2c8c81 [2021-12-14 18:44:13,647 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f83b6cd/f63858354b4c41b9903d08fb98e894dc [2021-12-14 18:44:13,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 18:44:13,650 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 18:44:13,652 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 18:44:13,652 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 18:44:13,654 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 18:44:13,655 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:44:13" (1/1) ... [2021-12-14 18:44:13,656 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3edc02a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:13, skipping insertion in model container [2021-12-14 18:44:13,656 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:44:13" (1/1) ... [2021-12-14 18:44:13,660 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 18:44:13,754 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 18:44:15,707 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2021-12-14 18:44:15,710 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2021-12-14 18:44:15,721 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:44:15,750 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 18:44:15,998 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323389,323402] [2021-12-14 18:44:15,999 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[323534,323547] [2021-12-14 18:44:16,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 18:44:16,095 INFO L208 MainTranslator]: Completed translation [2021-12-14 18:44:16,096 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16 WrapperNode [2021-12-14 18:44:16,096 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 18:44:16,097 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 18:44:16,097 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 18:44:16,097 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 18:44:16,102 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,181 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,304 INFO L137 Inliner]: procedures = 379, calls = 2098, calls flagged for inlining = 146, calls inlined = 127, statements flattened = 4154 [2021-12-14 18:44:16,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 18:44:16,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 18:44:16,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 18:44:16,305 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 18:44:16,312 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,348 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,349 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,429 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,487 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,505 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,532 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 18:44:16,533 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 18:44:16,533 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 18:44:16,534 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 18:44:16,535 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (1/1) ... [2021-12-14 18:44:16,540 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 18:44:16,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 18:44:16,559 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-14 18:44:16,567 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-14 18:44:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2021-12-14 18:44:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2021-12-14 18:44:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2021-12-14 18:44:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2021-12-14 18:44:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 18:44:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 18:44:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 18:44:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 18:44:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-14 18:44:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-14 18:44:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2021-12-14 18:44:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2021-12-14 18:44:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2021-12-14 18:44:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2021-12-14 18:44:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2021-12-14 18:44:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2021-12-14 18:44:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-14 18:44:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-14 18:44:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 18:44:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 18:44:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-12-14 18:44:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-12-14 18:44:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2021-12-14 18:44:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2021-12-14 18:44:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-14 18:44:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-14 18:44:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2021-12-14 18:44:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2021-12-14 18:44:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2021-12-14 18:44:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2021-12-14 18:44:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2021-12-14 18:44:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2021-12-14 18:44:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2021-12-14 18:44:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2021-12-14 18:44:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-14 18:44:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-14 18:44:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2021-12-14 18:44:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2021-12-14 18:44:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-12-14 18:44:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-12-14 18:44:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2021-12-14 18:44:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2021-12-14 18:44:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-14 18:44:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-14 18:44:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 18:44:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 18:44:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-14 18:44:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-14 18:44:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2021-12-14 18:44:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2021-12-14 18:44:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2021-12-14 18:44:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2021-12-14 18:44:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-12-14 18:44:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-12-14 18:44:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-14 18:44:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-14 18:44:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2021-12-14 18:44:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2021-12-14 18:44:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 18:44:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 18:44:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2021-12-14 18:44:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2021-12-14 18:44:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2021-12-14 18:44:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2021-12-14 18:44:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-12-14 18:44:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-12-14 18:44:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-14 18:44:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-14 18:44:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-14 18:44:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-14 18:44:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2021-12-14 18:44:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2021-12-14 18:44:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-14 18:44:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-14 18:44:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-14 18:44:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-14 18:44:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-14 18:44:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-14 18:44:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-14 18:44:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-14 18:44:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-12-14 18:44:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-12-14 18:44:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2021-12-14 18:44:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2021-12-14 18:44:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2021-12-14 18:44:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2021-12-14 18:44:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 18:44:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-14 18:44:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-14 18:44:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2021-12-14 18:44:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2021-12-14 18:44:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2021-12-14 18:44:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2021-12-14 18:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2021-12-14 18:44:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2021-12-14 18:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 18:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-14 18:44:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-14 18:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2021-12-14 18:44:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2021-12-14 18:44:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-14 18:44:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-14 18:44:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2021-12-14 18:44:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2021-12-14 18:44:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 18:44:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-12-14 18:44:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-12-14 18:44:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-14 18:44:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-14 18:44:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-14 18:44:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-14 18:44:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-14 18:44:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-14 18:44:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2021-12-14 18:44:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2021-12-14 18:44:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-14 18:44:16,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-14 18:44:16,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-14 18:44:16,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-14 18:44:16,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-14 18:44:16,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-14 18:44:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2021-12-14 18:44:16,609 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2021-12-14 18:44:16,609 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-14 18:44:16,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-14 18:44:16,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 18:44:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-14 18:44:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-14 18:44:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2021-12-14 18:44:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2021-12-14 18:44:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-14 18:44:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-14 18:44:16,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 18:44:16,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 18:44:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2021-12-14 18:44:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2021-12-14 18:44:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2021-12-14 18:44:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2021-12-14 18:44:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2021-12-14 18:44:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2021-12-14 18:44:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 18:44:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2021-12-14 18:44:16,615 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2021-12-14 18:44:16,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2021-12-14 18:44:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2021-12-14 18:44:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 18:44:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-14 18:44:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-14 18:44:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-14 18:44:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-14 18:44:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 18:44:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:44:16,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 18:44:16,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-14 18:44:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-14 18:44:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2021-12-14 18:44:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2021-12-14 18:44:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2021-12-14 18:44:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2021-12-14 18:44:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-12-14 18:44:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-12-14 18:44:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-12-14 18:44:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-12-14 18:44:16,617 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2021-12-14 18:44:16,617 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2021-12-14 18:44:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-14 18:44:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-14 18:44:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2021-12-14 18:44:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2021-12-14 18:44:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2021-12-14 18:44:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2021-12-14 18:44:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-14 18:44:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-14 18:44:16,618 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-14 18:44:16,618 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-14 18:44:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2021-12-14 18:44:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2021-12-14 18:44:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2021-12-14 18:44:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2021-12-14 18:44:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-14 18:44:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-14 18:44:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-14 18:44:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-14 18:44:16,619 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2021-12-14 18:44:16,619 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2021-12-14 18:44:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-14 18:44:16,620 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-14 18:44:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 18:44:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-12-14 18:44:16,620 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-12-14 18:44:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2021-12-14 18:44:16,620 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2021-12-14 18:44:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-14 18:44:16,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-14 18:44:16,620 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2021-12-14 18:44:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2021-12-14 18:44:16,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 18:44:16,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 18:44:17,098 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 18:44:17,101 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 18:44:17,228 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 18:44:19,905 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 18:44:19,916 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 18:44:19,916 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 18:44:19,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:44:19 BoogieIcfgContainer [2021-12-14 18:44:19,919 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 18:44:19,920 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 18:44:19,920 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 18:44:19,923 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 18:44:19,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:44:13" (1/3) ... [2021-12-14 18:44:19,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e391e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:44:19, skipping insertion in model container [2021-12-14 18:44:19,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:44:16" (2/3) ... [2021-12-14 18:44:19,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e391e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:44:19, skipping insertion in model container [2021-12-14 18:44:19,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:44:19" (3/3) ... [2021-12-14 18:44:19,925 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2021-12-14 18:44:19,928 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 18:44:19,928 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 18:44:19,962 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 18:44:19,966 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-14 18:44:19,967 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 18:44:19,999 INFO L276 IsEmpty]: Start isEmpty. Operand has 1819 states, 1086 states have (on average 1.2587476979742174) internal successors, (1367), 1117 states have internal predecessors, (1367), 641 states have call successors, (641), 91 states have call predecessors, (641), 90 states have return successors, (638), 626 states have call predecessors, (638), 638 states have call successors, (638) [2021-12-14 18:44:20,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2021-12-14 18:44:20,035 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:44:20,036 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:44:20,037 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:44:20,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:44:20,040 INFO L85 PathProgramCache]: Analyzing trace with hash 610246065, now seen corresponding path program 1 times [2021-12-14 18:44:20,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:44:20,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330870508] [2021-12-14 18:44:20,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:44:20,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:44:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:20,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 18:44:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:44:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:20,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:20,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 18:44:20,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:20,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:20,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 18:44:20,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:20,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:20,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:44:20,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 18:44:20,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 18:44:20,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:44:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 18:44:20,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 18:44:20,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 18:44:20,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:44:20,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-14 18:44:20,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:44:20,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-14 18:44:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:20,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:20,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-14 18:44:20,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-12-14 18:44:20,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:44:20,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 18:44:20,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-14 18:44:20,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-14 18:44:20,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:20,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:20,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:21,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-14 18:44:21,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:21,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:21,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:21,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:21,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:21,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:21,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:21,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:21,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2021-12-14 18:44:21,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:21,050 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-12-14 18:44:21,050 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:44:21,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330870508] [2021-12-14 18:44:21,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330870508] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:44:21,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:44:21,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 18:44:21,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486139533] [2021-12-14 18:44:21,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:44:21,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 18:44:21,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:44:21,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 18:44:21,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 18:44:21,077 INFO L87 Difference]: Start difference. First operand has 1819 states, 1086 states have (on average 1.2587476979742174) internal successors, (1367), 1117 states have internal predecessors, (1367), 641 states have call successors, (641), 91 states have call predecessors, (641), 90 states have return successors, (638), 626 states have call predecessors, (638), 638 states have call successors, (638) Second operand has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:44:29,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:44:29,160 INFO L93 Difference]: Finished difference Result 3853 states and 5652 transitions. [2021-12-14 18:44:29,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 18:44:29,163 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 301 [2021-12-14 18:44:29,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:44:29,196 INFO L225 Difference]: With dead ends: 3853 [2021-12-14 18:44:29,197 INFO L226 Difference]: Without dead ends: 2008 [2021-12-14 18:44:29,216 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-12-14 18:44:29,220 INFO L933 BasicCegarLoop]: 2189 mSDtfsCounter, 3943 mSDsluCounter, 2349 mSDsCounter, 0 mSdLazyCounter, 3996 mSolverCounterSat, 4344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4175 SdHoareTripleChecker+Valid, 4538 SdHoareTripleChecker+Invalid, 8340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4344 IncrementalHoareTripleChecker+Valid, 3996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-12-14 18:44:29,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4175 Valid, 4538 Invalid, 8340 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4344 Valid, 3996 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2021-12-14 18:44:29,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2021-12-14 18:44:29,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 1762. [2021-12-14 18:44:29,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1762 states, 1057 states have (on average 1.2563859981078525) internal successors, (1328), 1086 states have internal predecessors, (1328), 615 states have call successors, (615), 89 states have call predecessors, (615), 89 states have return successors, (615), 603 states have call predecessors, (615), 615 states have call successors, (615) [2021-12-14 18:44:29,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1762 states to 1762 states and 2558 transitions. [2021-12-14 18:44:29,393 INFO L78 Accepts]: Start accepts. Automaton has 1762 states and 2558 transitions. Word has length 301 [2021-12-14 18:44:29,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:44:29,395 INFO L470 AbstractCegarLoop]: Abstraction has 1762 states and 2558 transitions. [2021-12-14 18:44:29,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:44:29,396 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 2558 transitions. [2021-12-14 18:44:29,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-12-14 18:44:29,406 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:44:29,406 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:44:29,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 18:44:29,406 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:44:29,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:44:29,407 INFO L85 PathProgramCache]: Analyzing trace with hash -553886623, now seen corresponding path program 1 times [2021-12-14 18:44:29,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:44:29,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622702774] [2021-12-14 18:44:29,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:44:29,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:44:29,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 18:44:29,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:44:29,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:29,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:29,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 18:44:29,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:29,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 18:44:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:29,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:29,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:44:29,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 18:44:29,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 18:44:29,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:44:29,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 18:44:29,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 18:44:29,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 18:44:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:44:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-14 18:44:29,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:44:29,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-14 18:44:29,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-14 18:44:29,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-12-14 18:44:29,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:44:29,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 18:44:29,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-14 18:44:29,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-14 18:44:29,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-14 18:44:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:29,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2021-12-14 18:44:29,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:29,913 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-12-14 18:44:29,914 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:44:29,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622702774] [2021-12-14 18:44:29,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622702774] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:44:29,914 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:44:29,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 18:44:29,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49003691] [2021-12-14 18:44:29,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:44:29,916 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 18:44:29,916 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:44:29,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 18:44:29,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 18:44:29,917 INFO L87 Difference]: Start difference. First operand 1762 states and 2558 transitions. Second operand has 8 states, 7 states have (on average 15.714285714285714) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:44:37,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:44:37,560 INFO L93 Difference]: Finished difference Result 3751 states and 5477 transitions. [2021-12-14 18:44:37,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 18:44:37,561 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.714285714285714) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 302 [2021-12-14 18:44:37,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:44:37,572 INFO L225 Difference]: With dead ends: 3751 [2021-12-14 18:44:37,572 INFO L226 Difference]: Without dead ends: 2008 [2021-12-14 18:44:37,580 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2021-12-14 18:44:37,584 INFO L933 BasicCegarLoop]: 2120 mSDtfsCounter, 5126 mSDsluCounter, 2236 mSDsCounter, 0 mSdLazyCounter, 3903 mSolverCounterSat, 6093 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5126 SdHoareTripleChecker+Valid, 4356 SdHoareTripleChecker+Invalid, 9996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6093 IncrementalHoareTripleChecker+Valid, 3903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-12-14 18:44:37,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5126 Valid, 4356 Invalid, 9996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6093 Valid, 3903 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2021-12-14 18:44:37,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2021-12-14 18:44:37,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 1762. [2021-12-14 18:44:37,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1762 states, 1057 states have (on average 1.2554399243140966) internal successors, (1327), 1086 states have internal predecessors, (1327), 615 states have call successors, (615), 89 states have call predecessors, (615), 89 states have return successors, (615), 603 states have call predecessors, (615), 615 states have call successors, (615) [2021-12-14 18:44:37,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1762 states to 1762 states and 2557 transitions. [2021-12-14 18:44:37,687 INFO L78 Accepts]: Start accepts. Automaton has 1762 states and 2557 transitions. Word has length 302 [2021-12-14 18:44:37,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:44:37,688 INFO L470 AbstractCegarLoop]: Abstraction has 1762 states and 2557 transitions. [2021-12-14 18:44:37,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.714285714285714) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:44:37,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 2557 transitions. [2021-12-14 18:44:37,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2021-12-14 18:44:37,695 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:44:37,695 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:44:37,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 18:44:37,696 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:44:37,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:44:37,696 INFO L85 PathProgramCache]: Analyzing trace with hash 2127222317, now seen corresponding path program 1 times [2021-12-14 18:44:37,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:44:37,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639124344] [2021-12-14 18:44:37,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:44:37,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:44:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:37,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 18:44:37,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:44:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:37,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:37,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 18:44:37,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:37,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:37,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 18:44:37,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:37,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:44:37,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 18:44:37,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 18:44:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:44:37,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 18:44:37,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 18:44:37,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 18:44:37,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:37,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:44:37,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-14 18:44:37,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:37,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:44:37,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-14 18:44:38,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:38,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:38,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-14 18:44:38,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-12-14 18:44:38,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:44:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 18:44:38,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-14 18:44:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:38,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-14 18:44:38,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-14 18:44:38,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:38,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:38,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:38,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:38,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2021-12-14 18:44:38,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:38,110 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-12-14 18:44:38,110 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:44:38,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639124344] [2021-12-14 18:44:38,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639124344] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:44:38,111 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:44:38,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 18:44:38,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246897267] [2021-12-14 18:44:38,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:44:38,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 18:44:38,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:44:38,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 18:44:38,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 18:44:38,112 INFO L87 Difference]: Start difference. First operand 1762 states and 2557 transitions. Second operand has 8 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:44:45,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:44:45,451 INFO L93 Difference]: Finished difference Result 3751 states and 5475 transitions. [2021-12-14 18:44:45,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 18:44:45,451 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 303 [2021-12-14 18:44:45,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:44:45,461 INFO L225 Difference]: With dead ends: 3751 [2021-12-14 18:44:45,461 INFO L226 Difference]: Without dead ends: 2008 [2021-12-14 18:44:45,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2021-12-14 18:44:45,470 INFO L933 BasicCegarLoop]: 2119 mSDtfsCounter, 5120 mSDsluCounter, 2236 mSDsCounter, 0 mSdLazyCounter, 3902 mSolverCounterSat, 6093 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5120 SdHoareTripleChecker+Valid, 4355 SdHoareTripleChecker+Invalid, 9995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6093 IncrementalHoareTripleChecker+Valid, 3902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2021-12-14 18:44:45,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5120 Valid, 4355 Invalid, 9995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6093 Valid, 3902 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2021-12-14 18:44:45,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2021-12-14 18:44:45,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 1762. [2021-12-14 18:44:45,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1762 states, 1057 states have (on average 1.2544938505203407) internal successors, (1326), 1086 states have internal predecessors, (1326), 615 states have call successors, (615), 89 states have call predecessors, (615), 89 states have return successors, (615), 603 states have call predecessors, (615), 615 states have call successors, (615) [2021-12-14 18:44:45,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1762 states to 1762 states and 2556 transitions. [2021-12-14 18:44:45,541 INFO L78 Accepts]: Start accepts. Automaton has 1762 states and 2556 transitions. Word has length 303 [2021-12-14 18:44:45,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:44:45,541 INFO L470 AbstractCegarLoop]: Abstraction has 1762 states and 2556 transitions. [2021-12-14 18:44:45,541 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:44:45,542 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 2556 transitions. [2021-12-14 18:44:45,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2021-12-14 18:44:45,545 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:44:45,546 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:44:45,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 18:44:45,546 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:44:45,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:44:45,547 INFO L85 PathProgramCache]: Analyzing trace with hash 773653407, now seen corresponding path program 1 times [2021-12-14 18:44:45,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:44:45,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393430379] [2021-12-14 18:44:45,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:44:45,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:44:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:45,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 18:44:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:44:45,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:45,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:45,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:45,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 18:44:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:45,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:45,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 18:44:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:45,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:45,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:45,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:44:45,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 18:44:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:45,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-12-14 18:44:45,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 18:44:45,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-14 18:44:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:44:45,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-14 18:44:45,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 18:44:45,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-14 18:44:45,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-14 18:44:45,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-14 18:44:45,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-14 18:44:45,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-14 18:44:45,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-12-14 18:44:45,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-14 18:44:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-14 18:44:45,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-12-14 18:44:45,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-14 18:44:45,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:45,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-14 18:44:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-14 18:44:45,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:45,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:45,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-14 18:44:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2021-12-14 18:44:45,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2021-12-14 18:44:45,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:45,936 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2021-12-14 18:44:45,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:44:45,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393430379] [2021-12-14 18:44:45,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393430379] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:44:45,937 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:44:45,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 18:44:45,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521719356] [2021-12-14 18:44:45,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:44:45,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 18:44:45,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:44:45,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 18:44:45,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-14 18:44:45,939 INFO L87 Difference]: Start difference. First operand 1762 states and 2556 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-12-14 18:44:53,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:44:53,573 INFO L93 Difference]: Finished difference Result 5111 states and 7408 transitions. [2021-12-14 18:44:53,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 18:44:53,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 279 [2021-12-14 18:44:53,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:44:53,589 INFO L225 Difference]: With dead ends: 5111 [2021-12-14 18:44:53,589 INFO L226 Difference]: Without dead ends: 3368 [2021-12-14 18:44:53,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-14 18:44:53,598 INFO L933 BasicCegarLoop]: 2307 mSDtfsCounter, 4943 mSDsluCounter, 2639 mSDsCounter, 0 mSdLazyCounter, 3131 mSolverCounterSat, 5620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5440 SdHoareTripleChecker+Valid, 4946 SdHoareTripleChecker+Invalid, 8751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5620 IncrementalHoareTripleChecker+Valid, 3131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-12-14 18:44:53,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5440 Valid, 4946 Invalid, 8751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5620 Valid, 3131 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-12-14 18:44:53,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3368 states. [2021-12-14 18:44:53,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3368 to 3250. [2021-12-14 18:44:53,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3250 states, 1952 states have (on average 1.2581967213114753) internal successors, (2456), 2006 states have internal predecessors, (2456), 1125 states have call successors, (1125), 171 states have call predecessors, (1125), 172 states have return successors, (1129), 1102 states have call predecessors, (1129), 1125 states have call successors, (1129) [2021-12-14 18:44:53,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3250 states to 3250 states and 4710 transitions. [2021-12-14 18:44:53,751 INFO L78 Accepts]: Start accepts. Automaton has 3250 states and 4710 transitions. Word has length 279 [2021-12-14 18:44:53,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:44:53,751 INFO L470 AbstractCegarLoop]: Abstraction has 3250 states and 4710 transitions. [2021-12-14 18:44:53,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (39), 6 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-12-14 18:44:53,752 INFO L276 IsEmpty]: Start isEmpty. Operand 3250 states and 4710 transitions. [2021-12-14 18:44:53,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-12-14 18:44:53,756 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:44:53,756 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:44:53,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 18:44:53,757 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:44:53,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:44:53,757 INFO L85 PathProgramCache]: Analyzing trace with hash -543229859, now seen corresponding path program 1 times [2021-12-14 18:44:53,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:44:53,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950503068] [2021-12-14 18:44:53,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:44:53,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:44:53,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 18:44:53,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:44:53,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:53,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:53,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 18:44:53,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:53,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 18:44:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:53,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:44:53,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 18:44:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 18:44:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:44:53,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 18:44:53,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 18:44:53,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 18:44:53,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:44:53,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-14 18:44:53,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:44:53,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-14 18:44:53,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:53,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:44:53,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:53,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:53,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-14 18:44:54,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-12-14 18:44:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:44:54,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 18:44:54,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-14 18:44:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-14 18:44:54,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-14 18:44:54,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:54,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:54,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:44:54,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:44:54,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2021-12-14 18:44:54,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:44:54,086 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-12-14 18:44:54,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:44:54,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950503068] [2021-12-14 18:44:54,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950503068] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:44:54,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:44:54,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 18:44:54,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539249223] [2021-12-14 18:44:54,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:44:54,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 18:44:54,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:44:54,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 18:44:54,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 18:44:54,089 INFO L87 Difference]: Start difference. First operand 3250 states and 4710 transitions. Second operand has 8 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:45:02,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:45:02,134 INFO L93 Difference]: Finished difference Result 6832 states and 9948 transitions. [2021-12-14 18:45:02,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 18:45:02,139 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 304 [2021-12-14 18:45:02,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:45:02,157 INFO L225 Difference]: With dead ends: 6832 [2021-12-14 18:45:02,157 INFO L226 Difference]: Without dead ends: 3601 [2021-12-14 18:45:02,172 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2021-12-14 18:45:02,173 INFO L933 BasicCegarLoop]: 2122 mSDtfsCounter, 5110 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 3905 mSolverCounterSat, 6077 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5110 SdHoareTripleChecker+Valid, 4363 SdHoareTripleChecker+Invalid, 9982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6077 IncrementalHoareTripleChecker+Valid, 3905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-12-14 18:45:02,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5110 Valid, 4363 Invalid, 9982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6077 Valid, 3905 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2021-12-14 18:45:02,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2021-12-14 18:45:02,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3250. [2021-12-14 18:45:02,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3250 states, 1952 states have (on average 1.257172131147541) internal successors, (2454), 2006 states have internal predecessors, (2454), 1125 states have call successors, (1125), 171 states have call predecessors, (1125), 172 states have return successors, (1129), 1102 states have call predecessors, (1129), 1125 states have call successors, (1129) [2021-12-14 18:45:02,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3250 states to 3250 states and 4708 transitions. [2021-12-14 18:45:02,340 INFO L78 Accepts]: Start accepts. Automaton has 3250 states and 4708 transitions. Word has length 304 [2021-12-14 18:45:02,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:45:02,341 INFO L470 AbstractCegarLoop]: Abstraction has 3250 states and 4708 transitions. [2021-12-14 18:45:02,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.0) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:45:02,342 INFO L276 IsEmpty]: Start isEmpty. Operand 3250 states and 4708 transitions. [2021-12-14 18:45:02,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-12-14 18:45:02,347 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:45:02,347 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:45:02,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 18:45:02,348 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:45:02,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:45:02,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1608352087, now seen corresponding path program 1 times [2021-12-14 18:45:02,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:45:02,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160416118] [2021-12-14 18:45:02,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:45:02,350 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:45:02,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:02,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 18:45:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:45:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:02,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 18:45:02,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:02,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:02,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 18:45:02,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:02,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:45:02,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 18:45:02,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 18:45:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:45:02,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 18:45:02,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 18:45:02,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 18:45:02,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:45:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-14 18:45:02,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:45:02,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-14 18:45:02,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:02,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-14 18:45:02,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-12-14 18:45:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:45:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 18:45:02,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-14 18:45:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-14 18:45:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-14 18:45:02,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:02,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2021-12-14 18:45:02,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:02,754 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-12-14 18:45:02,754 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:45:02,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160416118] [2021-12-14 18:45:02,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160416118] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:45:02,755 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:45:02,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 18:45:02,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775137050] [2021-12-14 18:45:02,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:45:02,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 18:45:02,756 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:45:02,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 18:45:02,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 18:45:02,757 INFO L87 Difference]: Start difference. First operand 3250 states and 4708 transitions. Second operand has 8 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:45:07,142 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-14 18:45:11,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 18:45:11,693 INFO L93 Difference]: Finished difference Result 6832 states and 9944 transitions. [2021-12-14 18:45:11,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 18:45:11,693 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 305 [2021-12-14 18:45:11,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 18:45:11,715 INFO L225 Difference]: With dead ends: 6832 [2021-12-14 18:45:11,715 INFO L226 Difference]: Without dead ends: 3601 [2021-12-14 18:45:11,731 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2021-12-14 18:45:11,733 INFO L933 BasicCegarLoop]: 2126 mSDtfsCounter, 5100 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 3909 mSolverCounterSat, 6065 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5100 SdHoareTripleChecker+Valid, 4374 SdHoareTripleChecker+Invalid, 9974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6065 IncrementalHoareTripleChecker+Valid, 3909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-12-14 18:45:11,733 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5100 Valid, 4374 Invalid, 9974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6065 Valid, 3909 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2021-12-14 18:45:11,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2021-12-14 18:45:11,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3250. [2021-12-14 18:45:11,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3250 states, 1952 states have (on average 1.2561475409836065) internal successors, (2452), 2006 states have internal predecessors, (2452), 1125 states have call successors, (1125), 171 states have call predecessors, (1125), 172 states have return successors, (1129), 1102 states have call predecessors, (1129), 1125 states have call successors, (1129) [2021-12-14 18:45:11,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3250 states to 3250 states and 4706 transitions. [2021-12-14 18:45:11,921 INFO L78 Accepts]: Start accepts. Automaton has 3250 states and 4706 transitions. Word has length 305 [2021-12-14 18:45:11,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 18:45:11,921 INFO L470 AbstractCegarLoop]: Abstraction has 3250 states and 4706 transitions. [2021-12-14 18:45:11,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 18:45:11,922 INFO L276 IsEmpty]: Start isEmpty. Operand 3250 states and 4706 transitions. [2021-12-14 18:45:11,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-12-14 18:45:11,927 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 18:45:11,927 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 18:45:11,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 18:45:11,928 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 18:45:11,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 18:45:11,928 INFO L85 PathProgramCache]: Analyzing trace with hash -152886183, now seen corresponding path program 1 times [2021-12-14 18:45:11,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 18:45:11,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560388871] [2021-12-14 18:45:11,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 18:45:11,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 18:45:11,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:12,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 18:45:12,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 18:45:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:12,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 18:45:12,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:12,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 18:45:12,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:12,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:12,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 18:45:12,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 18:45:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 18:45:12,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-14 18:45:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 18:45:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-14 18:45:12,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 18:45:12,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-14 18:45:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-14 18:45:12,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-14 18:45:12,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-14 18:45:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 18:45:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:12,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-14 18:45:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-12-14 18:45:12,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 18:45:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 18:45:12,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-14 18:45:12,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-14 18:45:12,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-14 18:45:12,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 18:45:12,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 18:45:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2021-12-14 18:45:12,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 18:45:12,269 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-12-14 18:45:12,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 18:45:12,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560388871] [2021-12-14 18:45:12,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560388871] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 18:45:12,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 18:45:12,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 18:45:12,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480787668] [2021-12-14 18:45:12,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 18:45:12,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 18:45:12,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 18:45:12,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 18:45:12,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 18:45:12,273 INFO L87 Difference]: Start difference. First operand 3250 states and 4706 transitions. Second operand has 8 states, 7 states have (on average 16.285714285714285) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32)