./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.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 a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:54:40,318 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:54:40,320 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:54:40,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:54:40,390 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:54:40,392 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:54:40,393 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:54:40,395 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:54:40,397 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:54:40,400 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:54:40,400 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:54:40,401 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:54:40,402 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:54:40,403 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:54:40,404 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:54:40,406 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:54:40,407 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:54:40,408 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:54:40,409 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:54:40,411 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:54:40,412 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:54:40,412 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:54:40,414 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:54:40,414 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:54:40,420 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:54:40,420 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:54:40,420 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:54:40,421 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:54:40,422 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:54:40,422 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:54:40,423 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:54:40,423 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:54:40,424 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:54:40,425 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:54:40,426 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:54:40,426 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:54:40,426 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:54:40,427 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:54:40,427 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:54:40,428 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:54:40,428 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:54:40,429 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:54:40,454 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:54:40,454 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:54:40,455 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:54:40,455 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:54:40,456 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:54:40,456 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:54:40,456 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:54:40,456 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:54:40,456 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:54:40,457 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:54:40,457 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:54:40,457 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:54:40,458 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:54:40,458 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:54:40,458 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:54:40,458 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:54:40,458 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:54:40,458 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:54:40,458 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:54:40,459 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:54:40,459 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:54:40,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:54:40,459 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:54:40,459 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:54:40,459 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:54:40,459 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:54:40,460 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:54:40,460 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:54:40,460 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:54:40,460 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:54:40,460 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:54:40,460 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 -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2021-12-21 16:54:40,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:54:40,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:54:40,684 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:54:40,685 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:54:40,685 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:54:40,686 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2021-12-21 16:54:40,723 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaa482df0/15738e96afdb47fdb435524e94310534/FLAG058ed9aee [2021-12-21 16:54:41,437 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:54:41,438 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2021-12-21 16:54:41,481 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaa482df0/15738e96afdb47fdb435524e94310534/FLAG058ed9aee [2021-12-21 16:54:41,738 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaa482df0/15738e96afdb47fdb435524e94310534 [2021-12-21 16:54:41,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:54:41,742 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:54:41,743 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:54:41,743 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:54:41,746 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:54:41,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:54:41" (1/1) ... [2021-12-21 16:54:41,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eb18fec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:41, skipping insertion in model container [2021-12-21 16:54:41,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:54:41" (1/1) ... [2021-12-21 16:54:41,752 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:54:41,845 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:54:43,700 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2021-12-21 16:54:43,703 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2021-12-21 16:54:43,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:54:43,769 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:54:44,017 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2021-12-21 16:54:44,018 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2021-12-21 16:54:44,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:54:44,169 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:54:44,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44 WrapperNode [2021-12-21 16:54:44,170 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:54:44,171 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:54:44,171 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:54:44,171 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:54:44,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,260 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,402 INFO L137 Inliner]: procedures = 433, calls = 1883, calls flagged for inlining = 214, calls inlined = 198, statements flattened = 4378 [2021-12-21 16:54:44,403 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:54:44,404 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:54:44,404 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:54:44,404 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:54:44,417 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,417 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,525 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,544 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,561 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:54:44,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:54:44,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:54:44,585 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:54:44,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (1/1) ... [2021-12-21 16:54:44,591 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:54:44,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:54:44,611 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 16:54:44,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 16:54:44,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2021-12-21 16:54:44,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2021-12-21 16:54:44,662 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2021-12-21 16:54:44,662 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2021-12-21 16:54:44,662 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-12-21 16:54:44,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-12-21 16:54:44,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-21 16:54:44,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-21 16:54:44,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-21 16:54:44,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-21 16:54:44,663 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-12-21 16:54:44,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-12-21 16:54:44,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-21 16:54:44,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-21 16:54:44,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:54:44,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:54:44,663 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-21 16:54:44,664 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-21 16:54:44,664 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-12-21 16:54:44,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-12-21 16:54:44,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-21 16:54:44,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-21 16:54:44,664 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-21 16:54:44,664 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-21 16:54:44,664 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-12-21 16:54:44,664 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-12-21 16:54:44,665 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2021-12-21 16:54:44,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2021-12-21 16:54:44,665 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-21 16:54:44,665 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-21 16:54:44,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-21 16:54:44,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-21 16:54:44,665 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-21 16:54:44,665 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-21 16:54:44,665 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2021-12-21 16:54:44,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2021-12-21 16:54:44,666 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2021-12-21 16:54:44,666 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2021-12-21 16:54:44,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-21 16:54:44,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-21 16:54:44,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:54:44,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-12-21 16:54:44,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-12-21 16:54:44,666 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-21 16:54:44,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-21 16:54:44,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 16:54:44,667 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2021-12-21 16:54:44,667 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2021-12-21 16:54:44,667 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-21 16:54:44,667 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-21 16:54:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2021-12-21 16:54:44,668 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2021-12-21 16:54:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 16:54:44,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-21 16:54:44,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-21 16:54:44,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:54:44,669 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-12-21 16:54:44,670 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-12-21 16:54:44,670 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-21 16:54:44,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-21 16:54:44,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-21 16:54:44,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-21 16:54:44,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-21 16:54:44,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-21 16:54:44,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-21 16:54:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-21 16:54:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 16:54:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 16:54:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-21 16:54:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-21 16:54:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:54:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-21 16:54:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-21 16:54:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-12-21 16:54:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-12-21 16:54:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:54:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2021-12-21 16:54:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2021-12-21 16:54:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-21 16:54:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-21 16:54:44,673 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-21 16:54:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-21 16:54:44,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:54:44,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:54:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:54:44,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-21 16:54:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-21 16:54:44,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-12-21 16:54:44,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-12-21 16:54:44,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-12-21 16:54:44,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-12-21 16:54:44,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-21 16:54:44,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-12-21 16:54:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-21 16:54:44,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-21 16:54:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 16:54:44,675 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 16:54:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-21 16:54:44,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-21 16:54:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-21 16:54:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-21 16:54:44,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2021-12-21 16:54:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2021-12-21 16:54:44,676 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2021-12-21 16:54:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2021-12-21 16:54:44,676 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-12-21 16:54:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-12-21 16:54:44,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:54:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:54:44,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 16:54:44,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 16:54:44,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:54:44,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:54:44,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2021-12-21 16:54:44,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2021-12-21 16:54:44,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-21 16:54:44,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-21 16:54:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2021-12-21 16:54:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2021-12-21 16:54:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2021-12-21 16:54:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2021-12-21 16:54:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-21 16:54:44,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-21 16:54:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 16:54:44,682 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 16:54:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-21 16:54:44,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-21 16:54:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-21 16:54:44,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-21 16:54:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-21 16:54:44,687 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-21 16:54:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-21 16:54:44,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-21 16:54:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:54:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2021-12-21 16:54:44,687 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2021-12-21 16:54:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-21 16:54:44,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-21 16:54:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:54:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-21 16:54:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-21 16:54:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:54:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-21 16:54:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-21 16:54:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-21 16:54:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-21 16:54:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2021-12-21 16:54:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2021-12-21 16:54:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-21 16:54:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-21 16:54:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2021-12-21 16:54:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2021-12-21 16:54:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-21 16:54:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-21 16:54:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-21 16:54:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-21 16:54:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2021-12-21 16:54:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2021-12-21 16:54:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-21 16:54:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-21 16:54:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2021-12-21 16:54:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2021-12-21 16:54:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2021-12-21 16:54:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2021-12-21 16:54:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:54:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2021-12-21 16:54:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2021-12-21 16:54:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:54:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:54:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-21 16:54:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-21 16:54:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-21 16:54:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-21 16:54:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-12-21 16:54:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-12-21 16:54:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:54:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-21 16:54:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-21 16:54:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2021-12-21 16:54:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2021-12-21 16:54:45,330 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:54:45,332 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:54:45,707 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:54:47,102 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-21 16:54:47,133 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:54:47,144 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:54:47,145 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:54:47,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:54:47 BoogieIcfgContainer [2021-12-21 16:54:47,147 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:54:47,148 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:54:47,149 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:54:47,151 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:54:47,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:54:41" (1/3) ... [2021-12-21 16:54:47,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452e1f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:54:47, skipping insertion in model container [2021-12-21 16:54:47,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:54:44" (2/3) ... [2021-12-21 16:54:47,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@452e1f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:54:47, skipping insertion in model container [2021-12-21 16:54:47,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:54:47" (3/3) ... [2021-12-21 16:54:47,153 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2021-12-21 16:54:47,157 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:54:47,157 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:54:47,191 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:54:47,195 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 16:54:47,195 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:54:47,227 INFO L276 IsEmpty]: Start isEmpty. Operand has 1571 states, 1099 states have (on average 1.2829845313921746) internal successors, (1410), 1118 states have internal predecessors, (1410), 390 states have call successors, (390), 82 states have call predecessors, (390), 81 states have return successors, (384), 381 states have call predecessors, (384), 384 states have call successors, (384) [2021-12-21 16:54:47,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-12-21 16:54:47,244 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:54:47,245 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2021-12-21 16:54:47,246 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:54:47,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:54:47,249 INFO L85 PathProgramCache]: Analyzing trace with hash 627831985, now seen corresponding path program 1 times [2021-12-21 16:54:47,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:54:47,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977310111] [2021-12-21 16:54:47,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:54:47,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:54:47,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:54:47,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:54:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:54:47,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:54:47,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:54:47,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:54:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:54:47,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:54:47,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:54:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:47,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:54:47,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:54:47,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:54:47,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-21 16:54:47,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:54:47,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:54:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-21 16:54:47,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-21 16:54:47,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-21 16:54:47,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:47,900 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2021-12-21 16:54:47,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:54:47,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977310111] [2021-12-21 16:54:47,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977310111] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:54:47,902 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:54:47,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:54:47,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390652012] [2021-12-21 16:54:47,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:54:47,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:54:47,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:54:47,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:54:47,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:54:47,926 INFO L87 Difference]: Start difference. First operand has 1571 states, 1099 states have (on average 1.2829845313921746) internal successors, (1410), 1118 states have internal predecessors, (1410), 390 states have call successors, (390), 82 states have call predecessors, (390), 81 states have return successors, (384), 381 states have call predecessors, (384), 384 states have call successors, (384) Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 4 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2021-12-21 16:54:51,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:54:51,500 INFO L93 Difference]: Finished difference Result 4639 states and 6551 transitions. [2021-12-21 16:54:51,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:54:51,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 4 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 170 [2021-12-21 16:54:51,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:54:51,527 INFO L225 Difference]: With dead ends: 4639 [2021-12-21 16:54:51,527 INFO L226 Difference]: Without dead ends: 3012 [2021-12-21 16:54:51,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 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-21 16:54:51,542 INFO L933 BasicCegarLoop]: 2325 mSDtfsCounter, 3821 mSDsluCounter, 2674 mSDsCounter, 0 mSdLazyCounter, 2228 mSolverCounterSat, 2487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4037 SdHoareTripleChecker+Valid, 4999 SdHoareTripleChecker+Invalid, 4715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2487 IncrementalHoareTripleChecker+Valid, 2228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:54:51,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4037 Valid, 4999 Invalid, 4715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2487 Valid, 2228 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-21 16:54:51,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3012 states. [2021-12-21 16:54:51,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3012 to 2925. [2021-12-21 16:54:51,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 2084 states have (on average 1.2797504798464492) internal successors, (2667), 2123 states have internal predecessors, (2667), 682 states have call successors, (682), 157 states have call predecessors, (682), 158 states have return successors, (692), 672 states have call predecessors, (692), 682 states have call successors, (692) [2021-12-21 16:54:51,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 4041 transitions. [2021-12-21 16:54:51,755 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 4041 transitions. Word has length 170 [2021-12-21 16:54:51,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:54:51,768 INFO L470 AbstractCegarLoop]: Abstraction has 2925 states and 4041 transitions. [2021-12-21 16:54:51,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 4 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2021-12-21 16:54:51,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 4041 transitions. [2021-12-21 16:54:51,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-21 16:54:51,775 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:54:51,775 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 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] [2021-12-21 16:54:51,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:54:51,776 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:54:51,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:54:51,776 INFO L85 PathProgramCache]: Analyzing trace with hash 668580181, now seen corresponding path program 1 times [2021-12-21 16:54:51,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:54:51,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592748059] [2021-12-21 16:54:51,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:54:51,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:54:51,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:54:52,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:54:52,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:54:52,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:54:52,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:54:52,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:54:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:54:52,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:54:52,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:54:52,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:52,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:54:52,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:54:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-21 16:54:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 16:54:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-21 16:54:52,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-21 16:54:52,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-21 16:54:52,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:52,168 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2021-12-21 16:54:52,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:54:52,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592748059] [2021-12-21 16:54:52,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592748059] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:54:52,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:54:52,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:54:52,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671469778] [2021-12-21 16:54:52,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:54:52,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:54:52,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:54:52,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:54:52,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:54:52,181 INFO L87 Difference]: Start difference. First operand 2925 states and 4041 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 16:54:54,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:54:54,529 INFO L93 Difference]: Finished difference Result 7817 states and 10809 transitions. [2021-12-21 16:54:54,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:54:54,530 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 178 [2021-12-21 16:54:54,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:54:54,559 INFO L225 Difference]: With dead ends: 7817 [2021-12-21 16:54:54,559 INFO L226 Difference]: Without dead ends: 4915 [2021-12-21 16:54:54,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:54:54,577 INFO L933 BasicCegarLoop]: 2131 mSDtfsCounter, 2103 mSDsluCounter, 2222 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 879 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 4353 SdHoareTripleChecker+Invalid, 2242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 879 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:54:54,578 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2360 Valid, 4353 Invalid, 2242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [879 Valid, 1363 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-21 16:54:54,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4915 states. [2021-12-21 16:54:54,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4915 to 4756. [2021-12-21 16:54:54,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4756 states, 3410 states have (on average 1.2750733137829913) internal successors, (4348), 3470 states have internal predecessors, (4348), 1081 states have call successors, (1081), 263 states have call predecessors, (1081), 264 states have return successors, (1091), 1068 states have call predecessors, (1091), 1081 states have call successors, (1091) [2021-12-21 16:54:54,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4756 states to 4756 states and 6520 transitions. [2021-12-21 16:54:54,767 INFO L78 Accepts]: Start accepts. Automaton has 4756 states and 6520 transitions. Word has length 178 [2021-12-21 16:54:54,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:54:54,767 INFO L470 AbstractCegarLoop]: Abstraction has 4756 states and 6520 transitions. [2021-12-21 16:54:54,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-21 16:54:54,768 INFO L276 IsEmpty]: Start isEmpty. Operand 4756 states and 6520 transitions. [2021-12-21 16:54:54,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-12-21 16:54:54,774 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:54:54,775 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 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] [2021-12-21 16:54:54,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:54:54,775 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:54:54,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:54:54,775 INFO L85 PathProgramCache]: Analyzing trace with hash 2083992666, now seen corresponding path program 1 times [2021-12-21 16:54:54,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:54:54,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001014717] [2021-12-21 16:54:54,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:54:54,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:54:54,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:54,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:54:54,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:54,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:54,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:54,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:54:55,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:54:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:54:55,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:54:55,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:54:55,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:54:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:54:55,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:54:55,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:55,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:54:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 16:54:55,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-21 16:54:55,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-21 16:54:55,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:54:55,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:54:55,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 16:54:55,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-21 16:54:55,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-21 16:54:55,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-21 16:54:55,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2021-12-21 16:54:55,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:55,209 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2021-12-21 16:54:55,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:54:55,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001014717] [2021-12-21 16:54:55,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001014717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:54:55,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:54:55,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:54:55,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767823607] [2021-12-21 16:54:55,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:54:55,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:54:55,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:54:55,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:54:55,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:54:55,212 INFO L87 Difference]: Start difference. First operand 4756 states and 6520 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 4 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2021-12-21 16:54:58,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:54:58,810 INFO L93 Difference]: Finished difference Result 13663 states and 18698 transitions. [2021-12-21 16:54:58,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:54:58,811 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 4 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 187 [2021-12-21 16:54:58,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:54:58,854 INFO L225 Difference]: With dead ends: 13663 [2021-12-21 16:54:58,854 INFO L226 Difference]: Without dead ends: 8930 [2021-12-21 16:54:58,870 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 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-21 16:54:58,871 INFO L933 BasicCegarLoop]: 2098 mSDtfsCounter, 3750 mSDsluCounter, 2618 mSDsCounter, 0 mSdLazyCounter, 2132 mSolverCounterSat, 2286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3929 SdHoareTripleChecker+Valid, 4716 SdHoareTripleChecker+Invalid, 4418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2286 IncrementalHoareTripleChecker+Valid, 2132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-21 16:54:58,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3929 Valid, 4716 Invalid, 4418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2286 Valid, 2132 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-21 16:54:58,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8930 states. [2021-12-21 16:54:59,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8930 to 8612. [2021-12-21 16:54:59,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8612 states, 6151 states have (on average 1.2659730125182898) internal successors, (7787), 6259 states have internal predecessors, (7787), 1952 states have call successors, (1952), 508 states have call predecessors, (1952), 508 states have return successors, (1984), 1920 states have call predecessors, (1984), 1952 states have call successors, (1984) [2021-12-21 16:54:59,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8612 states to 8612 states and 11723 transitions. [2021-12-21 16:54:59,169 INFO L78 Accepts]: Start accepts. Automaton has 8612 states and 11723 transitions. Word has length 187 [2021-12-21 16:54:59,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:54:59,170 INFO L470 AbstractCegarLoop]: Abstraction has 8612 states and 11723 transitions. [2021-12-21 16:54:59,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 3 states have internal predecessors, (73), 4 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2021-12-21 16:54:59,171 INFO L276 IsEmpty]: Start isEmpty. Operand 8612 states and 11723 transitions. [2021-12-21 16:54:59,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-12-21 16:54:59,175 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:54:59,175 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:54:59,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:54:59,175 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:54:59,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:54:59,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1746001321, now seen corresponding path program 1 times [2021-12-21 16:54:59,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:54:59,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937539743] [2021-12-21 16:54:59,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:54:59,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:54:59,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:54:59,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:54:59,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:54:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:54:59,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:54:59,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:54:59,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:54:59,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:54:59,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:54:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:54:59,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:54:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 16:54:59,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-21 16:54:59,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 16:54:59,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-21 16:54:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-21 16:54:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:54:59,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:54:59,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-12-21 16:54:59,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-21 16:54:59,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2021-12-21 16:54:59,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:54:59,535 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2021-12-21 16:54:59,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:54:59,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937539743] [2021-12-21 16:54:59,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937539743] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:54:59,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:54:59,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:54:59,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974877800] [2021-12-21 16:54:59,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:54:59,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:54:59,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:54:59,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:54:59,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:54:59,538 INFO L87 Difference]: Start difference. First operand 8612 states and 11723 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 4 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2021-12-21 16:55:03,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:55:03,483 INFO L93 Difference]: Finished difference Result 26356 states and 35962 transitions. [2021-12-21 16:55:03,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:55:03,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 4 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 193 [2021-12-21 16:55:03,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:55:03,575 INFO L225 Difference]: With dead ends: 26356 [2021-12-21 16:55:03,575 INFO L226 Difference]: Without dead ends: 17767 [2021-12-21 16:55:03,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 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-21 16:55:03,636 INFO L933 BasicCegarLoop]: 2171 mSDtfsCounter, 4055 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 2242 mSolverCounterSat, 2394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4294 SdHoareTripleChecker+Valid, 4829 SdHoareTripleChecker+Invalid, 4636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2394 IncrementalHoareTripleChecker+Valid, 2242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-21 16:55:03,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4294 Valid, 4829 Invalid, 4636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2394 Valid, 2242 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-21 16:55:03,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17767 states. [2021-12-21 16:55:04,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17767 to 17123. [2021-12-21 16:55:04,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17123 states, 12219 states have (on average 1.2658155331860217) internal successors, (15467), 12447 states have internal predecessors, (15467), 3887 states have call successors, (3887), 1016 states have call predecessors, (3887), 1016 states have return successors, (3951), 3811 states have call predecessors, (3951), 3887 states have call successors, (3951) [2021-12-21 16:55:04,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17123 states to 17123 states and 23305 transitions. [2021-12-21 16:55:04,252 INFO L78 Accepts]: Start accepts. Automaton has 17123 states and 23305 transitions. Word has length 193 [2021-12-21 16:55:04,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:55:04,253 INFO L470 AbstractCegarLoop]: Abstraction has 17123 states and 23305 transitions. [2021-12-21 16:55:04,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 4 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2021-12-21 16:55:04,254 INFO L276 IsEmpty]: Start isEmpty. Operand 17123 states and 23305 transitions. [2021-12-21 16:55:04,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-12-21 16:55:04,262 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:55:04,262 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 9, 9, 9, 9, 9, 9, 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] [2021-12-21 16:55:04,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 16:55:04,263 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:55:04,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:55:04,263 INFO L85 PathProgramCache]: Analyzing trace with hash -2102066381, now seen corresponding path program 1 times [2021-12-21 16:55:04,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:55:04,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522373302] [2021-12-21 16:55:04,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:55:04,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:55:04,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:55:04,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:55:04,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:55:04,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:55:04,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:55:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:55:04,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:55:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:55:04,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:55:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:04,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:55:04,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 16:55:04,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-21 16:55:04,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-21 16:55:04,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-21 16:55:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-21 16:55:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-12-21 16:55:04,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-21 16:55:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:55:04,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:55:04,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-12-21 16:55:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-21 16:55:04,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-12-21 16:55:04,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:04,601 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2021-12-21 16:55:04,602 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:55:04,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522373302] [2021-12-21 16:55:04,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522373302] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:55:04,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:55:04,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:55:04,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746196523] [2021-12-21 16:55:04,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:55:04,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:55:04,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:55:04,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:55:04,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:55:04,604 INFO L87 Difference]: Start difference. First operand 17123 states and 23305 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 4 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2021-12-21 16:55:07,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:55:07,781 INFO L93 Difference]: Finished difference Result 35614 states and 48413 transitions. [2021-12-21 16:55:07,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:55:07,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 4 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 213 [2021-12-21 16:55:07,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:55:07,852 INFO L225 Difference]: With dead ends: 35614 [2021-12-21 16:55:07,853 INFO L226 Difference]: Without dead ends: 18514 [2021-12-21 16:55:07,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 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-21 16:55:07,909 INFO L933 BasicCegarLoop]: 2053 mSDtfsCounter, 2309 mSDsluCounter, 2567 mSDsCounter, 0 mSdLazyCounter, 1905 mSolverCounterSat, 1521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 4620 SdHoareTripleChecker+Invalid, 3426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1521 IncrementalHoareTripleChecker+Valid, 1905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:55:07,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2410 Valid, 4620 Invalid, 3426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1521 Valid, 1905 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 16:55:07,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18514 states. [2021-12-21 16:55:08,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18514 to 17849. [2021-12-21 16:55:08,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17849 states, 12742 states have (on average 1.2617328519855595) internal successors, (16077), 12975 states have internal predecessors, (16077), 4009 states have call successors, (4009), 1097 states have call predecessors, (4009), 1097 states have return successors, (4073), 3933 states have call predecessors, (4073), 4009 states have call successors, (4073) [2021-12-21 16:55:08,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17849 states to 17849 states and 24159 transitions. [2021-12-21 16:55:08,508 INFO L78 Accepts]: Start accepts. Automaton has 17849 states and 24159 transitions. Word has length 213 [2021-12-21 16:55:08,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:55:08,509 INFO L470 AbstractCegarLoop]: Abstraction has 17849 states and 24159 transitions. [2021-12-21 16:55:08,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 4 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2021-12-21 16:55:08,512 INFO L276 IsEmpty]: Start isEmpty. Operand 17849 states and 24159 transitions. [2021-12-21 16:55:08,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-21 16:55:08,587 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:55:08,587 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:55:08,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 16:55:08,588 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:55:08,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:55:08,588 INFO L85 PathProgramCache]: Analyzing trace with hash -664140233, now seen corresponding path program 1 times [2021-12-21 16:55:08,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:55:08,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861278873] [2021-12-21 16:55:08,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:55:08,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:55:08,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:55:08,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:55:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:55:08,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:55:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:55:08,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:55:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:55:08,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:55:08,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:55:08,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:55:08,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 16:55:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-21 16:55:08,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-21 16:55:08,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:55:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:55:08,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-21 16:55:08,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-21 16:55:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:08,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 16:55:08,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:09,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 16:55:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:55:09,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2021-12-21 16:55:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-12-21 16:55:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-12-21 16:55:09,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-12-21 16:55:09,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-21 16:55:09,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:09,085 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-12-21 16:55:09,086 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:55:09,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861278873] [2021-12-21 16:55:09,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861278873] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:55:09,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:55:09,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:55:09,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992127872] [2021-12-21 16:55:09,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:55:09,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:55:09,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:55:09,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:55:09,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:55:09,088 INFO L87 Difference]: Start difference. First operand 17849 states and 24159 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 4 states have call successors, (34), 4 states have call predecessors, (34), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-21 16:55:13,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:55:13,074 INFO L93 Difference]: Finished difference Result 49235 states and 66991 transitions. [2021-12-21 16:55:13,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:55:13,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 4 states have call successors, (34), 4 states have call predecessors, (34), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 234 [2021-12-21 16:55:13,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:55:13,190 INFO L225 Difference]: With dead ends: 49235 [2021-12-21 16:55:13,190 INFO L226 Difference]: Without dead ends: 31409 [2021-12-21 16:55:13,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 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-21 16:55:13,330 INFO L933 BasicCegarLoop]: 2065 mSDtfsCounter, 3790 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 2226 mSolverCounterSat, 2345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3994 SdHoareTripleChecker+Valid, 4630 SdHoareTripleChecker+Invalid, 4571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2345 IncrementalHoareTripleChecker+Valid, 2226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:55:13,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3994 Valid, 4630 Invalid, 4571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2345 Valid, 2226 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-21 16:55:13,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31409 states. [2021-12-21 16:55:14,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31409 to 30233. [2021-12-21 16:55:14,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30233 states, 21446 states have (on average 1.2671360626690291) internal successors, (27175), 21872 states have internal predecessors, (27175), 6876 states have call successors, (6876), 1914 states have call predecessors, (6876), 1910 states have return successors, (7004), 6712 states have call predecessors, (7004), 6876 states have call successors, (7004) [2021-12-21 16:55:14,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30233 states to 30233 states and 41055 transitions. [2021-12-21 16:55:14,217 INFO L78 Accepts]: Start accepts. Automaton has 30233 states and 41055 transitions. Word has length 234 [2021-12-21 16:55:14,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:55:14,217 INFO L470 AbstractCegarLoop]: Abstraction has 30233 states and 41055 transitions. [2021-12-21 16:55:14,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 4 states have call successors, (34), 4 states have call predecessors, (34), 1 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-21 16:55:14,218 INFO L276 IsEmpty]: Start isEmpty. Operand 30233 states and 41055 transitions. [2021-12-21 16:55:14,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-12-21 16:55:14,224 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:55:14,224 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 9, 9, 9, 9, 9, 9, 5, 5, 5, 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] [2021-12-21 16:55:14,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 16:55:14,225 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:55:14,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:55:14,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1983878711, now seen corresponding path program 1 times [2021-12-21 16:55:14,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:55:14,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868223383] [2021-12-21 16:55:14,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:55:14,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:55:14,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:55:14,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:55:14,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:55:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:55:14,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:55:14,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:55:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:55:14,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:55:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:55:14,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:55:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 16:55:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-21 16:55:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 16:55:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-21 16:55:14,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-21 16:55:14,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:14,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-21 16:55:14,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-21 16:55:14,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-21 16:55:14,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2021-12-21 16:55:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-21 16:55:14,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-12-21 16:55:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-12-21 16:55:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2021-12-21 16:55:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:14,672 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2021-12-21 16:55:14,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:55:14,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868223383] [2021-12-21 16:55:14,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868223383] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:55:14,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:55:14,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:55:14,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137750535] [2021-12-21 16:55:14,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:55:14,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:55:14,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:55:14,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:55:14,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:55:14,674 INFO L87 Difference]: Start difference. First operand 30233 states and 41055 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-12-21 16:55:17,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:55:17,528 INFO L93 Difference]: Finished difference Result 72393 states and 98452 transitions. [2021-12-21 16:55:17,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:55:17,529 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 242 [2021-12-21 16:55:17,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:55:17,688 INFO L225 Difference]: With dead ends: 72393 [2021-12-21 16:55:17,689 INFO L226 Difference]: Without dead ends: 42239 [2021-12-21 16:55:17,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:55:17,755 INFO L933 BasicCegarLoop]: 2842 mSDtfsCounter, 1945 mSDsluCounter, 2634 mSDsCounter, 0 mSdLazyCounter, 1367 mSolverCounterSat, 756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2204 SdHoareTripleChecker+Valid, 5476 SdHoareTripleChecker+Invalid, 2123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 1367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 16:55:17,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2204 Valid, 5476 Invalid, 2123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [756 Valid, 1367 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 16:55:17,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42239 states. [2021-12-21 16:55:19,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42239 to 40585. [2021-12-21 16:55:19,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40585 states, 28864 states have (on average 1.2640313192904655) internal successors, (36485), 29416 states have internal predecessors, (36485), 9106 states have call successors, (9106), 2618 states have call predecessors, (9106), 2614 states have return successors, (9234), 8906 states have call predecessors, (9234), 9106 states have call successors, (9234) [2021-12-21 16:55:19,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40585 states to 40585 states and 54825 transitions. [2021-12-21 16:55:19,521 INFO L78 Accepts]: Start accepts. Automaton has 40585 states and 54825 transitions. Word has length 242 [2021-12-21 16:55:19,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:55:19,522 INFO L470 AbstractCegarLoop]: Abstraction has 40585 states and 54825 transitions. [2021-12-21 16:55:19,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-12-21 16:55:19,522 INFO L276 IsEmpty]: Start isEmpty. Operand 40585 states and 54825 transitions. [2021-12-21 16:55:19,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-12-21 16:55:19,528 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:55:19,528 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:55:19,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 16:55:19,529 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:55:19,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:55:19,529 INFO L85 PathProgramCache]: Analyzing trace with hash 983179742, now seen corresponding path program 1 times [2021-12-21 16:55:19,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:55:19,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904760885] [2021-12-21 16:55:19,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:55:19,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:55:19,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:55:19,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:55:19,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:55:19,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:55:19,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:55:19,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:55:19,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:55:19,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:55:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:55:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:55:19,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 16:55:19,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-21 16:55:19,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 16:55:19,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:19,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 16:55:19,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:20,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 16:55:20,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-21 16:55:20,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-21 16:55:20,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2021-12-21 16:55:20,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-21 16:55:20,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-21 16:55:20,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-21 16:55:20,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-21 16:55:20,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-21 16:55:20,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:55:20,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:55:20,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2021-12-21 16:55:20,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-21 16:55:20,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-21 16:55:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:20,102 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2021-12-21 16:55:20,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:55:20,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904760885] [2021-12-21 16:55:20,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904760885] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:55:20,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:55:20,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:55:20,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529426904] [2021-12-21 16:55:20,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:55:20,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:55:20,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:55:20,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:55:20,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:55:20,104 INFO L87 Difference]: Start difference. First operand 40585 states and 54825 transitions. Second operand has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 4 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2021-12-21 16:55:24,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:55:24,579 INFO L93 Difference]: Finished difference Result 122765 states and 166368 transitions. [2021-12-21 16:55:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:55:24,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 4 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 269 [2021-12-21 16:55:24,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:55:24,904 INFO L225 Difference]: With dead ends: 122765 [2021-12-21 16:55:24,905 INFO L226 Difference]: Without dead ends: 82259 [2021-12-21 16:55:25,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 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-21 16:55:25,016 INFO L933 BasicCegarLoop]: 3694 mSDtfsCounter, 2881 mSDsluCounter, 3861 mSDsCounter, 0 mSdLazyCounter, 2401 mSolverCounterSat, 1727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3112 SdHoareTripleChecker+Valid, 7555 SdHoareTripleChecker+Invalid, 4128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1727 IncrementalHoareTripleChecker+Valid, 2401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:55:25,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3112 Valid, 7555 Invalid, 4128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1727 Valid, 2401 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 16:55:25,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82259 states. [2021-12-21 16:55:27,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82259 to 78929. [2021-12-21 16:55:27,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78929 states, 56218 states have (on average 1.2650574549076807) internal successors, (71119), 57242 states have internal predecessors, (71119), 17626 states have call successors, (17626), 5092 states have call predecessors, (17626), 5084 states have return successors, (17882), 17306 states have call predecessors, (17882), 17626 states have call successors, (17882) [2021-12-21 16:55:28,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78929 states to 78929 states and 106627 transitions. [2021-12-21 16:55:28,168 INFO L78 Accepts]: Start accepts. Automaton has 78929 states and 106627 transitions. Word has length 269 [2021-12-21 16:55:28,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:55:28,169 INFO L470 AbstractCegarLoop]: Abstraction has 78929 states and 106627 transitions. [2021-12-21 16:55:28,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 4 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2021-12-21 16:55:28,169 INFO L276 IsEmpty]: Start isEmpty. Operand 78929 states and 106627 transitions. [2021-12-21 16:55:28,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-12-21 16:55:28,179 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:55:28,179 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:55:28,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 16:55:28,180 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:55:28,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:55:28,180 INFO L85 PathProgramCache]: Analyzing trace with hash -664183200, now seen corresponding path program 1 times [2021-12-21 16:55:28,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:55:28,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982880910] [2021-12-21 16:55:28,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:55:28,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:55:28,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:55:28,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:55:28,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:55:28,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:55:28,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:55:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:55:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:55:28,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:55:28,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:55:28,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:55:28,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 16:55:28,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-21 16:55:28,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 16:55:28,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 16:55:28,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:28,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 16:55:28,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-21 16:55:28,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-21 16:55:28,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2021-12-21 16:55:28,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-21 16:55:28,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-21 16:55:28,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-21 16:55:28,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-21 16:55:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-21 16:55:28,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:55:28,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:55:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2021-12-21 16:55:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-21 16:55:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-21 16:55:28,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:28,454 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2021-12-21 16:55:28,454 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:55:28,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982880910] [2021-12-21 16:55:28,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982880910] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:55:28,454 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:55:28,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:55:28,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270177762] [2021-12-21 16:55:28,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:55:28,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:55:28,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:55:28,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:55:28,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:55:28,457 INFO L87 Difference]: Start difference. First operand 78929 states and 106627 transitions. Second operand has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 4 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2021-12-21 16:55:34,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:55:34,072 INFO L93 Difference]: Finished difference Result 201161 states and 272445 transitions. [2021-12-21 16:55:34,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:55:34,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 4 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 269 [2021-12-21 16:55:34,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:55:34,732 INFO L225 Difference]: With dead ends: 201161 [2021-12-21 16:55:34,732 INFO L226 Difference]: Without dead ends: 121790 [2021-12-21 16:55:34,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 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-21 16:55:34,968 INFO L933 BasicCegarLoop]: 2577 mSDtfsCounter, 3533 mSDsluCounter, 2849 mSDsCounter, 0 mSdLazyCounter, 2292 mSolverCounterSat, 2190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3761 SdHoareTripleChecker+Valid, 5426 SdHoareTripleChecker+Invalid, 4482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2190 IncrementalHoareTripleChecker+Valid, 2292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-21 16:55:34,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3761 Valid, 5426 Invalid, 4482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2190 Valid, 2292 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-21 16:55:35,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121790 states. [2021-12-21 16:55:38,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121790 to 116816. [2021-12-21 16:55:38,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116816 states, 83163 states have (on average 1.265839375683898) internal successors, (105271), 84660 states have internal predecessors, (105271), 26113 states have call successors, (26113), 7554 states have call predecessors, (26113), 7539 states have return successors, (26493), 25669 states have call predecessors, (26493), 26109 states have call successors, (26493) [2021-12-21 16:55:39,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116816 states to 116816 states and 157877 transitions. [2021-12-21 16:55:39,072 INFO L78 Accepts]: Start accepts. Automaton has 116816 states and 157877 transitions. Word has length 269 [2021-12-21 16:55:39,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:55:39,073 INFO L470 AbstractCegarLoop]: Abstraction has 116816 states and 157877 transitions. [2021-12-21 16:55:39,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 4 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2021-12-21 16:55:39,073 INFO L276 IsEmpty]: Start isEmpty. Operand 116816 states and 157877 transitions. [2021-12-21 16:55:39,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-12-21 16:55:39,082 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:55:39,082 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 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] [2021-12-21 16:55:39,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 16:55:39,083 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:55:39,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:55:39,083 INFO L85 PathProgramCache]: Analyzing trace with hash -2039548921, now seen corresponding path program 1 times [2021-12-21 16:55:39,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:55:39,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128073436] [2021-12-21 16:55:39,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:55:39,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:55:39,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 16:55:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:55:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 16:55:39,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 16:55:39,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 16:55:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 16:55:39,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 16:55:39,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:55:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 16:55:39,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:55:39,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 16:55:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-21 16:55:39,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-21 16:55:39,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 16:55:39,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:55:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 16:55:39,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-21 16:55:39,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-21 16:55:39,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-21 16:55:39,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-12-21 16:55:39,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-21 16:55:39,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-21 16:55:39,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-21 16:55:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-21 16:55:39,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-21 16:55:39,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-12-21 16:55:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2021-12-21 16:55:39,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-21 16:55:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-21 16:55:39,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2021-12-21 16:55:39,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2021-12-21 16:55:39,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2021-12-21 16:55:39,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:55:39,343 INFO L134 CoverageAnalysis]: Checked inductivity of 764 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 727 trivial. 0 not checked. [2021-12-21 16:55:39,343 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:55:39,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128073436] [2021-12-21 16:55:39,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128073436] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:55:39,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:55:39,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:55:39,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583044675] [2021-12-21 16:55:39,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:55:39,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:55:39,345 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:55:39,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:55:39,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:55:39,346 INFO L87 Difference]: Start difference. First operand 116816 states and 157877 transitions. Second operand has 5 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 4 states have call successors, (34), 4 states have call predecessors, (34), 1 states have return successors, (31), 3 states have call predecessors, (31), 4 states have call successors, (31)